Title :
A single asymmetric error-correcting code with 213 codewords of dimension 17
Author :
Al-Bassam, Sulaiman A. ; Al-Muhammadi, Sultan
Author_Institution :
Dept. of Inf. & Comput. Sci., King Fahd Univ. of Pet. & Miner., Dhahran, Saudi Arabia
fDate :
1/1/2000 12:00:00 AM
Abstract :
A new single asymmetric error-correcting code is proposed. This code is constructed using a product of two codes of smaller dimensions. The proposed code is of dimension 17 and of size 8192, i.e., with 213 codewords. The best known code of dimension 17 has size 7968 and capable of handling 12 information bits only. The only other three known cases of single asymmetric codes accommodating one more extra information bit than the symmetric case are for code dimensions 2, 4, and 16
Keywords :
error correction codes; 213 codewords; Cartesian product; dimension 17 code; information bits; single asymmetric error-correcting code; Cathode ray tubes; Error correction codes; Galois fields; Geometry; Linear code; Polynomials; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
