E. V. Gorkunov, E. V. Sotnikova, “On linear rigidity of a class of codes”, Sib. Èlektron. Mat. Izv., 2014, Volume 11,Pages <nobr>771

This article is cited in 1 paper

Discrete mathematics and mathematical cybernetics

On linear rigidity of a class of codes

E. V. Gorkunov^ab, E. V. Sotnikova^a

^a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
^b Novosibirsk State University

Abstract: In this paper a notion of linear rigidity of codes is introduced and discussed. We recall several examples of codes those are linearly rigid as well as those are not. Linear rigidity of MDS-codes with minimum distance 2 in the vector space over the prime field is proved.

Keywords: linear code, MDS-code, linear rigidity of codes, code automorphism, code symmetry, prime field, finite field.

UDC: 519.725

MSC: 11T71, 94B05

Received October 3, 2014, published October 16, 2014