Title :
On systematic single asymmetric error correcting codes
Author :
Bose, Bella ; Al-Bassam, Sulaiman
Author_Institution :
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Abstract :
Summary form only given. In the asymmetric channel it is assumed that the transmitted binary sequence may suffer errors of one type only, say 1→0; the 0→1 errors are rare. Since errors are of one type they are called asymmetric errors as opposed to symmetric errors in which both 1→0 and 0→1 are expectable. Obviously, any symmetric error correcting code is also an asymmetric error correcting code. One would expect to obtain systematic asymmetric error correcting codes that have higher information rate than the symmetric ones; however, this is mostly not the case. We show in this paper that for any code dimension n (except for n=2r and n=2r1 where r is a positive integer) the systematic asymmetric error correcting codes are not better than the symmetric codes
Keywords :
binary sequences; channel coding; error correction codes; asymmetric channel; code dimension; information rate; systematic single asymmetric error correcting codes; transmitted binary sequence; Binary sequences; Computer errors; Computer science; Error correction codes; Information rates; Minerals; Petroleum; Sufficient conditions;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708796