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