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