Code error detection and correction method and apparatus

Claim 1

A method for correcting errors for a code comprising a first error correction block having words each belonging to one of a plurality of channels of PCM data sequence in a first arrangement and a first parity word thereafter, and a second error correction block having words each belonging to one of a plurality of channels of PCM data sequence and said first parity word in a second arrangement and second parity words therefor, said second arrangement of sequence being derived by delaying said first arrangement of data sequence and said first parity word by different time period for each channel, said second error correction block being an error detection and correction code having the ability to correct 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 syndromes, said first error correction block having the parity word capable of correcting one error word in one block by operating error syndromes, said method comprising the steps of: (a) decoding said second error correction block delaying said plurality of channels of PCM data sequence in said first arrangement and said first parity word by a different time period for each channel to reconfigure them into said first arrangement, correcting errors in not more than k words in said second error correction block, and when errors in no less than k words are detected, adding an error pointer to each of the words to regard that all of the words in said block are in error; and (b) decoding said first error correction block, operating error syndrome based on the words contained in said first error correction block, determining an error pattern based on said error syndromes, and 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.

Claim 2

A method for correcting errors for a code comprising a first error correction block having words each belonging to one of a plurality of channels of PCM data sequence in a first arrangement and a first parity word thereafter, and a second error correction block having words each belonging to one of a plurality of channels of PCM data sequence and said first parity word in a second arrangement and second parity words therefor, said second arrangement of sequence being derived by delaying said first arrangement of data sequence and said first parity word by different time period for each channel, said second error correction block being an error detection and correction code having the ability to correct 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 syndromes, said first error correction block having the parity word capable of correcting one error word in one block by operating error syndromes, said method comprising the steps of: (a) decoding said second error correction block delaying said plurality of channels of PCM data sequence in said first arrangement and said first parity word by a different time period for each channel to reconfigure them into said first arrangement, correcting errors in not more than k words in said second error correction block, and when errors in no less than k words are detected, adding an error pointer to each of the words to regard that all of the words in said block are in error; and (b) decoding said first error correction block, operating error syndrome based on the words contained in said first error correction block, determining an error pattern based on said error syndromes, and 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.

Claim 7

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.

Claim 8

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.