Error checking for use with transmitted digital data using parity check matrices for determination of the bits of an error detection code corresponding to a transmitted word, in a more efficient technique

摘要

Method for determining the r bits of an error detection code for a word of m bits. Method involves forming the product of an m component vector representing the m bit word and a parity check matrix (M1). The parity check matrix comprises a motif that can be represented by a sub-matrix. The motif can be repeated in each parity check matrix and is chosen so that a modulo 2 sum of two columns for whatever sub-matrix does not yield another column of the sub-matrix. The invention also relates to a method for determining a syndrome using r detection bits using the above method.