Ternary Primitive LCD BCH codes

Xinmei Huang, Qin Yue, Yansheng Wu, Xiaoping ShiAdv. Math. Commun 2021 · DOI

TL;DR

This paper delves into the construction and properties of ternary primitive LCD (Linearly Complementary Dual) BCH codes. The authors identify the largest absolute coset leaders for these codes and then construct several new classes of ternary primitive BCH codes, determining their weight distributions. This work contributes to the ongoing effort to build efficient and robust error-correcting codes for various applications.

What Problem Does This Paper Address?

Error-correcting codes are fundamental to reliable digital communication and data storage. BCH codes are a well-established family of powerful error-correcting codes. A crucial property for certain advanced applications, such as side-channel attack countermeasures, is the "Linearly Complementary Dual" (LCD) property. A code is LCD if its intersection with its dual code is trivial (contains only the zero vector). While LCD codes have been studied extensively, particularly for binary and some other finite fields, there's a need for a deeper understanding and more constructions of LCD codes over the ternary field (F₃). This paper specifically addresses the challenge of finding and constructing ternary primitive LCD BCH codes, building upon previous work on binary LCD BCH codes and introducing the concept of "absolute coset leaders" to guide these constructions.

Methods

The paper's methodology is rooted in coding theory and finite field arithmetic. Key techniques include:

  • Absolute Coset Leaders: The authors extend the concept of coset leaders to "absolute coset leaders," which are crucial for identifying and constructing LCD codes. They systematically determine the largest, second largest, and third largest absolute coset leaders for ternary primitive BCH codes.
  • Cyclotomic Cosets: The structure of BCH codes is deeply tied to cyclotomic cosets over finite fields. The paper utilizes the properties of these cosets, particularly their 3-adic expansions, to analyze and characterize the absolute coset leaders.
  • Generator and Parity-Check Polynomials: The construction of BCH codes relies on defining their generator polynomials, which are derived from specific sets of roots related to the designed distance and cyclotomic cosets. The paper uses these polynomials to define new code classes.
  • Weight Distribution Calculation: A significant part of the work involves determining the weight distribution of the constructed codes. This is often achieved by analyzing the structure of the codewords and, in some cases, by relating the problem to the computation of Gauss sums and Kloosterman sums.
  • Delsarte's Theorem: This theorem is employed to relate the weight distribution of certain linear codes to character sums, which are then analyzed using properties of finite fields and their characters.

Datasets

Not discussed in the paper. The paper focuses on theoretical constructions and analysis of codes rather than empirical evaluation on specific datasets.

Key Insights and Ideas

  • Absolute Coset Leaders as Building Blocks: The paper highlights how identifying and ranking absolute coset leaders provides a systematic way to construct LCD BCH codes. The largest leaders correspond to codes with specific structural properties.
  • Structure of Ternary Primitive BCH Codes: The analysis of 3-adic expansions of integers is a powerful tool for understanding the behavior of cyclotomic cosets and, consequently, the properties of ternary primitive BCH codes.
  • Connection to Kloosterman Sums: The weight distribution calculation for some of the constructed LCD BCH codes is shown to be equivalent to computing specific Kloosterman sums. This reveals a deep connection between coding theory and number theory.
  • New LCD BCH Code Constructions: The paper successfully proposes several new classes of ternary primitive LCD BCH codes, expanding the known families of such codes.

Key Results

The paper presents several key results:

  • Identification of Largest Absolute Coset Leaders: The paper explicitly identifies the largest, second largest, and third largest absolute coset leaders for ternary primitive BCH codes, providing concrete values based on the parameter m (where n = 3ᵐ - 1).
  • Construction of Ternary Primitive BCH Codes: Three classes of ternary primitive BCH codes are presented.
  • Construction of Ternary LCD BCH Codes: Four classes of ternary LCD BCH codes are constructed.
  • Weight Distribution Calculations: The weight distributions of several of these codes are determined. For some codes, their weight distributions are shown to be equivalent to the computation of Kloosterman sums, a significant theoretical result.
  • Parameter Determination: The parameters (length, dimension, minimum distance) of the constructed codes are determined. For instance, one code is shown to be a ternary LCD cyclic code with parameters [3ᵐ - 1, 1, 3ᵐ - 1].

Limitations and Future Work

  • Kloosterman Sum Dependency: The weight distributions of some of the constructed codes are not explicitly calculated but are stated to rely on the computation of Kloosterman sums. While this establishes a theoretical link, obtaining explicit weight distributions would require further number-theoretic analysis.
  • Tightness of Bounds: A remark notes that the bounds derived for Kloosterman sums in Corollary 1 are not tight in general, suggesting room for further refinement in that area.
  • Future Work: The paper's concluding remarks suggest that further exploration of ternary primitive BCH codes and LCD BCH codes is warranted, particularly in understanding the weight distributions that depend on Kloosterman sums. The authors also mention that their work builds upon previous research and opens avenues for further constructions and analyses in this domain.

Summary updated

BibTeX
@inproceedings{huang2021ternary,
  author = {Xinmei Huang and Qin Yue and Yansheng Wu and Xiaoping Shi},
  title = {{Ternary Primitive LCD BCH codes}},
  booktitle = {Adv. Math. Commun},
  year = {2021},
  doi = {10.3934/amc.2021014},
}
Figure