Title :
On the distance distribution of duals of BCH codes
Author :
Krasikov, Ilia ; Litsyn, Simon
Author_Institution :
Sch. of Math. Sci., Tel Aviv Univ., Israel
fDate :
1/1/1999 12:00:00 AM
Abstract :
We derive upper bounds on the components of the distance distribution of duals of BCH codes. Roughly speaking, these bounds show that the distance distribution can be upper-bounded by the corresponding normal distribution. To derive the bounds we use the linear programming approach along with some estimates on the magnitude of Krawtchouk polynomials of fixed degree in a vicinity of q/2
Keywords :
BCH codes; dual codes; error correction codes; linear programming; normal distribution; polynomials; BCH codes; Krawtchouk polynomials; distance distribution; duals; linear programming approach; normal distribution; upper bounds; Codes; Distributed computing; Galois fields; Gaussian distribution; Linear programming; Mathematics; Polynomials; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
