DocumentCode :
2061285
Title :
Bounds on distance distributions in codes of known size
Author :
Ashikhmin, Alexei ; Cohen, Gérard ; Krivelevich, Michael ; Litsyn, Simon
Author_Institution :
Lucent Technol. Bell Labs., Murray Hill, NJ, USA
fYear :
2004
fDate :
27 June-2 July 2004
Firstpage :
486
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 problem; harmonic analysis; linear codes; undetected error probability; Error probability; Harmonic analysis; Linear code; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
Type :
conf
DOI :
10.1109/ISIT.2004.1365522
Filename :
1365522
Link To Document :
بازگشت