DocumentCode
2850609
Title
On optimal anticodes over permutations with the infinity norm
Author
Tamo, Itzhak ; Schwartz, Moshe
Author_Institution
Electr. & Comput. Eng., Ben-Gurion Univ., Beer-Sheva, Israel
fYear
2011
fDate
6-11 Feb. 2011
Firstpage
1
Lastpage
1
Abstract
Motivated by the set-antiset method for codes over permutations under the infinity norm, we study anticodes under this metric. For half of the parameter range we classify all the optimal anticodes, which is equivalent to finding the maximum permanent of certain (0, 1)-matrices. For the rest of the cases we show constraints on the structure of optimal anticodes.
Keywords
codes; matrix algebra; codes over permutations; infinity norm; maximum permanent; optimal anticodes; set-antiset method; Atmospheric measurements; Computers; Indexes; Modulation; Particle measurements; Tin;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and Applications Workshop (ITA), 2011
Conference_Location
La Jolla, CA
Print_ISBN
978-1-4577-0360-7
Type
conf
DOI
10.1109/ITA.2011.5743605
Filename
5743605
Link To Document