DocumentCode :
1319074
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
Volume :
42
Issue :
5
fYear :
1996
fDate :
9/1/1996 12:00:00 AM
Firstpage :
1576
Lastpage :
1581
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.532903
Filename :
532903
Link To Document :
بازگشت