|
This article is cited in 1 scientific paper (total in 1 paper)
Maximum intersection of linear codes and codes equivalent to linear
S. V. Avgustinovichab, E. V. Gorkunovab a Sobolev Institute of Mathematics, 4 Acad. Koptyug Avenue, 630090 Novosibirsk, Russia
b Novosibirsk State University, 2 Pirogov Street, 630090 Novosibirsk, Russia
Abstract:
We consider linear codes in a space over a finite field
with the Hamming metric. A code is called pseudolinear
if it is the image of a linear code under an isometric transformation of the space.
We derive an upper bound $(q-2)M/q$ attainable for $q\geqslant 3$ for the size of the intersection
of two different pseudolinear codes of the same size $M$. Bibliogr. 10.
Keywords:
linear code, pseudolinear code, MDS-code, code intersection, equivalent codes, isometry, isotopy, finite field.
Received: 23.07.2019 Revised: 27.08.2019 Accepted: 28.08.2019
Citation:
S. V. Avgustinovich, E. V. Gorkunov, “Maximum intersection of linear codes and codes equivalent to linear”, Diskretn. Anal. Issled. Oper., 26:4 (2019), 5–15
Linking options:
https://www.mathnet.ru/eng/da934 https://www.mathnet.ru/eng/da/v26/i4/p5
|
Statistics & downloads: |
Abstract page: | 346 | Full-text PDF : | 133 | References: | 31 | First page: | 5 |
|