Decoding q-ary lattices in the Lee metric
arXiv:1105.5557
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.
arXiv comment5 pages, 4 figures. Presented at the 2012 Information Theory Workshop (ITW)