On a Question of Cyclic Codes With Generalized Niho-Type Nonzeroes

We compute the weight distribution of binary cyclic codes with arbitrarily many generalized Niho-type nonzeroes, where the exponents of the nonzeroes nearly form a long arithmetic progression. Determining their weight distribution requires two distinct techniques. The first involves using the polar representation associated with generalized Niho-type exponents and leveraging the subtle structure of the nonzeroes whose exponents are close to an arithmetic progression. The second applies the weight distribution of binary Zetterberg codes to address certain counting problems. This resolves two open questions raised by Li and Zeng.

Authors

Institutions

Publication Details

Journal
IEEE Transactions on Information Theory
Published
2025-10-28
DOI
https://doi.org/10.1109/tit.2025.3626669
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

On a Question of Cyclic Codes With Generalized Niho-Type Nonzeroes

Shuxing Li, Maosheng Xiong, Haode Yan
IEEE Transactions on Information Theory
Coding theory and cryptography
article

On a Question of Cyclic Codes With Generalized Niho-Type Nonzeroes

Shuxing Li, Maosheng Xiong, Haode Yan
article en

Abstract

We compute the weight distribution of binary cyclic codes with arbitrarily many generalized Niho-type nonzeroes, where the exponents of the nonzeroes nearly form a long arithmetic progression. Determining their weight distribution requires two distinct techniques. The first involves using the polar representation associated with generalized Niho-type exponents and leveraging the subtle structure of the nonzeroes whose exponents are close to an arithmetic progression. The second applies the weight distribution of binary Zetterberg codes to address certain counting problems. This resolves two open questions raised by Li and Zeng.

IEEE Transactions on Information TheoryVol. 72(1)
Hong Kong University of Science and Technology (HK), Harbin Institute of Technology (CN), University of Delaware (US)
Openalex Percentile: Top 83%
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.