The metric structure of linear codes

Diego Ruano*

*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceedingBook chapterResearchpeer-review

3 Citations (Scopus)

Abstract

The bilinear form with associated identity matrix is used in coding theory to define the dual code of a linear code, also it endows linear codes with a metric space structure. This metric structure was studied for generalized toric codes and a characteristic decomposition was obtained, which led to several applications as the construction of stabilizer quantum codes and LCD codes. In this work, we use the study of bilinear forms over a finite field to give a decomposition of an arbitrary linear code similar to the one obtained for generalized toric codes. Such a decomposition, called the geometric decomposition of a linear code, can be obtained in a constructiveway; it allows us to express easily the dual code of a linear code and provides a method to construct stabilizer quantum codes, LCD codes and in some cases, a method to estimate their minimum distance. The proofs for characteristic 2 are different, but they are developed in parallel.

Original languageEnglish
Title of host publicationSingularities, Algebraic Geometry, Commutative Algebra, and Related Topics : Festschrift for Antonio Campillo on the Occasion of his 65th Birthday
Number of pages25
PublisherSpringer
Publication date18 Sept 2018
Pages537-561
ISBN (Print)9783319968261
ISBN (Electronic)9783319968278
DOIs
Publication statusPublished - 18 Sept 2018

Fingerprint

Dive into the research topics of 'The metric structure of linear codes'. Together they form a unique fingerprint.

Cite this