Title :
New classes of unidirectional error-detecting codes
Author :
Parhami, Behrooz
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Abstract :
Unidirectional errors arise as a result of common VLSI failure modes and certain connection faults, particularly with serial data transmission. A totally ordered set of symbols to be encoded in an order-preserving manner for unidirectional error detection is considered. General order-preserving encoding and the special case of difference-preserving encoding, (when the value ν is encoded with its separate data part representing ν+b to facilitate arithmetic operations) are considered and optimal codes are devised for each case
Keywords :
encoding; error detection codes; common VLSI failure modes; connection faults; difference-preserving encoding; encoding; optimal codes; order-preserving manner; serial data transmission; totally ordered set; unidirectional error-detecting codes; Arithmetic; Computer errors; Data communication; Data engineering; Decoding; Digital systems; Encoding; Error correction; Fault tolerant systems; Very large scale integration;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1991. ICCD '91. Proceedings, 1991 IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-2270-9
DOI :
10.1109/ICCD.1991.139976