Construction of Minimal Ternary Linear Codes with Dimension $n+2$
For coding theory and cryptography, this provides new minimal linear codes with known weight distributions, but the construction is incremental.
The paper presents a generic construction for ternary linear codes of dimension m+2 and derives a necessary and sufficient condition for minimality. Using this condition and exponential sums, they obtain a new class of minimal ternary linear codes violating the Ashikhmin-Barg condition and determine their complete weight enumerators.
Recently, minimal linear codes have been extensively studied due to their applications in secret sharing schemes, secure two-party computations, and so on. Constructing minimal linear codes violating the Ashikhmin-Barg condition and then determining their weight distributions have been interesting in coding theory and cryptography. In this paper, a generic construction for ternary linear codes with dimension $m+2$ is presented, where $m$ is an integer, and a necessary and sufficient condition for this ternary linear code to be minimal is derived. Based on this condition and exponential sums, a new class of minimal ternary linear codes violating the Ashikhmin-Barg condition are obtained, and then their complete weight enumerators are determined.