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
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;
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2011
Conference_Location :
La Jolla, CA
Print_ISBN :
978-1-4577-0360-7
DOI :
10.1109/ITA.2011.5743605
