RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1968 Volume 4, Issue 2, Pages 3–10 (Mi ppi1845)

This article is cited in 16 papers

Equidistant $q$-ary Codes with Maximal Distance and Resolvable Balanced Incomplete Block Designs

N. V. Semakov, V. A. Zinov'ev


Abstract: Equidistant $q$-ary codes with the maximal possible distance $d$ (for the given base $q$, number of words $N$, and number of digits $n$), called $ED_m$-codes, are considered. These $ED_m$-codes have parameters $N=qt$, $n=c(qt-1)/(q-1,t-1)$, $d=ct(q-1)/(q-1,t-1)$, where $c$ is an integer. The equivalence of $q$-ary $ED_m$-codes and resolvable balanced incomplete block designs is demonstrated. It is shown that extremal $ED_m$-codes with $n=(N-1)/(t-1)$ are equivalent to resolvable block designs with $\lambda=1$, and $ED_m$-codes with $n=(N-1)/(q-1)$ are equivalent to affine resolvable block designs and to complete orthogonal arrays of strength two.

UDC: 621.391.15

Received: 25.03.1967


 English version:
Problems of Information Transmission, 1968, 4:2, 1–7

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024