摘要 |
PURPOSE:To correct a bit error in a single 4-bit block and to detect the error of a 8-bit burst in two optional blocks by providing a syndrome decoding means, a means to correct the error in a code word and a means to detect the error in the code word. CONSTITUTION:By the dividing circuit obtained from a formation polynomical G(X)=X<11>+X<8>+X<7>+X<4>+X+1, the generator matrix of 11 rows and 105 columns is prepared, the column vector of the matrix is an odd number weight, all are different and concerning the block divided four by four from the beginning, S4EC and A8BED functions are held. Since the word length is 64 bits, when it is compressed to the matrix of 11 rows and 75 columns, 19 blocks are selected so as to satisfy the function of a D4BED. Thus, while the number of the memory chips is suppressed to the minimum, an 8-bit burst error in two optional blocks and an adjoining 4-8-bit burst error can be detected and the error detecting capacity can be increased. |