Title :
Separable codes for detecting unidirectional errors
Author_Institution :
Dept. of Electr. Eng., Princeton Univ., NJ, USA
fDate :
5/1/1989 12:00:00 AM
Abstract :
Systematic and separable codes are widely used for error detection in VLSI circuits. Recently, systematic codes have been found for detecting t-unidirectional and burst unidirectional errors. In such codes, r checkbits are added to k information bits to form a codeword of length (k+r), and it is assumed that all 2k possible information k-tuples are present. However, in many applications all 2k possible k-tuples are not used. In such cases it is possible to obtain codes usually referred to as separable codes. The author presents separable codes which can detect t or all unidirectional errors
Keywords :
VLSI; error detection codes; fault tolerant computing; burst unidirectional errors; checkbits; detecting unidirectional errors; error detection in VLSI circuits; separable codes; systematic codes; Application software; Circuits; Computer errors; Design automation; Encoding; Error correction; Error correction codes; Very large scale integration;
Journal_Title :
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on