TY - GEN

T1 - On decoding product lattices

AU - Salomon, Amir J.

AU - Amrani, Ofer

PY - 2005

Y1 - 2005

N2 - A product lattice is a high-dimensional lattice constructed using two lower dimensional lattices, in equivalence to binary product block codes constructed from two lower dimensional binary block codes. However, decoding methods typically used for binary product codes do not necessarily apply to product lattices. In this work several approaches for decoding product lattices are presented. In particular, bounded-distance decoding, which relies on the fact that all the rows and columns of the product lattice are points in the component lattices, is detailed. This property of product lattices enables one to efficiently decode the product lattice by employing separate decoders for the (much smaller dimensional) component lattices. Measures for the efficiency of these decoding methods are derived, and it is shown, also by means of computer simulation, that they are comparable to known decoding methods of lattices both in terms of effective coding gain and complexity.

AB - A product lattice is a high-dimensional lattice constructed using two lower dimensional lattices, in equivalence to binary product block codes constructed from two lower dimensional binary block codes. However, decoding methods typically used for binary product codes do not necessarily apply to product lattices. In this work several approaches for decoding product lattices are presented. In particular, bounded-distance decoding, which relies on the fact that all the rows and columns of the product lattice are points in the component lattices, is detailed. This property of product lattices enables one to efficiently decode the product lattice by employing separate decoders for the (much smaller dimensional) component lattices. Measures for the efficiency of these decoding methods are derived, and it is shown, also by means of computer simulation, that they are comparable to known decoding methods of lattices both in terms of effective coding gain and complexity.

UR - http://www.scopus.com/inward/record.url?scp=33749058370&partnerID=8YFLogxK

U2 - 10.1109/ITW.2005.1531883

DO - 10.1109/ITW.2005.1531883

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:33749058370

SN - 078039481X

SN - 9780780394810

T3 - Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, ITW2005

SP - 179

EP - 182

BT - Proceedings of the IEEE ITSOC Information Theory Workshop 2005 on Coding and Complexity, ITW2005

Y2 - 29 August 2005 through 1 September 2005

ER -