|
Problemy Peredachi Informatsii, 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.
Received: 12.02.1980 Revised: 14.10.1980
Citation:
K. Buzási, A. Pethö, P. Lakotos, “On Code Distances for a Class of Group Codes”, Probl. Peredachi Inf., 17:3 (1981), 3–12; Problems Inform. Transmission, 17:3 (1981), 149–156
Linking options:
https://www.mathnet.ru/eng/ppi1403 https://www.mathnet.ru/eng/ppi/v17/i3/p3
|
Statistics & downloads: |
Abstract page: | 165 | Full-text PDF : | 66 |
|