• DocumentCode
    2275459
  • Title

    Codes for error detection, good or not good

  • Author

    Gancheva, Irina ; Kløve, Torleiv

  • Author_Institution
    Dept. of Inf., Bergen Univ.
  • fYear
    2005
  • fDate
    4-9 Sept. 2005
  • Firstpage
    2228
  • Lastpage
    2231
  • Abstract
    Linear codes for error detection on a q-ary symmetric channel are studied. It is shown that for given dimension k and minimum distance d, there exists a value mu(d, k) such that if C is a code of length n ges mu(d,k), then neither C nor its dual Cperp are good for error detection. For d Gt k or k Gt d good approximations for mu(d, k) are given. A generalization to nonlinear codes is also given
  • Keywords
    error detection codes; linear codes; error detection; linear codes; nonlinear codes; q-ary symmetric channel; Error probability; Informatics; Linear code;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
  • Conference_Location
    Adelaide, SA
  • Print_ISBN
    0-7803-9151-9
  • Type

    conf

  • DOI
    10.1109/ISIT.2005.1523743
  • Filename
    1523743