Apparatus for generating a parity check matrix, a computer readable recording medium for recording a computer program for generating method for generating a parity check matrix, and a parity check matrix

摘要

A parity check matrix is generated for detecting predefined errors in a coded string of bits. A column of the matrix is generated by selecting values for elements in the column and processing a predefined error with the selected values in order to produce a syndrome. The selected values are assigned to the column of the parity check matrix if an element of the syndrome has a value indicative of the predefined error.