The chase family of detection algorithms for multiple-input multiple-output channels

被引:44
作者
Waters, Deric W. [1 ]
Barry, John R. [2 ]
机构
[1] Texas Instruments Inc, Dallas, TX 75243 USA
[2] Georgia Inst Technol, Sch Elect & Comp Engn, Atlanta, GA 30332 USA
基金
美国国家科学基金会;
关键词
complexity reduction; multiple-input multiple-output (MIMO) systems; signal detection; tree searching;
D O I
10.1109/TSP.2007.907904
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We introduce a new family of detectors for multiple-input multiple-output (MIMO) channels. These detectors are called Chase detectors because they can be interpreted as a translation of the Chase error-control decoding algorithm from time to space. The Chase detector is parameterized by only four parameters; nevertheless, it reduces to a wide range of previously reported MIMO detectors as special cases, including the maximum-likelihood and decision-feedback detectors. The Chase detector defines a simple framework for not only comparing existing MIMO detection algorithms but also proposing new ones. For example, based on the Chase framework, we propose a new detector called B-Chase that performs well on fading channels. Specifically, on a four-input four-output Rayleigh-fading channel with uncoded 16-QAM inputs, one instance of the B-Chase detector falls only 0.4 dB short of the performance of the maximum-likelihood sphere detector while reducing complexity by 68%. Another instance of the B-Chase detector outperforms the BLAST-ordered decision-feedback detector by 4.4 dB while increasing complexity by only 17%.
引用
收藏
页码:739 / 747
页数:9
相关论文
共 30 条
[1]   A detection algorithm for the V-BLAST system [J].
Bhargave, A ;
de Figueiredo, RJP ;
Eltoft, T .
GLOBECOM '01: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6, 2001, :494-498
[2]  
Böhnke R, 2003, GLOB TELECOMM CONF, P2258
[3]   VLSI implementation of MIMO detection using the sphere decoding algorithm [J].
Burg, A ;
Borgmann, M ;
Wenk, M ;
Zellweger, M ;
Fichtner, W ;
Bölcskei, H .
IEEE JOURNAL OF SOLID-STATE CIRCUITS, 2005, 40 (07) :1566-1577
[4]   A new reduced-complexity sphere decoder for multiple antenna systems [J].
Chan, AM ;
Lee, IK .
2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, :460-464
[6]  
Choi WJ, 2000, IEEE ICC, P1243, DOI 10.1109/ICC.2000.853698
[7]   On maximum-likelihood detection and the search for the closest lattice point [J].
Damen, MO ;
El Gamal, H ;
Caire, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (10) :2389-2402
[8]   DECORRELATING DECISION-FEEDBACK MULTIUSER DETECTOR FOR SYNCHRONOUS CODE-DIVISION MULTIPLE-ACCESS CHANNEL [J].
DUELHALLEN, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (02) :285-290
[9]   Near maximum likelihood detection schemes for wireless MIMO systems [J].
Fan, JHY ;
Murch, RD ;
Mow, WH .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (05) :1427-1430
[10]   Simplified processing for high spectral efficiency wireless communication employing multi-element arrays [J].
Foschini, GJ ;
Golden, GD ;
Valenzuela, RA ;
Wolniansky, PW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (11) :1841-1852