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

Probl. Peredachi Inf., 1990 Volume 26, Issue 2, Pages 101–104 (Mi ppi611)

This article is cited in 5 papers

Ņorrespondence

A Comment on the Weight Structure of Generator Matrices of Linear Codes

S. M. Dodunekov


Abstract: We prove that for any linear $q$-ary $[n,k,d]$-code with $n=t+g_q(k,d)$, where $g_q(k,d)=\sum\limits_{j=0}^{k-1}\biggl\lceil\dfrac d{q^j}\biggr\rceil$ is the Griesmer function, a generator matrix can be selected from code vectors of weight not exceeding $d+t$.

UDC: 621.391.15

Received: 18.03.1988


 English version:
Problems of Information Transmission, 1990, 26:2, 173–176

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024