Title :
Asymmetric/unidirectional error correcting and detecting codes
Author :
Al-Bassam, S. ; Bose, Bella
Author_Institution :
Dept. of Comput. Sci., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fDate :
5/1/1994 12:00:00 AM
Abstract :
Introduces the theory and design of codes that correct t asymmetric errors and simultaneously detect d(d>t) asymmetric errors (t-AEC/d-AED). These codes have a much higher information rate than symmetric error correcting/detecting codes and yet maintain the same encoding and decoding complexity as existing error correcting codes. They are suited for asymmetric channels such as digital transmission over optical fiber or metallic cable and recording of data on optical disks. The authors also improve the design of the best-known t-EC/AUED (t symmetric error correcting and all unidirectional error detecting) codes and t-EC/d-UED (t symmetric error correcting and d unidirectional error detecting) codes
Keywords :
error correction codes; error detection codes; asymmetric channels; asymmetric errors; complexity; digital transmission; error control codes; error detecting codes; fiber optical communication; line codes; metallic cable; optical disks; optical fiber; unidirectional error correcting codes; unidirectional errors; Computer errors; Computer science; Decoding; Error correction; Error correction codes; Hamming distance; Information rates; Optical fiber communication; Optical recording; Tail;
Journal_Title :
Computers, IEEE Transactions on