On skew polynomial codes and lattices from quotients of cyclic division algebras

DOI10.3934/AMC.2016.10.79MaRDI QIDQ259271zbMATH OpenOpenAlexFDO

Authors Jérôme Ducoat, Frédérique Oggier

Publication date 11 March 2016

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.06079

zbMATH Keywords

constacyclic codesdivision algebrasskew polynomial ringsspace-time codes

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Algebras and orders, and their zeta functions (11S45) Arithmetic codes (94B40)

Abstract: We propose a variation of Construction A of lattices from linear codes defined using the quotient $Lambda/mathfrakpLambda$ of some order $Lambda$ inside a cyclic division $F$-algebra, for $mathfrakp$ a prime ideal of a number field $F$. To obtain codes over this quotient, we first give an isomorphism between $Lambda/mathfrakpLambda$ and a ring of skew polynomials. We then discuss definitions and basic properties of skew polynomial codes, which are needed for Construction A, but also explore further properties of the dual of such codes. We conclude by providing an application to space-time coding, which is the original motivation to consider cyclic division $F$-algebras as a starting point for this variation of Construction A.

Recommendations

• Division algebras and MRD codes from skew polynomials
• Quotients of orders in algebras obtained from skew polynomials with applications to coding theory
• Lattice encoding of cyclic codes from skew-polynomial rings
• scientific article; zbMATH DE number 7434622
• Skew quasi-cyclic codes over Galois rings
• Quasi-cyclic codes of index 2 and skew polynomial rings over finite fields
• Skew cyclic and quasi-cyclic codes of arbitrary length over Galois rings
• Binary quasi-cyclic codes of index 2 and skew polynomial rings
• Extended abstract: Codes as modules over skew polynomial rings
• On generalizations of skew quasi-cyclic codes

Cites work

• scientific article; zbMATH DE number 849948 (Why is no real title available?)
• An introduction to central simple algebras and their applications to wireless communication
• Applications of coding theory to the construction of modular lattices
• Coding with skew polynomial rings
• Coset codes. I. Introduction and geometrical classification
• Full-diversity, high-rate space-time block codes from division algebras
• Lattice encoding of cyclic codes from skew-polynomial rings
• Lattices and codes. A course partially based on lectures by Friedrich Hirzebruch
• Quaternary quadratic residue codes and unimodular lattices
• Quotients of orders in cyclic algebras and space-time codes
• Skew constacyclic codes over Galois rings
• Skew-cyclic codes

Cited in

(14)

• scientific article; zbMATH DE number 7434622 (Why is no real title available?)
• Quotients of orders in cyclic algebras and space-time codes
• A quadratic form approach to construction A of lattices over cyclic algebras
• The automorphisms of Petit's algebras
• Division algebras and MRD codes from skew polynomials
• Lattice encoding of cyclic codes from skew-polynomial rings
• Duality for (skew-)polynomial codes and a variation of Construction A
• How to obtain lattices from (f,,)-codes via a generalization of construction A
• Dual skew codes from annihilators: transpose Hamming ring extensions
• Finite nonassociative algebras obtained from skew polynomials and possible applications to \((f,\sigma,\delta)\)-codes
• Nonassociative cyclic algebras and the semiassociative Brauer monoid
• Lengths of cyclic algebras and commutative subalgebras of quaternion matrices
• Skew fields and Wifi codes
• Quotients of orders in algebras obtained from skew polynomials with applications to coding theory

This page was built for publication: On skew polynomial codes and lattices from quotients of cyclic division algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259271)