Syndrome generator for Hamming code and method for generating syndrome for Hamming code

摘要

The syndrome for a Hamming code word is generated by a generator formed based on a parity check matrix where column vectors are non-zero and differ from column to column. The parity check matrix is obtained by arranging a plurality of column vector pairs each comprising two column vectors one of which is obtained by inverting all the bit values of the elements of the other to provide a dot product of zero.