Homogeneous Weight Distributions of Cyclic Codes Over Finite Chain Rings

Constantinescu et al. introduced the homogeneous weight on the integer residue ring <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {Z}_{m}$ </tex-math></inline-formula> which can reflect more information compared with the Hamming weight. Few homogeneous weight linear codes over finite chain rings have important applications in cryptography, lattices, modular forms and combinatorics. In this paper, we construct an infinite class of cyclic codes over the finite chain ring <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {F}_{p^{t}}[\omega]/(\omega ^{2})$ </tex-math></inline-formula> by the trace function, and determine their homogeneous weight distributions by applying the theory of exponential sums. In order to investigate the minimality of linear codes over finite chain rings, we firstly present the necessary and sufficient condition for linear codes over the finite chain ring <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {F}_{p^{t}}[\omega]/(\omega ^{2})$ </tex-math></inline-formula> to be minimal or almost minimal by the Hamming weights of codewords. Then, based on the proposed condition and few Hamming weight cyclic codes, we give several classes of minimal and almost minimal linear codes. Furthermore, we derive several families of strongly regular graphs, strongly walk-regular graphs and triple sum sets by few homogeneous weight linear codes.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2024-11-27
DOI
https://doi.org/10.1109/tit.2024.3507278
Citations
1
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.35

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Homogeneous Weight Distributions of Cyclic Codes Over Finite Chain Rings

Qiang Cui, Fang‐Wei Fu, Jian Gao, Xiangrui Meng
1 citations
IEEE Transactions on Information Theory
Coding theory and cryptography
0.35
article

Homogeneous Weight Distributions of Cyclic Codes Over Finite Chain Rings

Qiang Cui, Fang‐Wei Fu, Jian Gao, Xiangrui Meng
article en
1 citations

Abstract

Constantinescu et al. introduced the homogeneous weight on the integer residue ring <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {Z}_{m}$ </tex-math></inline-formula> which can reflect more information compared with the Hamming weight. Few homogeneous weight linear codes over finite chain rings have important applications in cryptography, lattices, modular forms and combinatorics. In this paper, we construct an infinite class of cyclic codes over the finite chain ring <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {F}_{p^{t}}[\omega]/(\omega ^{2})$ </tex-math></inline-formula> by the trace function, and determine their homogeneous weight distributions by applying the theory of exponential sums. In order to investigate the minimality of linear codes over finite chain rings, we firstly present the necessary and sufficient condition for linear codes over the finite chain ring <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> <tex-math notation="LaTeX">$\mathbb {F}_{p^{t}}[\omega]/(\omega ^{2})$ </tex-math></inline-formula> to be minimal or almost minimal by the Hamming weights of codewords. Then, based on the proposed condition and few Hamming weight cyclic codes, we give several classes of minimal and almost minimal linear codes. Furthermore, we derive several families of strongly regular graphs, strongly walk-regular graphs and triple sum sets by few homogeneous weight linear codes.

IEEE Transactions on Information TheoryVol. 71(2)
Shandong University of Technology (CN), Nankai University (CN), Laboratoire de physique de la matière condensée (FR)
National Natural Science Foundation of China, Natural Science Foundation of Shandong Province, National Key Research and Development Program of China
Openalex Percentile: Top 31%
Coding theory and cryptography
0.35
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.