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

Probl. Peredachi Inf., 1981 Volume 17, Issue 3, Pages 3–12 (Mi ppi1403)

Information Theory and Coding Theory

On Code Distances for a Class of Group Codes

K. Buzási, A. Pethö, P. Lakotos


Abstract: The article considers group codes of group $G$, this being the direct product of second-order cyclic groups over field $K$, whose characteristic is different from 2. The code distances of the codes in question are investigated as a function of their dimension and of the number $n$. Assume that for code $I$ we have $KG=I\oplus\bar{I}$. On the basis of Berman?s hypothesis, for $\mathrm{dim}\bar{I}\leq q(n,k)$ (where $q(n,k)=\sum^k_{i=1} C_n^i$) the code distance of the code does not exceed $2^k$. It is shown in the paper that Berman's bound is exact for $n\leq 4$, but it becomes more and more crude as n increases. Explicit formulas are given for the numbers that refine this bound.

UDC: 621.391.15

Received: 12.02.1980
Revised: 14.10.1980


 English version:
Problems of Information Transmission, 1981, 17:3, 149–156

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024