| 摘要 |
<p>A parity and/or syndrome generator generates a block parity check for the detection and/or correction of errors in a multi-channel digital data communication system using a linear code or a coset of such code in which data and parity bytes are intended to be digitally encoded in n by m bit data blocks to form a respective codeword in n parallel bytes of m bits in serial order of significance in the form of a codeword having n elements represented by respective bytes in the Galois field GF(2m), such Galois field being defined by an m-order field generator polynomial in integral powers of z between z° and zm, where z is the inverse of the delay operator z-1 of such Galois field. The generator (i) produces a first partial parity check for the bit of such significance in each of the n elements of the respective codeword; (ii) sums in the Galois field over all elements of the codeword the first partial parity checks to form a second partial parity check; and (iii) multiplies the bit content of each of a plurality of m-bit registers by the inverse of the delay operator in the Galois field to produce respective m-bit products and which are summed with the products with the second partial parity checks to form a third parity check. Clock pulses synchronously clock the data block bits in order of significance byte-parallel for the production of the first parity check, clock the third parity check into the m-bit registers, and clear the m-bit registers after m bits.</p> |
