摘要 |
A method and apparatus for performing data error detection and correction is disclosed for multi-level logic and in particular, three-level trinary logic of levels 0, 1, 2. A source of trinary data supplies individual pieces of data (trits of 0, or 1, or 2) in multiple trit groups (trytes) to two separate check trit generators which generate unique check trits for each tryte input. The check trits from the two check trit generators are compared to form syndrome trits which are used to control an error detection function. For single errors per tryte a data correction function is activated to increment or decrement the incorrect data through a multiplexer. Multiple errors or no error conditions are indicated, but do not gate the data correction function.
|