CS Paper Radar

A new class of optimal binary linear complementary pairs of codes

Yansheng Wu, Jing Chen

cs.IT ·submitted 2026-11-01 15:54 UTC · v1
published

Abstract

The construction of optimal binary linear complementary pair (LCP) has recently attracted considerable attention in coding theory. Based on the Belov codes, this paper proposes a novel construction of optimal binary LCPs with $θ=4$, extending our previous work on $θ=3$. Our results not only yield abundant new optimal binary LCPs with flexible parameters, but also enable more optimal binary LCPs with smaller minimum distances.

Comment
31 pages, accepted by SETA 2026

Closest papers

Nearest neighbours by meaning across the whole index.

Explicit construction of optimal binary linear complementary pairs via Belov codes

cs.IT ·2026-10-16 ·Yansheng Wu, Jing Chen, Jong Yoon Hyun
similarity 0.88
Abstract · 30 pages

The study of linear complementary pairs (LCPs) has been a hot topic in coding theory. Recently, Güneri constructed an infinite family of optimal binary LCPs from Solomon-Stiffler codes. Specifically, he proved that for every $k \geq 5$ and $d \geq \lceil (k - 1)/2 \rceil 2^{k - 1}$, there exist optimal binary linear complementary pairs of codes of length $g_2(k,d)$, where $g_2(k,d)$ denotes the Griesmer bound. In this paper, we construct additional optimal binary LCPs from Belov codes, which form a generalized class of Solomon-Stiffler codes. Our results not only generalize Güneri's construction, but also enable more flexible construction of optimal binary LCPs with a wide range of minimum distances.

0.22

Optimal self-orthogonal binary linear codes

cs.DM math.COcs.IT ·2026-10-29 ·Sascha Kurz
theory similarity 0.67
Abstract · 39 pages; comments more than welcome

We complete the determination of the minimum possible length of eight-dimensional binary self-orthogonal codes with given minimum distance. For dimension nine we give exact values and bounds for minimum distance at most $64$. By exploiting the geometric reformulation of linear codes as multisets of points, we fully redo the classification for dimension at most seven in a simplified and computer-free manner. As a by-product we prove the non-existence of $[93,9,44]_2$ codes and show several divisibility results for putative optimal nine-dimensional binary codes.

0.24

New optimal linear codes over $\ZZ_4$

cs.IT math.CO ·2026-08-12 ·Hopein Christofen Tang, Djoko Suprijanto
publishedhighly cited similarity 0.63
Abstract

In this work, we present novel approaches for constructing linear codes over $\ZZ_4$ from the known ones. We succeeded in obtaining new linear codes, many of which are optimal. In particular, we found all optimal codes for $k_1=2,~k_2=0$ and many optimal codes for $k_1=3,~k_2=0.$

0.64

Construction of New Complete Complementary Codes Using Extended Boolean Functions and Permutations

cs.IT ·2026-11-03 ·Aditya Prakash, Rajen Kumar
similarity 0.61
Abstract

Complete complementary code (CCC) is a crucial component in the design and optimization of modern wireless communication systems, particularly in addressing challenges related to interference, spectral efficiency, and signal quality. The design of CCCs is an active area of research, as it directly impacts the number of users that can be supported interference-free in the system. In the literature, CCC constructions are restricted by a set size smaller than the sequence length. In this paper, we introduce a novel construction method for CCCs based on the extended Boolean functions (EBF) that overcome existing restrictions by including a set size bigger than the sequence length. Further, the proposed construction uses functions which are new in literature and provide us with new CCCs. This is also the very first construction where row PMEPR is also bounded by $n$ for a set size in the form of power of $n$.

0.22

Solutions to Three Conjectures and an Open Problem on Binary BCH Codes

cs.IT ·2026-09-01 ·Xiaoqiang Wang, Jiawei He, Boru Yi, Dabin Zheng
theory similarity 0.61
Abstract

BCH codes are among the most important classes of cyclic codes and have played a central role in coding theory and its applications. One of the fundamental problems in the study of BCH codes is to determine their exact minimum distances, which directly govern their error-correcting capability. Although the BCH bound provides a general lower bound, determining the exact minimum distance is often difficult, and many parameter families remain unresolved. In this paper, we investigate three conjectures and an open problem on binary BCH codes proposed by Chen, Xie, and Ding in \cite{Chen59}. We settle these conjectures on the exact minimum distances of three families of binary BCH codes by constructing codewords attaining the BCH bound. Beyond these conjectures, we further study the more difficult family codes and determine its minimum distance for some cases. We further study Open Problem 8.4: affirmative answers are obtained for the first two length families, while for the third family a sufficient condition is established and a counterexample shows that the unrestricted assertion does not hold in general.

0.20

A Continuous Projection Converse and a Weighted Construction for Uniquely Decodable Code Pairs

cs.IT math.CO ·2026-09-27 ·Lei Yu
theory similarity 0.60
Abstract · 12 pages

We study the maximum sum rate of uniquely decodable code pairs. A weighted refinement of a complement-gluing construction yields an explicit code of length 672 and sum rate exceeding $1.318639029203$. An iterated projection argument, combined with a conditional entropy estimate and a justified continuous limit, gives an upper bound of $1.480063425539$.

0.15

Linear programming bounds for binary and ternary LCD Codes

cs.IT cs.DMmath.CO ·2026-09-08 ·Ming-Hsuan Kang, Maosheng Xiong
similarity 0.60
Abstract · This is the final version. Comments are welcome

We derive linear programming (LP) bounds on the minimum distance of binary and ternary linear complementary dual (LCD) codes by imposing arithmetic constraints on their weight enumerators. Special values of the weight enumerator give finitely many Gauss phases, each of which yields linear equations in the ordinary weight-distribution variables. The resulting bounds strengthen the real-valued LCD counting LP without introducing additional variables; both the number of branches and the number of added equations per branch are bounded independently of the code length. Exact certificates establish strict improvements for 62 binary parameter pairs of length at most 20 and 39 ternary pairs of length at most 14. For four binary pairs, the bounds also improve the joint-weight-enumerator LP while using fewer variables per branch. These comparisons show that Gauss-phase information provides a compact strengthening of existing LP relaxations for LCD codes.

0.16

Determination of weight enumerators of binary extremal self-dual codes of length 60

cs.IT math.CO ·2026-10-28 ·Masaaki Harada
similarity 0.59
Abstract · 9 pages

We construct three binary extremal self-dual codes of length $60$ with weight enumerators for which no binary extremal self-dual codes of length $60$ were previously known to exist. This completes the determination of the weight enumerators that occur for binary extremal self-dual codes of length $60$.

0.33