Code error detection and correction method and apparatus

An apparatus for correcting code errors in a digital signal received from a signal source, in which the code comprises a first error correcting block having words each belonging to one of a plurality of channels of a digital data sequence in a first arrangement and a parity word therefor and a second error correction block having words each belonging to one of a plurality of channels of a digital data sequence and said first parity word in a second arrangement and second parity words therefor, said second arrangement of the digital data sequence being derived by delaying said first arrangement of the data sequence and said first parity word by different time periods for each channel, said second error correction block being an error detection and correction code capable of correcting errors in up to k words (k is an integer) in one block by operating error syndromes and determining error locations based on the error syndrome, said first error correction block having a parity word capable of correcting one error word in one block by operating error syndromes, said apparatus comprising:

• (a) first error syndrome and error pattern generating means for operating error syndromes based on the words contained in said second error correction block received from said signal source and for determining an error pattern based on the error syndrome therefrom;
• (b) error detecting and correcting means responsive to said first error syndrome and error pattern generating means for detecting errors and correcting ones of said errors in an amount of not more than k words in said second correction block and adding an error pointer to each of the words to indicate that all of the words in said block are in error when the errors in no less than k words are detected;
• (c) de-interleave means responsive to said digital signal subject to the error detection and correction by said error detecting and correcting means for delaying said plurality of channels of the digital data sequence in said first arrangement and said parity word by different time periods for each channel to reconfigure them into said first arrangement;
• (d) second error syndrome and error pattern generating means for operating error syndromes based on the words contained in said first error correction block from said de-interleave means and for determining an error pattern based on said error syndromes therefrom;
• and
• (e) error correcting means responsive to said error pattern and said error syndromes from said second error syndrome and error pattern generating means for correcting the error only when said first error correction block contains only one word which is in error or regarded as in error and which has been delayed in said second error correction block and has the error pointer added thereto.

In an apparatus for correcting errors for a code in a digital signal inputted in time series sequence, said code comprising an error detection and correction block having words or bits each belonging to one of a plurality of channels of a digital data sequence and a parity word or parity bit therefor, said error detection and correction block being a b-adjacent code or a Reed-Solomon code for correcting errors of up to k words or k bits (k is an integer) in one block by operating error syndromes through an error syndrome operation circuit and determining error locations based on the error syndromes, comprising:

• decoder means for decoding said error detection and correction block from said input digital signal;
• error detection and correction means for correcting errors in not more than k words or bits in said error detection and correction block from said decoder means;
• error identifying means for adding an error pointer to each of the words or bits to indicate that all of the words or bits in said block are in error when errors in no less than k words or bits are detected by said error detection and correction means;
• and
• an error syndrome circuit including means for generating a correction operation executed signal when an error correction operation is made for the error detection and correction block;
• said error correcting apparatus comprising
• (a) syndrome check means coupled to said error syndrome circuit for generating a signal representing occurrence of an error or an incorrectable error for the error detection and correction block when the result of the error syndrome operations from said error syndrome circuit indicates errors exceeding k words or bits in the decoding;
• (b) error measuring means coupled to the output of said syndrome check means for measuring said signal representing occurrence of an error or an incorrectable error;
• and
• (c) correction operation control means responsive to the output of said error measuring means or said correction-executed signal for controlling the operation of error correction so that the code error correction operation is enabled or inhibited.