DocumentCode :
3040949
Title :
The diametric theorem in Hamming spaces-optimal anticodes
Author :
Ahlswede, Rudolf ; Khachatrian, Levon H.
Author_Institution :
Fak. fur Math., Bielefeld Univ., Germany
fYear :
1997
fDate :
29 Jun-4 Jul 1997
Firstpage :
255
Abstract :
For a Hamming space (𝒳αn,dH ), the set of n-length words over the alphabet 𝒳α ={0,1,...,α-1} endowed with the distance dH, which for two words xn=(x1,...,xn), y n=(y1,...,yn)∈𝒳α n counts the number of different components, we determine the maximal cardinality of subsets with a prescribed diameter d or, in another language, anticodes with distance d. We refer to the result as diametric theorem
Keywords :
Hamming codes; dual codes; Hamming spaces; diametric theorem; maximal cardinality; optimal anticodes; Seminars;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
Type :
conf
DOI :
10.1109/ISIT.1997.613172
Filename :
613172
Link To Document :
بازگشت