Litcius/Paper detail

Double Multilevel Constructions for Constant Dimension Codes

Shuangqing Liu, Lijun Ji

2022IEEE Transactions on Information Theory21 citationsDOI

Abstract

Abstract: Constant dimension codes (CDCs), as special subspace codes, have received a lot of attention due to their application in random network coding. This paper introduces a family of new codes, called Ferrers diagram rank-metric codes with given ranks (GFRMCs), to generalize the parallel construction and the parallel multilevel construction in [IEEE Trans. Inf. Theory, 66 (2020), 6884–6897]. The lower bounds for GFRMCs are derived from Ferrers diagram rank-metric codes (FDRMCs). Via GFRMCs, the inverse multilevel construction for CDCs is showed. Furthermore, the double multilevel construction, as an effective construction for CDCs, is presented by combining the inverse multilevel construction and the multilevel construction. Many CDCs with larger size than the previously best known codes are given.

Topics & Concepts

Dimension (graph theory)InverseSubspace topologyMetric (unit)Coding (social sciences)Rank (graph theory)MathematicsBlock codeConstant (computer programming)Expander codeDiscrete mathematicsComputer scienceLinear codeTheoretical computer scienceCombinatoricsAlgorithmDecoding methodsStatisticsEngineeringGeometryProgramming languageOperations managementMathematical analysisCooperative Communication and Network CodingAdvanced Wireless Communication TechnologiesCoding theory and cryptography
Double Multilevel Constructions for Constant Dimension Codes | Litcius