摘要 |
<p>A two-level multibyte error correcting system for correcting up to t, one-byte errors in a codeword in response to processing 2t, non-zero syndrome bytes at the first level and up to t<Sub>2</Sub> one-byte errors in a codeword in response to processing 2t<Sub>2</Sub> non-zero syndrome bytes at the second level when processing said 2t, syndrome bytes at said first level does not produce an all zero pattern for said 2t<Sub>2</Sub> syndrome bytes. The system is particularly applicable to data handling devices such as disk files, where in a relatively long block of data may be divided into subblocks, each of which may contain up to t, - x one-byte errors that are correctable at the first level by processing 2t, non-zero syndrome bytes. One identifiable subblock of the word may contain up to t, + x one-byte errors which are correctable by processing said 2t<Sub>2</Sub> non-zero syndrome bytes where 0 ≤ x < (t<Sub>2 </Sub>- t<Sub>1</Sub>).</p> |