vix.ing · top · new · best · stats · spec

On Binary Codes That Are Maximal Totally Isotropic Subspaces with Respect to an Alternating Form

2025/10/06 by King, Patrick, Kotchetov, Mikhail
#13A50 #20C35 (Secondary) #94B05 (Primary) 05A05 #FOS: Computer and information sciences #Information Theory (cs.IT)

paper · doi:10.48550/arxiv.2510.05464

Abstract

Self-dual binary linear codes have been extensively studied and classified for length n <= 40. However, little attention has been paid to linear codes that coincide with their orthogonal complement when the underlying inner product is not the dot product. In this paper, we introduce an alternating form defined on F2n and study codes that are maximal totally isotropic with repsect to this form. We classify such codes for n <= 24 and present a MacWilliams-type identity which relates the weight enumerator of a linear code and that of its orthogonal complement with respect to our alternating inner product. As an application, we derive constraints on the weight enumerators of maximal totally isotropic codes.

Citations

Related