pith. sign in

arxiv: 2604.03734 · v1 · submitted 2026-04-04 · 💻 cs.IT · math.CO· math.IT

Binary Caps and LCD Codes with Large Dimensions

classification 💻 cs.IT math.COmath.IT
keywords capscodesminimumapplicationbinarycodimensionscomplementarycompletely
0
0 comments X
read the original abstract

We establish a connection between linear complementary dual (LCD) codes and caps in projective space. Using this framework and the structure theory of maximal caps, we derive nonexistence theorems for LCD codes with minimum distance at least $4$, providing computation-free proofs that were previously obtained only through exhaustive search. As an application, we completely determine the optimal minimum distances for codimensions $7$ and $8$ for the first time.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.