Title :
Upper bounds on the minimum distance of spherical codes
Author :
Boyvalenkov, Peter G. ; Danev, Danyo P. ; Bumova, Silvya P.
Author_Institution :
Inst. of Math., Bulgarian Acad. of Sci., Sofia, Bulgaria
fDate :
9/1/1996 12:00:00 AM
Abstract :
We use linear programming techniques to obtain new upper bounds on the maximal squared minimum distance of spherical codes with fixed cardinality. Functions Qj(n,s) are introduced with the property that Qj(n,s)<0 for some j>m if and only if the Levenshtein bound Lm(n,s) on A(n,s)=max{|W|:W is an (n,|W|,s) code} can be improved by a polynomial of degree at least m+1. General conditions on the existence of new bounds are presented. We prove that for fixed dimension n⩾5 there exists a constant k=k(n) such that all Levenshtein bounds Lm(n, s) for m⩾2k-1 can be improved. An algorithm for obtaining new bounds is proposed and discussed
Keywords :
codes; linear programming; polynomials; Gegenbauer polynomials; Levenshtein bound; algorithm; fixed cardinality; linear programming techniques; maximal squared minimum distance; spherical codes; upper bounds; Combinatorial mathematics; Convolutional codes; Geometry; Linear programming; Polynomials; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on