Efficient List Extension Algorithm Using Multiple Detection Orders for Soft-Output MIMO Detection

Kilhwan KIM; Yunho JUNG; Seongjoo LEE; Jaeseok KIM

doi:10.1587/transcom.E95.B.898

Efficient List Extension Algorithm Using Multiple Detection Orders for Soft-Output MIMO Detection

Kilhwan KIM, Yunho JUNG, Seongjoo LEE, Jaeseok KIM

Full Text Views

0

Cite this

Summary :

This paper proposes an efficient list extension algorithm for soft-output multiple-input-multiple-output (soft-MIMO) detection. This algorithm extends the list of candidate vectors based on the vector selected by initial detection, in order to solve the empty-set problem, while reducing the number of additional vectors. The additional vectors are obtained from multiple detection orders, from which high-quality soft-output can be generated. Furthermore, a method to reduce the complexity of the determination of the multiple detection orders is described. From simulation results for a 44 system with 16- and 64-quadrature amplitude modulations (QAM) and rate 1/2 and 5/6 duo-binary convolutional turbo code (CTC), the soft-MIMO detection to which the proposed list extension was applied showed a performance degradation of less than 0.5 dB at bit error rate (BER) of 10^-5, compared to that of the soft-output maximum-likelihood detection (soft-MLD) for all code rate and modulation pairs, while the complexity of the proposed list extension was approximately 38% and 17% of that of an existing algorithm with similar performance in a 44 system using 16- and 64-QAM, respectively.

Publication: IEICE TRANSACTIONS on Communications Vol.E95-B No.3 pp.898-912

Publication Date: 2012/03/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E95.B.898

Type of Manuscript: PAPER

Category: Wireless Communication Technologies

Cite this

Copy

Kilhwan KIM, Yunho JUNG, Seongjoo LEE, Jaeseok KIM, "Efficient List Extension Algorithm Using Multiple Detection Orders for Soft-Output MIMO Detection" in IEICE TRANSACTIONS on Communications, vol. E95-B, no. 3, pp. 898-912, March 2012, doi: 10.1587/transcom.E95.B.898.
Abstract: This paper proposes an efficient list extension algorithm for soft-output multiple-input-multiple-output (soft-MIMO) detection. This algorithm extends the list of candidate vectors based on the vector selected by initial detection, in order to solve the empty-set problem, while reducing the number of additional vectors. The additional vectors are obtained from multiple detection orders, from which high-quality soft-output can be generated. Furthermore, a method to reduce the complexity of the determination of the multiple detection orders is described. From simulation results for a 44 system with 16- and 64-quadrature amplitude modulations (QAM) and rate 1/2 and 5/6 duo-binary convolutional turbo code (CTC), the soft-MIMO detection to which the proposed list extension was applied showed a performance degradation of less than 0.5 dB at bit error rate (BER) of 10^-5, compared to that of the soft-output maximum-likelihood detection (soft-MLD) for all code rate and modulation pairs, while the complexity of the proposed list extension was approximately 38% and 17% of that of an existing algorithm with similar performance in a 44 system using 16- and 64-QAM, respectively.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.E95.B.898/_p

Copy

@ARTICLE{e95-b_3_898,
author={Kilhwan KIM, Yunho JUNG, Seongjoo LEE, Jaeseok KIM, },
journal={IEICE TRANSACTIONS on Communications},
title={Efficient List Extension Algorithm Using Multiple Detection Orders for Soft-Output MIMO Detection},
year={2012},
volume={E95-B},
number={3},
pages={898-912},
abstract={This paper proposes an efficient list extension algorithm for soft-output multiple-input-multiple-output (soft-MIMO) detection. This algorithm extends the list of candidate vectors based on the vector selected by initial detection, in order to solve the empty-set problem, while reducing the number of additional vectors. The additional vectors are obtained from multiple detection orders, from which high-quality soft-output can be generated. Furthermore, a method to reduce the complexity of the determination of the multiple detection orders is described. From simulation results for a 44 system with 16- and 64-quadrature amplitude modulations (QAM) and rate 1/2 and 5/6 duo-binary convolutional turbo code (CTC), the soft-MIMO detection to which the proposed list extension was applied showed a performance degradation of less than 0.5 dB at bit error rate (BER) of 10^-5, compared to that of the soft-output maximum-likelihood detection (soft-MLD) for all code rate and modulation pairs, while the complexity of the proposed list extension was approximately 38% and 17% of that of an existing algorithm with similar performance in a 44 system using 16- and 64-QAM, respectively.},
keywords={},
doi={10.1587/transcom.E95.B.898},
ISSN={1745-1345},
month={March},}

Copy

TY - JOUR
TI - Efficient List Extension Algorithm Using Multiple Detection Orders for Soft-Output MIMO Detection
T2 - IEICE TRANSACTIONS on Communications
SP - 898
EP - 912
AU - Kilhwan KIM
AU - Yunho JUNG
AU - Seongjoo LEE
AU - Jaeseok KIM
PY - 2012
DO - 10.1587/transcom.E95.B.898
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E95-B
IS - 3
JA - IEICE TRANSACTIONS on Communications
Y1 - March 2012
AB - This paper proposes an efficient list extension algorithm for soft-output multiple-input-multiple-output (soft-MIMO) detection. This algorithm extends the list of candidate vectors based on the vector selected by initial detection, in order to solve the empty-set problem, while reducing the number of additional vectors. The additional vectors are obtained from multiple detection orders, from which high-quality soft-output can be generated. Furthermore, a method to reduce the complexity of the determination of the multiple detection orders is described. From simulation results for a 44 system with 16- and 64-quadrature amplitude modulations (QAM) and rate 1/2 and 5/6 duo-binary convolutional turbo code (CTC), the soft-MIMO detection to which the proposed list extension was applied showed a performance degradation of less than 0.5 dB at bit error rate (BER) of 10^-5, compared to that of the soft-output maximum-likelihood detection (soft-MLD) for all code rate and modulation pairs, while the complexity of the proposed list extension was approximately 38% and 17% of that of an existing algorithm with similar performance in a 44 system using 16- and 64-QAM, respectively.
ER -