Title :
Delsarte´s Linear Programming Bound for Constant-Weight Codes
Author :
Kang, Byung Gyun ; Kim, Hyun Kwang ; Toan, Phan Thanh
Author_Institution :
Department of Mathematics, Pohang University of Science and Technology (POSTECH), Pohang, Republic of Korea
Abstract :
We give an alternative proof of Delsarte´s linear programming bound for binary codes and its improvements. Applying the technique which is used in the proof to binary constant-weight codes, we obtain new upper bounds on sizes of binary constant-weight codes.
Keywords :
Binary codes; Linear programming; Materials; Polynomials; Upper bound; Vectors; Binary codes; Delsarte´s linear programming bound; binary constant-weight codes; upper bound;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2012.2201445
