Title :
Efficient double asymmetric error correcting codes
Author :
Darwish, Nasir ; Bose, Bella
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Abstract :
Two constructions for double-asymmetric-error-correcting codes are given. These codes offer some desirable properties for optical communication, where it is important that most codewords have small weights. The first construction gives a subset of a double-error-correcting BCH code. The code offers considerable improvement in the weight distribution at the expense of one extra bit of redundancy (in almost all cases) over the BCH code. The code is semisystematic and has the same degree of encoding/decoding complexity as the BCH code. The second construction is completely systematic and has twice the information rate as the BCH code in several cases. This code is easy to encode and decode and has fewer 1s than 0s
Keywords :
decoding; encoding; error correction codes; BCH code; decoding; double asymmetric error correcting codes; encoding; optical communication; weight distribution; Computer science; Decoding; Error correction codes; Error probability; Hamming distance; Information rates; Linear code; Minerals; Petroleum;
Conference_Titel :
Computer Design: VLSI in Computers and Processors, 1989. ICCD '89. Proceedings., 1989 IEEE International Conference on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-8186-1971-6
DOI :
10.1109/ICCD.1989.63349