DocumentCode :
1146556
Title :
Optimal Unidirectional Error Detecting/Correcting Codes
Author :
Bose, B. ; Pradhan, D.K.
Author_Institution :
Department of Computer Science, Oregon State University
Issue :
6
fYear :
1982
fDate :
6/1/1982 12:00:00 AM
Firstpage :
564
Lastpage :
568
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;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.1982.1676043
Filename :
1676043
Link To Document :
بازگشت