Approximate ML detection for MIMO systems using multistage sphere decoding

被引：20

作者：

Cui, T ^{[1
]}

Tellambura, C ^{[1
]}

机构：

[1] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2V4, Canada

来源：

IEEE SIGNAL PROCESSING LETTERS | 2005年 / 12卷 / 03期

基金：

加拿大自然科学与工程研究理事会;

关键词：

MIMO; sphere decoding;

D O I：

10.1109/LSP.2004.842263

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We derive a new multistage sphere decoding (MSD) algorithm, which is a generalization of the conventional sphere decoder (SD). This new MSD exploits that many higher order signal constellations can naturally be decomposed into several lower order constellations. We develop a two-stage SD for a 16-ary quadrature amplitude modulation (16QAM) multi-input multi-output (MIMO) system by decomposing 16QAM into two 4QAM constellations. The first stage generates a list of 4QAM vectors. For each of these, the second stage computes an optimal 4QAM vector. In the low signal-to-noise ratio (SNR) region, our MSD performs close to the original (single-stage) SD, but it has a lower complexity. In the high SNR region, our MSD is not suitable for reaching near maximum likelihood (ML) performance.

引用

页码：222 / 225

页数：4

共 10 条

[1] Efficient detection algorithms for MIMO channels:: A geometrical approach to approximate ML detection [J].

Artés, H ;

Seethaler, D ;

Hlawatsch, F .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2003, 51 (11) :2808-2820

[2] MULTILEVEL CODES AND MULTISTAGE DECODING [J].

CALDERBANK, AR .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (03) :222-229

[3] Lattice code decoder for space-time codes [J].

Damen, O ;

Chkeif, A ;

Belfiore, JC .

IEEE COMMUNICATIONS LETTERS, 2000, 4 (05) :161-163

[4]

FINCKE U, 1985, MATH COMPUT, V44, P463, DOI 10.1090/S0025-5718-1985-0777278-8

[5] Detection algorithm and initial laboratory results using V-BLAST space-time communication architecture [J].

Golden, GD ;

Foschini, CJ ;

Valenzuela, RA ;

Wolniansky, PW .

ELECTRONICS LETTERS, 1999, 35 (01) :14-16

[6] Achieving near-capacity on a multiple-antenna channel [J].

Hochwald, BM ;

ten Brink, S .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (03) :389-399

[7]

RUPP M, 2004, P IEEE INT C SPEECH

[8] LATTICE BASIS REDUCTION - IMPROVED PRACTICAL ALGORITHMS AND SOLVING SUBSET SUM PROBLEMS [J].

SCHNORR, CP ;

EUCHNER, M .

MATHEMATICAL PROGRAMMING, 1994, 66 (02) :181-199

[9] Construction of OFDM M-QAM sequences with low peak-to-average power ratio [J].

Tarokh, B ;

Sadjadpour, HR .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (01) :25-28

[10] A universal lattice code decoder for fading channels [J].

Viterbo, E ;

Boutros, J .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (05) :1639-1642

← 1 →