| 摘要 |
1,081,808. Error correction. INTERNATIONAL BUSINESS MACHINES CORPORATION. May 26, 1966 [June 10, 1965], No. 23617/66. Heading G4C. Apparatus receiving a multi-byte block of data having byte and block redundancy, inverts a bit in response to a byte redundancy discrepancy signal and then checks the resulting block against block redundancy to validate (or otherwise) the inversion. The block is received serial by byte (and serial or parallel or serialparallel within the byte) into a one-byte store. Each byte in turn is then passed to an output, after inversion of one bit in the case of any byte whose byte redundancy indicates an error therein. A block redundancy check is performed on the block after any such inversions have taken place and if this indicates error, the block is retransmitted and the procedure repeated. The bit to be inverted is the same for all bytes in a given reception of the block but different for successive receptions, being selected by a one-stage-on shift register (or a counter). Thus the system attempts to locate an erroneous bit position in an erroneous byte by a trial and error procedure, every bit position being tried in turn (or only those statistically most likely to hold the error), in order of decreasing likelihood, until the block redundancy indicates no remaining error, when the shift register is reset. If the shift register reaches its last stage, indicating an uncorrectable error, a further sequence of transmissions of the block may be caused, in case the errorcausing conditions have changed. An end-ofblock sensor (conventional types listed) is provided. The block may be transmitted from a magnetic tape, core or thin film memory, over telephone wires or by radio. In the case of tape, successive transmissions of a block may be obtained with alternate directions of tape movement. If the block is sent to a computer, retransmission of a given block may be from the computer memory rather than the original source. The byte redundancy may involve one parity bit or a plurality of check bits, per byte. The block redundancy may involve, for the block as a whole, or for each tape channel (or &c.) separately, longitudinal, diagonal, Hamming and/or cyclic redundancy (the latter using a checking shift register with intermediate and end-around feedback and modulo-two addition). A large byte may have several portions, each with its own " byte " redundancy, dealt with in separate circuits, and some bits may be repeated in more than one portion. |
