• 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