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

Probl. Peredachi Inf., 1978 Volume 14, Issue 4, Pages 3–12 (Mi ppi1555)

Information Theory and Coding Theory

Code Parameters of Principal Ideals of Group Algebra of Group $(2,2,\dots,2)$ over Field of Characteristic 2

S. D. Berman, I. I. Grushko


Abstract: Assume that $G$ is the direct product of $m$ groups of order $2,\pi$ is a field of two elements; and $G$ is a group algebra of $G$ over $\pi$. Nonzero element $u\in\pi G$ is called nondecreasable if the code distance of the principal ideal $(u)$ is equal to the weight of element $u$. Necessary and sufficient nondecreasability conditions are derived for all elements of a second-order RM code and for those elements of a third-order RM code that are specified by a pair of quadratic forms over $\pi$. It is shown that those elements of an RM code of arbitrary order whose weight does not exceed twice the code distance of the smallest RM code containing the given element are nondecreasable.

UDC: 631.391.15:512

Received: 19.10.1976
Revised: 11.03.1977


 English version:
Problems of Information Transmission, 1978, 14:4, 239–246

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025