Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Spectral approach to linear programming bounds on codes

Spectral approach to linear programming bounds on codes We give new proofs of asymptotic upper bounds of coding theory obtained within the frame of Delsarte’s linear programming method. The proofs rely on the analysis of eigenvectors of some finite-dimensional operators related to orthogonal polynomials. Examples of the method considered in the paper include binary codes, binary constant-weight codes, spherical codes, and codes in projective spaces. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Problems of Information Transmission Springer Journals

Spectral approach to linear programming bounds on codes

Problems of Information Transmission , Volume 42 (2) – Jul 7, 2006

Loading next page...
1
 
/lp/springer_journal/spectral-approach-to-linear-programming-bounds-on-codes-S00AK7aRxU

References (29)

Publisher
Springer Journals
Copyright
Copyright © 2006 by Pleiades Publishing, Inc.
Subject
Engineering; Communications Engineering, Networks; Electrical Engineering; Information Storage and Retrieval; Systems Theory, Control
ISSN
0032-9460
eISSN
1608-3253
DOI
10.1134/S0032946006020025
Publisher site
See Article on Publisher Site

Abstract

We give new proofs of asymptotic upper bounds of coding theory obtained within the frame of Delsarte’s linear programming method. The proofs rely on the analysis of eigenvectors of some finite-dimensional operators related to orthogonal polynomials. Examples of the method considered in the paper include binary codes, binary constant-weight codes, spherical codes, and codes in projective spaces.

Journal

Problems of Information TransmissionSpringer Journals

Published: Jul 7, 2006

There are no references for this article.