MULTIBYTE ERROR CORRECTION

摘要

A two-level multibyte error correcting system is disclosed for correcting up to t1 one-byte errors in a codeword in response to processing 2t1 non-zero syndrome bytes at the first level and up to t2 one-byte errors in a codeword in response to processing 2t2 non-zero syndromes bytes at the second level when processing said 2t1 syndrome bytes at said first level does not produce an all zero pattern for said 2t2 syndrome bytes. A relatively long block of data may be divided into subblocks, each of which may contain up to t1-x one-byte errors that are correctable at the first level by processing 2t1 non-zero syndrome bytes where one identifiable subblock of the word may contain up to t1+x one-byte errors which are correctable by processing said 2t2 non-zero syndrome bytes where 0