Patent EP0340139A2 successfully refreshed from Google Patents.
EP0340139A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Fast processor for multi-bit error correction codes
Assignee: International Business Machines Corp
•
Filing: 1989-04-04
•
Granted: —
•
Expires: 2009-04-04
Abstract
Abstract Apparatus and method for performing error checking (107) and syndrome generation (111) on multibit characters of blocks of messages. The characters are processed ad seriatim and the symbols or syndromes are accumulated until all characters of a block have been processed. The check symbols are concatenated with the associated message block while the check symbols are accumulated for the next block (109). If there is a nonzero syndrome, the accumulated syndromes (115) can be extracted while the syndromes for a next block are being generated.
Inventors
- 👤 Marlin Graig Nielson
- 👤 Kenneth R. Woodruff (Nmn)
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-02 13:47
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/60; G06F7/72; G06F7/724; H; H03; H03M; H03M13/00; H03M13/03; H03M13/05; H03M13/13; H03M13/15; H03M13/27
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
95 words
Apparatus for generating check symbols for error correctable encoding of blocks of messages composed of serial, multibit characters comprising: means for receiving each successive character of the message; means for processing successive input characters with partial check symbols generated from preceding received characters to form new partial check symbols; means for accumulating partial check symbols until all message characters have been processed; and means for outputting accumulated check symbols to be concatenated with the block of said message characters while a next block of message characters is processed by the receiving, combining, and accumulating means.
Claim 2
Dependent Claim
95 words
Apparatus for generating check symbols for error correctable encoding of blocks of messages composed of serial, multibit characters comprising: means for receiving each successive character of the message; means for processing successive input characters with partial check symbols generated from preceding received characters to form new partial check symbols; means for accumulating partial check symbols until all message characters have been processed; and means for outputting accumulated check symbols to be concatenated with the block of said message characters while a next block of message characters is processed by the receiving, combining, and accumulating means.
Claim 3
Dependent Claim
16 words
The apparatus as claimed in claim 1 including: means for selectively initializing said partial check symbols.
Claim 4
Dependent Claim
24 words
The apparatus as claimed in claim 2 including: means for selecting the number of check symbols to be generated for each block of messages
Claim 5
Dependent Claim
36 words
The apparatus as claimed in claim 3 including: means for interleaving said message characters into sets; and means for partitioning said check symbols whereby each said partition is associated with a different set of interleaved characters.
Claim 6
Dependent Claim
16 words
The apparatus as claimed in claim 4 including: means for selecting the number of interleaved sets.
Claim 7
Dependent Claim
19 words
The apparatus as claimed in claim 5 including: means for selecting the number of check symbols in each partition.
Claim 8
Dependent Claim
31 words
The apparatus as claimed in claim 1 wherein said processing means includes: means for multiplying successive partial check symbols by predetermined functions to produce error-correctable characteristics in said partial check symbols.
Claim 9
Dependent Claim
63 words
The apparatus as claimed in claim 7 wherein said multiplying means includes: preset memory means having addressing means and data output means; means for supplying an address to said addressing means depending on said partial check symbols; and means for applying the contents of the memory means as the product of a function times the partial check symbol to said data output means.
Claim 10
Dependent Claim
60 words
The apparatus as claimed in claim 1 including: first and second memory means for storing partial check symbols; means for coupling said accumulating means alternately to one of said first and second memory means when processing successive blocks; and means for coupling said outputting means alternately to the other of said first and second memory means when processing successive blocks.
Claim 11
Dependent Claim
70 words
In a communications system for handling messages of serial, multibit characters arranged in blocks having a data source for outputting said messages, channel means for carrying said messages, and means for receiving said messages, the improvement comprising: means for processing said characters successively to produce check symbols to be appended to each message block, the check symbols being appended while the check symbols of a next block are being generated.
Claim 12
Dependent Claim
70 words
In a communications system for handling messages of serial, multibit characters arranged in blocks having a data source for outputting said messages, channel means for carrying said messages, and means for receiving said messages, the improvement comprising: means for processing said characters successively to produce check symbols to be appended to each message block, the check symbols being appended while the check symbols of a next block are being generated.
Claim 13
Independent Claim
82 words
A system for receiving blocks of messages composed of multibit characters, each of said blocks being suffixed by a plurality of check symbol characters, and for calculating syndromes based on said message and check symbol characters, the combination comprising: means for receiving each successive character of the message including check symbol characters; means for processing successive input characters with partial syndromes generated from preceding received characters to form new syndromes; means for accumulating partial syndromes until all message characters have been processed.
Claim 14
Independent Claim
82 words
A system for receiving blocks of messages composed of multibit characters, each of said blocks being suffixed by a plurality of check symbol characters, and for calculating syndromes based on said message and check symbol characters, the combination comprising: means for receiving each successive character of the message including check symbol characters; means for processing successive input characters with partial syndromes generated from preceding received characters to form new syndromes; means for accumulating partial syndromes until all message characters have been processed.
Claim 15
Dependent Claim
35 words
The system claimed in claim 11 including: means for outputting accumulated syndromes if any syndrome has a non-zero value while a next block of message characters is processed by the receiving, combining, and accumulating means.
Claim 16
Independent Claim
69 words
A method of handling messages of serial, multibit characters arranged in blocks having a data source for outputting said messages, channel means for carrying said messages, and means for receiving said messages, the improvement comprising the steps of: processing said characters successively to produce check symbols to be appended to each message block; and, appending said check symbols while the check symbols of a next block are being generated.
Claim 17
Independent Claim
69 words
A method of handling messages of serial, multibit characters arranged in blocks having a data source for outputting said messages, channel means for carrying said messages, and means for receiving said messages, the improvement comprising the steps of: processing said characters successively to produce check symbols to be appended to each message block; and, appending said check symbols while the check symbols of a next block are being generated.
Claim 18
Independent Claim
80 words
A method of receiving blocks of messages composed of multibit characters, each of said blocks being suffixed by a plurality of check symbol characters, and for calculating syndromes based on said message and check symbol characters, the combination comprising the steps of: receiving each successive character of the message including check symbol characters; processing successive input characters with partial syndromes generated from preceding received characters to form new syndromes; and accumulating partial syndromes until all message characters have been processed.
Claim 19
Independent Claim
80 words
A method of receiving blocks of messages composed of multibit characters, each of said blocks being suffixed by a plurality of check symbol characters, and for calculating syndromes based on said message and check symbol characters, the combination comprising the steps of: receiving each successive character of the message including check symbol characters; processing successive input characters with partial syndromes generated from preceding received characters to form new syndromes; and accumulating partial syndromes until all message characters have been processed.
Claim 20
Dependent Claim
36 words
The method claimed in claim 13 including the step of: outputting accumulated syndromes if any syndrome has a non-zero value while a next block of message characters is processed by the receiving, combining, and accumulating means.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.