Gröbner bases for lattices and an algebraic decoding algorithm

In this paper we present Grobner bases for lattices. Grobner bases for binary linear codes were introduced by Borges et al. [3]. We extend their work to non-binary group block codes. Given a lattice Λ and its associated label code L, which is a group code, we define an ideal for L. A Grobner basis i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 49th Annual Allerton Conference on Communication, Control, and Computing S. 1414 - 1415
Hauptverfasser: Aliasgari, Malihe, Sadeghi, Mohammad-Reza, Panario, Daniel
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.09.2011
Schlagworte:
Block codes
Complexity theory
Gröbner bases
Lattices
Maximum likelihood decoding
Polynomials
reduction
Vectors
ISBN:1457718170, 9781457718175
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we present Grobner bases for lattices. Grobner bases for binary linear codes were introduced by Borges et al. [3]. We extend their work to non-binary group block codes. 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. Using this Grobner basis an algebraic decoding algorithm is introduced.
ISBN:1457718170
9781457718175
DOI:10.1109/Allerton.2011.6120333