Near-optimal MIMO detection algorithm with low and fixed complexity

Hyunsub Kim; Jaeseok Kim

doi:10.1109/ISCE.2015.7177810

Near-optimal MIMO detection algorithm with low and fixed complexity

Hyunsub Kim, Jaeseok Kim

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

In this paper, we propose a near-optimal multiple-input multiple-output (MIMO) detection algorithm with low and fixed complexity, which is based on the fixed-complexity sphere decoder (FSD). By employing the lattice reduction (LR) to the FSD, the computational complexity is reduced considerably while maintaining the near-optimal bit-error-rate (BER) performance. Although the application of LR to the FSD is not straightforward, an efficient solution is proposed in this paper. The numerical results demonstrate that the computational complexity of the proposed algorithm is reduced by about 43.02% and 76.49% for 64-QAM and 256-QAM compared to the optimal FSD while the performance degradation is negligible.

Original language	English
Title of host publication	2015 International Symposium on Consumer Electronics, ISCE 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467373654
DOIs	https://doi.org/10.1109/ISCE.2015.7177810
Publication status	Published - 2015 Aug 4
Event	IEEE International Symposium on Consumer Electronics, ISCE 2015 - Madrid, Spain Duration: 2015 Jun 24 → 2015 Jun 26

Publication series

Name	Proceedings of the International Symposium on Consumer Electronics, ISCE
Volume	2015-August

Other

Other	IEEE International Symposium on Consumer Electronics, ISCE 2015
Country/Territory	Spain
City	Madrid
Period	15/6/24 → 15/6/26

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

All Science Journal Classification (ASJC) codes

Engineering(all)

Access to Document

10.1109/ISCE.2015.7177810

Cite this

@inproceedings{18f08469ffeb4d0a9730af2a9dd16ab0,

title = "Near-optimal MIMO detection algorithm with low and fixed complexity",

abstract = "In this paper, we propose a near-optimal multiple-input multiple-output (MIMO) detection algorithm with low and fixed complexity, which is based on the fixed-complexity sphere decoder (FSD). By employing the lattice reduction (LR) to the FSD, the computational complexity is reduced considerably while maintaining the near-optimal bit-error-rate (BER) performance. Although the application of LR to the FSD is not straightforward, an efficient solution is proposed in this paper. The numerical results demonstrate that the computational complexity of the proposed algorithm is reduced by about 43.02% and 76.49% for 64-QAM and 256-QAM compared to the optimal FSD while the performance degradation is negligible.",

author = "Hyunsub Kim and Jaeseok Kim",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Symposium on Consumer Electronics, ISCE 2015 ; Conference date: 24-06-2015 Through 26-06-2015",

year = "2015",

month = aug,

day = "4",

doi = "10.1109/ISCE.2015.7177810",

language = "English",

series = "Proceedings of the International Symposium on Consumer Electronics, ISCE",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2015 International Symposium on Consumer Electronics, ISCE 2015",

address = "United States",

}

Kim, H & Kim, J 2015, Near-optimal MIMO detection algorithm with low and fixed complexity. in 2015 International Symposium on Consumer Electronics, ISCE 2015., 7177810, Proceedings of the International Symposium on Consumer Electronics, ISCE, vol. 2015-August, Institute of Electrical and Electronics Engineers Inc., IEEE International Symposium on Consumer Electronics, ISCE 2015, Madrid, Spain, 15/6/24. https://doi.org/10.1109/ISCE.2015.7177810

Near-optimal MIMO detection algorithm with low and fixed complexity. / Kim, Hyunsub; Kim, Jaeseok.
2015 International Symposium on Consumer Electronics, ISCE 2015. Institute of Electrical and Electronics Engineers Inc., 2015. 7177810 (Proceedings of the International Symposium on Consumer Electronics, ISCE; Vol. 2015-August).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Near-optimal MIMO detection algorithm with low and fixed complexity

AU - Kim, Hyunsub

AU - Kim, Jaeseok

PY - 2015/8/4

Y1 - 2015/8/4

N2 - In this paper, we propose a near-optimal multiple-input multiple-output (MIMO) detection algorithm with low and fixed complexity, which is based on the fixed-complexity sphere decoder (FSD). By employing the lattice reduction (LR) to the FSD, the computational complexity is reduced considerably while maintaining the near-optimal bit-error-rate (BER) performance. Although the application of LR to the FSD is not straightforward, an efficient solution is proposed in this paper. The numerical results demonstrate that the computational complexity of the proposed algorithm is reduced by about 43.02% and 76.49% for 64-QAM and 256-QAM compared to the optimal FSD while the performance degradation is negligible.

AB - In this paper, we propose a near-optimal multiple-input multiple-output (MIMO) detection algorithm with low and fixed complexity, which is based on the fixed-complexity sphere decoder (FSD). By employing the lattice reduction (LR) to the FSD, the computational complexity is reduced considerably while maintaining the near-optimal bit-error-rate (BER) performance. Although the application of LR to the FSD is not straightforward, an efficient solution is proposed in this paper. The numerical results demonstrate that the computational complexity of the proposed algorithm is reduced by about 43.02% and 76.49% for 64-QAM and 256-QAM compared to the optimal FSD while the performance degradation is negligible.

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

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

U2 - 10.1109/ISCE.2015.7177810

DO - 10.1109/ISCE.2015.7177810

M3 - Conference contribution

AN - SCOPUS:84953317945

T3 - Proceedings of the International Symposium on Consumer Electronics, ISCE

BT - 2015 International Symposium on Consumer Electronics, ISCE 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Symposium on Consumer Electronics, ISCE 2015

Y2 - 24 June 2015 through 26 June 2015

ER -

Near-optimal MIMO detection algorithm with low and fixed complexity

Abstract

Publication series

Other

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this