JPS6439123A - Error correcting circuit - Google Patents

Abstract

PURPOSE:To realize the function of an error position reference table by using a decoder which defines the residue signal of a division circuit as its input and switching the connections to secure the correspondence between the output of the decoder and a bit position where an error should be corrected. CONSTITUTION:N and A are defined as a positive integer of >=2 and a positive integer of >=1 respectively. The block bit length of a single block of a code is set at (2N-1-A) bits or (2N-A) bits together with the information bit length within said single block is set at (2N-1-A-N) bits. Then the BCH code or the humming code that is encoded by means of an N-degree generating polynomial is defined as an input signal. The residue signal consisting of N bits obtained by dividing said input signal by the frequency equal to said block bit length with use of said polynomial is supplied to a decoder 16 having its input of N bits and output of 2N bits or (2N-1) bits. Then the output of this decoder is used as the error bit position data of said input signal.