Towards Characterizing the Performance of Approximate Lattice Decoding in MIMO Communications

Conference: TURBO - CODING - 2006 - 4th International Symposium on Turbo Codes & Related Topics; 6th International ITG-Conference on Source and Channel Coding
04/03/2006 - 04/07/2006 at Munich, Germany

Proceedings: TURBO - CODING - 2006

Pages: 6Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Authors:
Ling, Cong (King’s College London, UK)

Abstract:
Approximate lattice decoding offers an excellent tradeoff between error performance and computational complexity for multi-input multi-output (MIMO) communication. However, its remarkable performance largely remains a mystery to date. This paper takes a step towards analytically characterizing its performance. To this aim, we define the proximity factors of approximate lattice decoding, which measure the gap to maximum-likelihood (ML) decoding in signal-to-noise ratio (SNR) for given error rate. The proximity factors are derived and found to be bounded above by a function of the dimension of the lattice alone. As a direct consequence, it follows that lattice decoding can always achieve full diversity of MIMO fading channels.