Title :
Burst asymmetric/unidirectional error correcting/detecting codes
Author :
Park, S. ; Bose, B.
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Abstract :
Codes capable of correcting burst asymmetric and unidirectional errors are described. The proposed codes need approximately b+log/sub 2/k check bits to correct a burst of b asymmetric/unidirectional errors, where k is the number of information bits. In most cases, the proposed codes require fewer check bits than the equivalent burst symmetric error-correcting codes. The optimality of the codes is also considered. In addition, efficient codes capable of detecting double burst unidirectional errors are given.<>
Keywords :
error correction codes; error detection codes; burst asymmetric/unidirectional error correction codes; error detection codes; optimality; Computer errors; Computer science; Error correction; Error correction codes; Information rates; Logic; Optical fiber communication; Very large scale integration;
Conference_Titel :
Fault-Tolerant Computing, 1990. FTCS-20. Digest of Papers., 20th International Symposium
Conference_Location :
Newcastle Upon Tyne, UK
Print_ISBN :
0-8186-2051-X
DOI :
10.1109/FTCS.1990.89375
