Geometric dual and sum‐rank minimal codes
Martino Borello, Ferdinando Zullo
Abstract
Abstract The main purpose of this paper is to further study the structure, parameters and constructions of the recently introduced minimal codes in the sum‐rank metric. These objects form a bridge between the classical minimal codes in the Hamming metric, the subject of intense research over the past three decades partly because of their cryptographic properties, and the more recent rank‐metric minimal codes. We prove some bounds on their parameters, existence results, and, via a tool that we name geometric dual, we manage to construct minimal codes with few weights. A generalization of the celebrated Ashikhmin–Barg condition is proved and used to ensure the minimality of certain constructions.
Topics & Concepts
MathematicsRank (graph theory)CombinatoricsGeneralizationMetric (unit)Hamming distanceHamming codeDual (grammatical number)Discrete mathematicsBlock codeAlgorithmDecoding methodsLiteratureEconomicsOperations managementArtMathematical analysisCoding theory and cryptographygraph theory and CDMA systemsFinite Group Theory Research