Title :
On the binomial approximation to the distance distribution of codes
Author :
Krasikov, I. ; Litsyn, Simon
Author_Institution :
Sch. of Math. Sci., Tel Aviv Univ., Israel
Abstract :
The binomial distribution is a well known approximation to the distance spectra of many classes of codes. For example, it is known to be tight for the weights of BCH codes with fixed minimal distance and of growing length. In general the range where the distance distribution is close to the binomial depends essentially on the dual distance. We present new bounds for this range for codes with the dual distance about half of the length n of the code, and for codes with the dual distance growing linearly in n
Keywords :
BCH codes; binomial distribution; dual codes; BCH codes; binomial approximation; distance distribution; distance spectra; dual distance; fixed minimal distance; length; Bismuth; Educational institutions; Linear programming;
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
DOI :
10.1109/ISIT.1995.550331