Method and apparatus for decoding cyclic codes via syndrome chains

摘要

A received cyclic code word is clocked into a first register (11). As soon as the whole received word has been read in, it is parallel- loaded into a storage register (12). The syndrome is then formed (13) of the stored code word. This syndrome is coupled to a logic circuit (14) which determines whether the last stored bit is in error. This decision is modulo-2 added (15) with the last bit, the output being the correct version of the last bit which is then clocked into the input of the storage register. The operation is repeated a given number of times (nt*) at the end of which the maximum likelihood decision on r(x)--the cyclic code word--is present in the storage register (12), ready to be read out.