• DocumentCode
    1204687
  • Title

    Bounds on distance distributions in codes of known size

  • Author

    Ashikhmin, Alexei E. ; Cohen, Gérard D. ; Krivelevich, Michael ; Litsyn, Simon N.

  • Author_Institution
    Lucent Technol., Bell Labs., Murray Hill, NJ, USA
  • Volume
    51
  • Issue
    1
  • fYear
    2005
  • Firstpage
    250
  • Lastpage
    258
  • Abstract
    We treat the problem of bounding components of the possible distance distributions of codes given the knowledge of their size and possibly minimum distance. Using the Beckner inequality from harmonic analysis, we derive upper bounds on distance distribution components which are sometimes better than earlier ones due to Ashikhmin, Barg, and Litsyn. We use an alternative approach to derive upper bounds on distance distributions in linear codes. As an application of the suggested estimates we get an upper bound on the undetected error probability for an arbitrary code of given size. We also use the new bounds to derive better upper estimates on the covering radius, as well as a lower bound on the error-probability threshold, as a function of the code´s size and minimum distance.
  • Keywords
    error statistics; harmonic analysis; linear codes; Beckner inequality; bounding component; distance distribution code; harmonic analysis; linear code; undetected error probability threshold; Decoding; Error probability; Harmonic analysis; Linear code; Linear programming; Mathematics; State estimation; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.839479
  • Filename
    1377504