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

DOI10.3934/AMC.2016.10.79zbMATH Open1352.94093arXiv1506.06079OpenAlexW2964271101MaRDI QIDQ259271FDOQ259271

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)

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.

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

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

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)

Cites Work

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

Cited In (14)

• Title not available (Why is that?)
• 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,\sigma,\delta)\)-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
• Skew fields and Wifi codes
• Lengths of cyclic algebras and commutative subalgebras of quaternion matrices
• 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)