Self-orthogonal codes from plateaued functions

Peng Wang,Ziling Heng
2024-11-07
Abstract:Self-orthogonal codes are of interest as they have important applications in quantum codes, lattices and many areas. In this paper, based on the weakly regular plateaued functions or plateaued Boolean functions, we construct a family of linear codes with four nonzero weights. This family of linear codes is proved to be not only self-orthogonal but also optimally or almost optimally extendable. Besides, we derive binary and ternary linearly complementary dual codes (LCD codes for short) with new parameters from this family of codes. Some families of self-dual codes are also obtained as byproducts.
Information Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct self - orthogonal codes and study their properties and applications. Specifically, based on weakly regular plateaued functions or plateaued Boolean functions, the paper constructs a class of linear codes with four non - zero weights, and proves that these linear codes are not only self - orthogonal, but also can be optimally or almost optimally extended. In addition, the paper also derives binary and ternary linear complementary dual codes (LCD codes) from these linear codes, and obtains some self - dual codes. ### Main problems and goals 1. **Construct self - orthogonal codes**: Based on weakly regular plateaued functions or plateaued Boolean functions, construct a class of linear codes and prove their self - orthogonality. 2. **Study code parameters and weight distributions**: Determine the parameters (such as length, dimension, minimum distance, etc.) of the constructed linear codes and their weight distributions. 3. **Explore optimal or almost optimal extensibility**: Prove that the constructed linear codes can be optimally or almost optimally extended. 4. **Derive other types of codes**: Derive binary and ternary linear complementary dual codes (LCD codes) and self - dual codes from the constructed linear codes. ### Specific content - **Definitions and backgrounds**: Introduced basic mathematical tools such as additive characters, multiplicative characters, Gauss sums on finite fields, and the concept of weakly regular plateaued functions. - **Main results**: - Constructed a linear code \(C_f\), and proved that when \(f(x)\) is a weakly regular plateaued function, \(C_f\) is self - orthogonal. - Determined the parameters and weight distribution of \(C_f\). - Proved that \(C_f\) can be optimally or almost optimally extended. - Derived binary and ternary LCD codes from \(C_f\), and proved that in some cases these codes are also self - orthogonal. ### Applications - Self - orthogonal codes have important applications in fields such as quantum codes and lattice theory. - Linear complementary dual codes (LCD codes) have wide applications in error - correction coding, network coding, multi - secret sharing schemes, etc. - Self - dual codes also have important applications in cryptography and other fields. Through these studies, the paper not only enriches the content of coding theory, but also provides new coding schemes for practical applications.