Comparison study of two constructions on linear codes over đť”˝2 using simplicial complexes
The construction of linear codes using simplicial complexes has been a major development for obtaining minimal and optimal linear codes. The advantage of simplicial complexes in the inclusion–exclusion principle has influenced the efficiency of Hamming weight distribution computation. There are two types of linear code constructions that use simplicial complexes over [Formula: see text]. The first is the construction by Chang and Hyun, which is associated with Boolean functions to determine the basis. The second is the construction by Wu and Lee, which employs simplicial complexes as defining sets that act as the basis. The method used by Wu and Lee led to further research in this area. We studied the relationship between the two linear codes over [Formula: see text] in the two constructions using the same simplicial complex. Moreover, we obtain self-orthogonal codes and the generalized Hamming weights formula using the construction with Boolean functions arising from simplicial complexes.
Authors
- Juli Loisiana Butar-Butar
- Budi Surodjo (ORCID: https://orcid.org/0000-0001-7302-7720)
- Indah Emilia Wijayanti (ORCID: https://orcid.org/0000-0003-0390-8682)
Institutions
- Universitas Gadjah Mada (ID)
- Universitas Quality (ID)
Publication Details
- Journal
- Discrete Mathematics Algorithms and Applications
- Published
- 2025-11-20
- DOI
- https://doi.org/10.1142/s1793830925501691
- Primary Topic
- Coding theory and cryptography
- Type
- article
- Field-Weighted Citation Impact
- 0.00