Multiplicative structure and Hecke rings of generator matrices for codes over quotient rings of Euclidean domains (Q1649079)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Multiplicative structure and Hecke rings of generator matrices for codes over quotient rings of Euclidean domains |
scientific article; zbMATH DE number 6898711
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Multiplicative structure and Hecke rings of generator matrices for codes over quotient rings of Euclidean domains |
scientific article; zbMATH DE number 6898711 |
Statements
Multiplicative structure and Hecke rings of generator matrices for codes over quotient rings of Euclidean domains (English)
0 references
5 July 2018
0 references
Summary: In this study, we consider codes over Euclidean domains modulo their ideals. In the first half of the study, we deal with arbitrary Euclidean domains. We show that the product of generator matrices of codes over the rings mod \(a\) and mod \(b\) produces generator matrices of all codes over the ring mod \(a b\), i.e., this correspondence is onto. Moreover, we show that if \(a\) and \(b\) are coprime, then this correspondence is one-to-one, i.e., there exist unique codes over the rings mod \(a\) and mod \(b\) that produce any given code over the ring mod \(ab\) through the product of their generator matrices. In the second half of the study, we focus on the typical Euclidean domains such as the rational integer ring, one-variable polynomial rings, rings of Gaussian and Eisenstein integers, \(p\)-adic integer rings and rings of one-variable formal power series. We define the reduced generator matrices of codes over Euclidean domains modulo their ideals and show their uniqueness. Finally, we apply our theory of reduced generator matrices to the Hecke rings of matrices over these Euclidean domains.
0 references
error-correcting codes
0 references
quasi-cyclic codes
0 references
Euclidean division
0 references
Hermite normal form
0 references
Hecke algebras
0 references
0.8898177
0 references
0.8894564
0 references
0.8879608
0 references
0.8872008
0 references
0.88666326
0 references
0.8859493
0 references
0.8854984
0 references
0.88481617
0 references
0.8840219
0 references