DocumentCode :
2469277
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
fYear :
1998
fDate :
16-21 Aug 1998
Firstpage :
197
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
Type :
conf
DOI :
10.1109/ISIT.1998.708796
Filename :
708796
Link To Document :
بازگشت