Generalized Anticodes in Hamming Spaces

Let \({\cal H}(n)=\{0,1\}^n\) denote the binary Hamming space with the Hamming distance d _H . The Hamming weight is denoted by wt _H . Given integers \(l\geq 1,\ 1\leq\delta <n\), let \({\cal A\subset H}(n)\) satisfy the Condition (D): for every subset \(A\subset{\cal A}\) with |A|=l + 1 there exist two distinct points a,b ∈A with d _H (a,b) ≤δ.

Authors and Affiliations

1. Fakultät für Mathematik, Universität Bielefeld, Universitätsstr. 25, 33615, Bielefeld, Germany

   H. Aydinian

Editors and Affiliations

1. Fakultät für Mathematik, Universität Bielefeld, 100131, 33501, Bielefeld, Germany

   Rudolf Ahlswede

2. Fakultät für Mathematik, Universität Bielefeld, Universitätsstr. 25, 33615, Bielefeld, Germany

   Lars Bäumer , Ning Cai , Harout Aydinian  & Christian Deppe , ,  & 

3. Russian Academy of Sciences Institute of Problems of Information Transmission, Bol’shoi Karetnyi per. 19, 101447, Moscow, Russia

   Vladimir Blinovsky

4. Universität Bielefeld, Fakultät für Mathematik, Universitätsstr. 25, 33615, Bielefeld, Germany

   Haik Mashurian

Reprints and permissions

© 2006 Springer-Verlag Berlin Heidelberg

Policies and ethics