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