• DocumentCode
    802879
  • Title

    On an upper bound for mixed error-correcting codes

  • Author

    Perkins, Stephanie ; Sakhnovich, Alexander L. ; Smith, Derek H.

  • Author_Institution
    Div. of Math. & Stat., Univ. of Glamorgan, Pontypridd, UK
  • Volume
    52
  • Issue
    2
  • fYear
    2006
  • Firstpage
    708
  • Lastpage
    712
  • Abstract
    A mixed code is an error-correcting code in which different entries of the codewords can be chosen from different alphabets. In this correspondence an upper bound is given for the number of codewords in a mixed code where all the entries can come from distinct alphabets. This bound improves the sphere packing bound in several directions. The result is specialized to a simpler form in the case when only two distinct alphabets are used. Numerical results are presented to show that, in various cases, two different forms of the bound and alternative choices of a parameter may give the strongest bound.
  • Keywords
    Hamming codes; error correction codes; distinct alphabet; mixed error-correction code; sphere packing bound; upper bound; Block codes; Channel capacity; Convolutional codes; Error correction codes; Information theory; Linear matrix inequalities; Milling machines; Protection; Telecommunications; Upper bound; Mixed error-correcting codes; perfect mixed codes; upper bounds;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2005.862107
  • Filename
    1580805