Optimum commutative group codes

DOI10.1007/S10623-013-9867-7MaRDI QIDQ2256103zbMATH OpenOpenAlexFDO

Authors Cristiano Torezzan, Sueli I. R. Costa, João E. Strapasson, Rogério M. Siqueira

Publication date 19 February 2015

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

group codesHermite normal formlatticesspherical codes

Mathematics Subject Classification ID

Matrices of integers (15B36) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Other types of codes (94B60)

Abstract: A method for finding an optimum $n$-dimensional commutative group code of a given order $M$ is presented. The approach explores the structure of lattices related to these codes and provides a significant reduction in the number of non-isometric cases to be analyzed. The classical factorization of matrices into Hermite and Smith normal forms and also basis reduction of lattices are used to characterize isometric commutative group codes. Several examples of optimum commutative group codes are also presented.

Recommendations

• Commutative group codes in \(\mathbb R^4\), \(\mathbb R^6\), \(\mathbb R^8\) and \(\mathbb R^{16}\)-approaching the bound
• Construction of spherical codes via the hexagonal matrix
• Flat tori, lattices and bounds for commutative group codes
• scientific article; zbMATH DE number 820503
• Group codes generated by finite reflection groups

Cites work

• Analysis of Serial Turbo Codes over Abelian Groups for Symmetric Channels
• Average spectra and minimum distances of low-density parity-check codes over Abelian groups
• Circulant graphs and tessellations on flat tori
• Codes on Euclidean spheres
• Constructive Spherical Codes on Layers of Flat Tori
• Cyclic-group codes for the Gaussian channel (Corresp.)
• Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
• Explicit Hard Instances of the Shortest Vector Problem
• Flat tori, lattices and bounds for commutative group codes
• Geometrically uniform codes
• Geometrically uniform partitions of L*MPSK constellations and related binary trellis codes
• Group Codes for the Gaussian Channel
• Group codes generated by finite reflection groups
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 2120513 (Why is no real title available?)
• scientific article; zbMATH DE number 4183329 (Why is no real title available?)
• Labelings and encoders with the uniform bit error property with applications to serially concatenated trellis codes
• LDPC Codes Over Rings for PSK Modulation
• Linear block codes over cyclic groups
• Minimal and systematic convolutional codes over finite Abelian groups
• Minimal syndrome formers for group codes
• On Nearly Orthogonal Lattice Bases and Random Lattices
• On neighbor distances and symmetry in group codes (Corresp.)
• On the trellis complexity of root lattices and their duals
• On the Trellis Complexity of the Densest Lattice Packings in $\mathbb{R}^n $
• Post-Quantum Cryptography
• Signal sets matched to groups
• The Capacity of Finite Abelian Group Codes Over Symmetric Memoryless Channels
• The Dynamics of Group Codes: Dual Abelian Group Codes and Systems
• The dynamics of group codes: state spaces, trellis diagrams, and canonical encoders
• The ML Decoding Performance of LDPC Ensembles Over<tex>$ BBZ _q$</tex>
• Trellis complexity and minimal trellis diagrams of lattices

Cited in

(7)

• Flat tori, lattices and bounds for commutative group codes
• A note on suborthogonal lattices
• A heuristic approach for designing cyclic group codes
• A min-max theorem for antijamming group codes
• Commutative group codes in \(\mathbb R^4\), \(\mathbb R^6\), \(\mathbb R^8\) and \(\mathbb R^{16}\)-approaching the bound
• scientific article; zbMATH DE number 3558059 (Why is no real title available?)
• scientific article; zbMATH DE number 820503 (Why is no real title available?)

This page was built for publication: Optimum commutative group codes

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