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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Comparison study of two constructions on linear codes over đť”˝2 using simplicial complexes

Juli Loisiana Butar-Butar, Budi Surodjo, Indah Emilia Wijayanti
Discrete Mathematics Algorithms and Applications
Coding theory and cryptography
article

Comparison study of two constructions on linear codes over đť”˝2 using simplicial complexes

Juli Loisiana Butar-Butar, Budi Surodjo, Indah Emilia Wijayanti
article en

Abstract

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.

Discrete Mathematics Algorithms and Applications
Universitas Gadjah Mada (ID), Universitas Quality (ID)
Openalex Percentile: Top 81%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.