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

Probl. Peredachi Inf., 1986 Volume 22, Issue 2, Pages 3–26 (Mi ppi931)

Information Theory and Coding Theory

New Sufficient Existence Conditions for Codes Meeting the Varshamov–Greismer Bound

V. N. Logachev


Abstract: For any value of the dimension, and for any upper bound on the weights of the code vectors, the author defines the class of generating matrices of binary linear optimal anticodes. Permissible lower bounds are obtained on the maximum number of repetitions of a column in matrices from the class introduced, and, as a consequence, new sufficient existence conditions are obtained for codes that meet the Varshamov–Greismer bound.

UDC: 621.391.15

Received: 16.08.1982
Revised: 05.06.1985


 English version:
Problems of Information Transmission, 1986, 22:1, 77–98

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024