RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2019 Volume 26, Issue 4, Pages 5–15 (Mi da934)

This article is cited 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.

UDC: 519.725

Received: 23.07.2019
Revised: 27.08.2019
Accepted: 28.08.2019

DOI: 10.33048/daio.2019.26.669



© Steklov Math. Inst. of RAS, 2024