Title :
On the accuracy of the binomial approximation to the distance distribution of codes
Author :
Krasikov, Ilia ; Litsyn, Simon
Author_Institution :
Sch. of Math. Sci., Tel Aviv Univ., Israel
fDate :
9/1/1995 12:00:00 AM
Abstract :
The binomial distribution is a well-known approximation to the distance spectra of many classes of codes. We derive a lower estimate for the deviation from the binomial approximation
Keywords :
BCH codes; binomial distribution; codes; polynomials; Krawtchouk polynomials; bch codes; binomial approximation accuracy; distance distribution; lower estimate; spectra of codes; Jacobian matrices; Polynomials; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on