Nonexistence of Several Infinite Families of Binary Self-Orthogonal Codes

The existence of optimal binary self-orthogonal codes has been well characterized. In this paper, we develop general methods involving residual codes and the MacWilliams identities to prove the nonexistence of several infinite families of binary self-orthogonal codes, despite the existence of binary linear codes with the same parameters. In particular, we focus on the largest minimum distances of optimal binary self-orthogonal codes with dimension eight.

Authors

Institutions

Publication Details

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

Nonexistence of Several Infinite Families of Binary Self-Orthogonal Codes

Tor Helleseth, Minjia Shi, San Ling, Shitao Li
IEEE Transactions on Information Theory
Coding theory and cryptography
article

Nonexistence of Several Infinite Families of Binary Self-Orthogonal Codes

Tor Helleseth, Minjia Shi, San Ling, Shitao Li
article en

Abstract

The existence of optimal binary self-orthogonal codes has been well characterized. In this paper, we develop general methods involving residual codes and the MacWilliams identities to prove the nonexistence of several infinite families of binary self-orthogonal codes, despite the existence of binary linear codes with the same parameters. In particular, we focus on the largest minimum distances of optimal binary self-orthogonal codes with dimension eight.

IEEE Transactions on Information TheoryVol. 72(1)
Anhui University (CN), Nanyang Technological University (SG), University of Bergen (NO)
Openalex Percentile: Top 87%
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.