Title :
Decoding q-ary lattices in the Lee metric
Author :
de A Campello, A.C. ; Jorge, Grasiele C. ; Costa, Sueli I R
Author_Institution :
Inst. of Math., Stat. & Comput. Sci., Univ. of Campinas, São Paulo, Brazil
Abstract :
Q-ary lattices can be obtained from q-ary codes using the so-called Construction A. We investigate these lattices in the Lee metric and show how their decoding process can be related to the associated codes. For prime q we derive a Lee sphere decoding algorithm for q-ary lattices, present a brief discussion on its complexity and some comparisons with the classic sphere decoding.
Keywords :
decoding; Lee metric; Lee sphere decoding algorithm; q-ary codes; q-ary lattice decoding; Complexity theory; Decoding; Generators; Lattices; Measurement; Vectors;
Conference_Titel :
Information Theory Workshop (ITW), 2011 IEEE
Conference_Location :
Paraty
Print_ISBN :
978-1-4577-0438-3
DOI :
10.1109/ITW.2011.6089382
