Title :
Optimal Unidirectional Error Detecting/Correcting Codes
Author :
Bose, B. ; Pradhan, D.K.
Author_Institution :
Department of Computer Science, Oregon State University
fDate :
6/1/1982 12:00:00 AM
Abstract :
In this correspondence a class of t-error correcting and multiple unidirectional error detecting systematic codes is presented. These codes are significantly more efficient than the earlier codes. The efficiency of these codes approaches the efficiency of the BCH codes, asymptotically. Furthermore, it is shown that these codes can be easily decoded. Also in this correspondence we have presented a generalization of Berger codes over Zq; these new codes are also shown to be optimal.
Keywords :
Asymmetric errors; BCH codes; Berger codes; concatenated codes; generalized codes; optimal codes; random errors; transient faults; unidirectional errors; Computer errors; Costs; Decoding; Error correction codes; Fault tolerance; Maintenance; Registers; Semiconductor device measurement; Semiconductor device reliability; Semiconductor memory; Asymmetric errors; BCH codes; Berger codes; concatenated codes; generalized codes; optimal codes; random errors; transient faults; unidirectional errors;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1982.1676043