Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems

Goodwell Kapfunde; Oluyomi Simpson; Yichuang Sun

doi:10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems

Goodwell Kapfunde, Oluyomi Simpson, Yichuang Sun

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

Abstract

The LRAD-MMSE-SIC-SE-SD (Lattice Reduction Aided Detection - Minimum Mean Squared Error-Successive Interference Cancellation - Schnorr Euchner - Sphere Decoder) detection scheme that introduces a trade-off between performance and computational complexity is proposed for Multiple-Input Multiple-Output (MIMO) in this paper. The Lenstra-Lenstra-Lovász (LLL) algorithm is employed to orthogonalise the channel matrix by transforming the signal space of the received signal into an equivalent reduced signal space. A novel Lattice Reduction aided SE-SD probing for the Closest Lattice Point in the transformed reduced signal space is hereby proposed. Correspondingly, the computational complexity of the proposed LRAD-MMSE-SIC-SE-SD detection scheme is independent of the constellation size while it is polynomial with reference to the number of antennas, and signal-to-noise-ratio (SNR). Performance results of the detection scheme indicate that SD complexity is significantly reduced at only marginal performance penalty.

Original language	English
Title of host publication	2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)
Place of Publication	London, United Kingdom
Publisher	IEEE Computer Society
Pages	216-223
Number of pages	8
ISBN (Electronic)	978-1-6654-6667-7
ISBN (Print)	978-1-6654-6668-4
DOIs	https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045
Publication status	Published - 3 Mar 2022
Event	2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS) - Online, London, United Kingdom Duration: 20 Dec 2021 → 22 Dec 2021 https://ieeexplore.ieee.org/xpl/conhome/9719586/proceeding

Conference

Conference	2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)
Abbreviated title	CIT-2021
Country/Territory	United Kingdom
City	London
Period	20/12/21 → 22/12/21
Internet address	https://ieeexplore.ieee.org/xpl/conhome/9719586/proceeding

Keywords

MIMO
Sphere Decoder
Detection
MMSE
SIC

Access to Document

10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045Licence: Unspecified

Accepted_Manuscript
© 2021, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This is the accepted manuscript version of a conference paper which has been published in final form at https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045
Accepted author manuscript, 466 KBLicence: Unspecified

Cite this

Kapfunde, G., Simpson, O., & Sun, Y. (2022). Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems. In 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS) (pp. 216-223). IEEE Computer Society. https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

Kapfunde, Goodwell ; Simpson, Oluyomi ; Sun, Yichuang. / Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems. 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS). London, United Kingdom : IEEE Computer Society, 2022. pp. 216-223

@inproceedings{a432e0ec45074e4b84dccda4cf760e7c,

title = "Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems",

abstract = "The LRAD-MMSE-SIC-SE-SD (Lattice Reduction Aided Detection - Minimum Mean Squared Error-Successive Interference Cancellation - Schnorr Euchner - Sphere Decoder) detection scheme that introduces a trade-off between performance and computational complexity is proposed for Multiple-Input Multiple-Output (MIMO) in this paper. The Lenstra-Lenstra-Lov{\'a}sz (LLL) algorithm is employed to orthogonalise the channel matrix by transforming the signal space of the received signal into an equivalent reduced signal space. A novel Lattice Reduction aided SE-SD probing for the Closest Lattice Point in the transformed reduced signal space is hereby proposed. Correspondingly, the computational complexity of the proposed LRAD-MMSE-SIC-SE-SD detection scheme is independent of the constellation size while it is polynomial with reference to the number of antennas, and signal-to-noise-ratio (SNR). Performance results of the detection scheme indicate that SD complexity is significantly reduced at only marginal performance penalty.",

keywords = "MIMO, Sphere Decoder, Detection, MMSE, SIC",

author = "Goodwell Kapfunde and Oluyomi Simpson and Yichuang Sun",

note = "{\textcopyright} 2021, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This is the accepted manuscript version of a conference paper which has been published in final form at https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045; 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS), CIT-2021 ; Conference date: 20-12-2021 Through 22-12-2021",

year = "2022",

month = mar,

day = "3",

doi = "10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045",

language = "English",

isbn = "978-1-6654-6668-4",

pages = "216--223",

booktitle = "2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)",

publisher = "IEEE Computer Society",

address = "United States",

url = "https://ieeexplore.ieee.org/xpl/conhome/9719586/proceeding",

}

Kapfunde, G, Simpson, O & Sun, Y 2022, Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems. in 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS). IEEE Computer Society, London, United Kingdom, pp. 216-223, 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS), London, United Kingdom, 20/12/21. https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems. / Kapfunde, Goodwell; Simpson, Oluyomi ; Sun, Yichuang.
2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS). London, United Kingdom: IEEE Computer Society, 2022. p. 216-223.

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

TY - GEN

T1 - Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems

AU - Kapfunde, Goodwell

AU - Simpson, Oluyomi

AU - Sun, Yichuang

N1 - © 2021, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This is the accepted manuscript version of a conference paper which has been published in final form at https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

PY - 2022/3/3

Y1 - 2022/3/3

N2 - The LRAD-MMSE-SIC-SE-SD (Lattice Reduction Aided Detection - Minimum Mean Squared Error-Successive Interference Cancellation - Schnorr Euchner - Sphere Decoder) detection scheme that introduces a trade-off between performance and computational complexity is proposed for Multiple-Input Multiple-Output (MIMO) in this paper. The Lenstra-Lenstra-Lovász (LLL) algorithm is employed to orthogonalise the channel matrix by transforming the signal space of the received signal into an equivalent reduced signal space. A novel Lattice Reduction aided SE-SD probing for the Closest Lattice Point in the transformed reduced signal space is hereby proposed. Correspondingly, the computational complexity of the proposed LRAD-MMSE-SIC-SE-SD detection scheme is independent of the constellation size while it is polynomial with reference to the number of antennas, and signal-to-noise-ratio (SNR). Performance results of the detection scheme indicate that SD complexity is significantly reduced at only marginal performance penalty.

AB - The LRAD-MMSE-SIC-SE-SD (Lattice Reduction Aided Detection - Minimum Mean Squared Error-Successive Interference Cancellation - Schnorr Euchner - Sphere Decoder) detection scheme that introduces a trade-off between performance and computational complexity is proposed for Multiple-Input Multiple-Output (MIMO) in this paper. The Lenstra-Lenstra-Lovász (LLL) algorithm is employed to orthogonalise the channel matrix by transforming the signal space of the received signal into an equivalent reduced signal space. A novel Lattice Reduction aided SE-SD probing for the Closest Lattice Point in the transformed reduced signal space is hereby proposed. Correspondingly, the computational complexity of the proposed LRAD-MMSE-SIC-SE-SD detection scheme is independent of the constellation size while it is polynomial with reference to the number of antennas, and signal-to-noise-ratio (SNR). Performance results of the detection scheme indicate that SD complexity is significantly reduced at only marginal performance penalty.

KW - MIMO

KW - Sphere Decoder

KW - Detection

KW - MMSE

KW - SIC

U2 - 10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

DO - 10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

M3 - Conference contribution

SN - 978-1-6654-6668-4

SP - 216

EP - 223

BT - 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)

PB - IEEE Computer Society

CY - London, United Kingdom

T2 - 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)

Y2 - 20 December 2021 through 22 December 2021

ER -

Kapfunde G, Simpson O , Sun Y. Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems. In 2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS). London, United Kingdom: IEEE Computer Society. 2022. p. 216-223 doi: 10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00045

Low-Complexity Lattice Reduction Aided Schnorr Euchner Sphere Decoder Detection Schemes with MMSE and SIC Pre-processing for MIMO Wireless Communication Systems

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this