Paper Info
Title
Grobner Bases for Lattices and an Algebraic Decoding Algorithm
Abstract
In this paper we present Grobner bases for lattices given in a general form, including integer and non-integer lattices. Grdot{o}bner bases for binary linear codes were introduced by Borges-Quintana et al. . We extend their work to non-binary group block codes. Then, given a lattice Λ and its associated label code L, which is a group code, we define an ideal for L. A Grobner basis is assigned to Λ as the Grobner basis of its label code L. Since the associated label code for integer and non-integer lattices are group codes, the assigned Grobner bases can be obtained for both cases. Using this Grobner basis an algebraic decoding algorithm is introduced. We provide an example of the decoding method for a lower dimension lattice. We explain that the complexity of this decoding method depends on the division algorithm and show this decoding method has polynomial time complexity. Experiments for some versions of root lattices (E_7 and E_8) show that for low SNR the performance of these lattices is near to the lower bounds given in .
Year
DOI
Venue
2011
10.1109/TCOMM.2013.13.120317
IEEE Transactions on Communications
Keywords
Field
DocType
Lattices,Vectors,Polynomials,Maximum likelihood decoding,Generators,Zinc
Integer,Discrete mathematics,Division algorithm,Combinatorics,Group code,Polynomial,Binary code,Block code,Algorithm,Decoding methods,Gröbner basis,Mathematics
Conference
Volume
Issue
ISSN
61
4
0090-6778
ISBN
Citations 
PageRank 
978-1-4577-1817-5
7
0.66
References 
Authors
8
3
Name
Order
Citations
PageRank
Malihe Aliasgari170.66
Mohammad-Reza Sadeghi2131.14
Daniel Panario381.03