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

Probl. Peredachi Inf., 2021 Volume 57, Issue 3, Pages 48–54 (Mi ppi2346)

This article is cited in 1 paper

Coding Theory

Bounds on the cardinality of subspace codes with non-maximum code distance

E. M. Gabidulin, N. I. Pilipchuk, O. V. Trushina

Moscow Institute of Physics and Technology (State University), Moscow, Russia

Abstract: We study subspace codes with nonmaximum code distance. As opposed to spreads, i.e., codes with the maximum subspace distance, we refer to them as nonspreads here. We consider families of nonspreads based on using the Silva–Kötter–Kschischang (SKK) subspace code construction and Gabidulin–Bossert multicomponent codes with zero prefix (MZP). We give estimates for cardinalities of nonspreads for a large number of parameters. We show that for large dimensions, the cardinalities almost attain the upper bound given by the Johnson inequality.

Keywords: finite field, code, spreads, decoding, space, subspace, code cardinality, rank metric.

UDC: 621.391 : 519.725

Received: 03.02.2021
Revised: 11.06.2021
Accepted: 23.06.2021

DOI: 10.31857/S0555292321030037


 English version:
Problems of Information Transmission, 2021, 57:3, 241–247

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024