Title :
A New Upper Bound on the Rate of Non-Binary Codes
Author :
Ben-Haim, Yael ; Litsyn, Simon
Abstract :
New bounds on the rate of non-binary codes and non-binary constant weight codes are derived. The asymptotic forms of these bounds outperform known bounds in a wide range of distances. The method is based on analysis of subsets in products of Hamming and Johnson association schemes
Keywords :
codes; Hamming association schemes; Johnson association schemes; nonbinary constant weight codes; Codes; Entropy; Hamming weight; Linear programming; Upper bound;
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Conference_Location :
Seattle, WA
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
1-4244-0504-1
DOI :
10.1109/ISIT.2006.261601
