Back to Search
Start Over
Linear codes over finite rings are trace codes
- Source :
- Discrete Mathematics, Discrete Mathematics, Elsevier, 2020, 343 (8), pp.111919. ⟨10.1016/j.disc.2020.111919⟩, Discrete Mathematics, 2020, 343 (8), pp.111919. ⟨10.1016/j.disc.2020.111919⟩
- Publication Year :
- 2020
- Publisher :
- HAL CCSD, 2020.
-
Abstract
- International audience; Linear codes over finite rings are described here as trace codes for a suitable generalization of the trace called a GF-trace. Cyclic codes over Galois rings are given a trace description as well. The main tools are the notion of trace dual bases, in the case of linear codes, and of normal bases of an extension ring over a ring, in the case of cyclic codes.
- Subjects :
- Finite ring
Trace (linear algebra)
Generalization
[MATH.MATH-AC]Mathematics [math]/Commutative Algebra [math.AC]
02 engineering and technology
Basis
01 natural sciences
Theoretical Computer Science
Linear codes
ComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATION
0202 electrical engineering, electronic engineering, information engineering
Discrete Mathematics and Combinatorics
GF-trace
0101 mathematics
Mathematics
Discrete mathematics
Ring (mathematics)
Basis (linear algebra)
Mathematics::Commutative Algebra
2010 MSC: Primary 68P30, Secondary 11T71
010102 general mathematics
Galois rings
020206 networking & telecommunications
Extension (predicate logic)
16. Peace & justice
Trace representation
Cyclic codes
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics, Discrete Mathematics, Elsevier, 2020, 343 (8), pp.111919. ⟨10.1016/j.disc.2020.111919⟩, Discrete Mathematics, 2020, 343 (8), pp.111919. ⟨10.1016/j.disc.2020.111919⟩
- Accession number :
- edsair.doi.dedup.....8b5cc2a3d1dc4e0c50d4f6747949ce13
- Full Text :
- https://doi.org/10.1016/j.disc.2020.111919⟩