ℓ-Complementary Subspaces and Codes in Finite Bilinear Spaces

Heide Gluesing-Luerssen, Alberto Ravagnani

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We consider (symmetric, non-degenerate) bilinear spaces over a finite field and investigate the properties of their ℓ-complementary subspaces, i.e., the subspaces that intersect their dual in dimension ℓ. This concept generalizes that of a totally isotropic subspace and, in the context of coding theory, specializes to the notions of self-orthogonal, self-dual and linear-complementary-dual (LCD) codes. In this paper, we focus on the enumerative and asymptotic combinatorics of all these objects, giving formulas for their numbers and describing their typical behavior (rather than the behavior of a single object). For example, we give a closed formula for the average weight distribution of an ℓ -complementary code in the Hamming metric, generalizing a result by Pless and Sloane on the aggregate weight enumerator of binary self-dual codes. Our results also show that self-orthogonal codes, despite being very sparse in the set of codes of the same dimension over a large field, asymptotically behave quite similarly to a typical, not necessarily self-orthogonal, code. In particular, we prove that most self-orthogonal codes are MDS over a large field by computing the asymptotic proportion of the non-MDS ones for growing field size.

Original languageEnglish
Pages (from-to)2443-2455
Number of pages13
JournalIEEE Transactions on Information Theory
Volume70
Issue number4
DOIs
StatePublished - Apr 1 2024

Bibliographical note

Publisher Copyright:
© 1963-2012 IEEE.

Keywords

  • LCD codes
  • Self-orthogonal codes
  • asymptotic enumeration
  • ℓ-complementary codes

ASJC Scopus subject areas

  • Information Systems
  • Library and Information Sciences
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'ℓ-Complementary Subspaces and Codes in Finite Bilinear Spaces'. Together they form a unique fingerprint.

Cite this