New Constructions of Constant Dimension Codes by Improved Inserting Construction

Minyao Niu,Jinghua Xiao,You Gao

DOI: https://doi.org/10.1016/j.amc.2023.127885

IF: 4.397

2023-01-01

Applied Mathematics and Computation

Abstract:Let C be a constant dimension code whose codewords are k-dimensional subspaces of F q m . One of the main research problems of constant dimension codes is to calculate the maximum possible cardinality A q ( m , d , k ) of the code whose the distance between any two different codewords is at least d . In this paper, we propose a new construction approach of constant dimension codes. The constant dimension codes based on this construction can be inserted into the parallel linkage construction. Moreover, the proposed construction gives new lower bounds of A q ( m , d , k ) for m = 2 k . Some constant dimension codes with larger cardinality than the previously best known codes are given.