research-article

Implementation comparisons of the QR decomposition for MIMO detection

Authors:

Gabriel Luca Nazar,

Christina Gimmler,

Norbert WehnAuthors Info & Claims

SBCCI '10: Proceedings of the 23rd symposium on Integrated circuits and system design

Pages 210 - 214

https://doi.org/10.1145/1854153.1854204

Published: 06 September 2010 Publication History

Get Access

Abstract

In the context of decoding multiple-input multiple-output (MIMO) symbols, many approaches rise as promising, such as successive interference cancellation and sphere decoding. The QR decomposition (QRD) of the channel impulse response matrix is a critical point to ensure good performance of the subsequent decoding steps for both approaches. This paper presents a low-complexity hardware architecture for the basic QRD algorithm, which is extended to two improved versions, namely the sorted QR decomposition (SQRD) and the minimum mean-square error SQRD. The main contribution of this work is a comparison of hardware implementations of the three variants and an analysis of their impact on a MIMO-BICM system regarding system communications performance and computational complexity.

References

[1]

E. Telatar, "Capacity of multi-antenna Gaussian channels," European Trans. Telecommun., vol. 6, pp. 585--595, Nov.-Dec. 1999.

Crossref

Google Scholar

[2]

D. Wübben, R. Böhnke, V. Kühn, and K. D. Kammeyer, "MMSE Extension of V-BLAST based on Sorted QR Decomposition," in IEEE Proc. Vehicular Technology Conference (VTC), Orlando, Florida, USA, October 2003.

Google Scholar

[3]

B. Mennenga, R. Fritzsche, G. P. Fettweis, "Iterative Soft-In Soft-Out Sphere Detection for MIMO Systems," in Proceedings of 69th IEEE Vehicular Technology Conference (VTC-Spring'09), Barcelona, Spain, 26.-29. April 2009.

Google Scholar

[4]

P. Luethi, C. Studer, S. Duetsch, E. Zgraggen, H. Kaeslin, N. Felber, and W. Fichtner, "Gram-Schmidt-Based QR Decomposition for MIMO Detection: VLSI Implementation and Comparison," In Proceedings of the IEEE Asia Pacific Conference on Circuits and Systems (APCCAS), Macao, China, November 2008.

Google Scholar

[5]

P. Luethi, A. Burg, S. Haene, D. Perels, N. Felber, and W. Fichtner, "VLSI Implementation of a High-Speed Iterative Sorted MMSE QR Decomposition," in Proc. of IEEE ISCAS, May 2007, pp. 1421--1424.

Google Scholar

[6]

P. Salmela, A. Burian, H. Sorokin, and J. Takala, "Complex-valued QR decomposition implementation for MIMO receivers," in proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Las Vegas, NV, USA, Mar. 30-Apr. 4, 2008, pp. 1433--1436.

Google Scholar

[7]

G. H. Gollub and C. F. Van Loan, "Matrix Computations," Baltimore, MD, USA: John Hopkins University Press, 1996.

Google Scholar

[8]

D. Wübben, R. Böhnke, J. Rinas, V. Kühn, and K. D. Kammeyer, "Efficient Algorithm for Decoding Layered Space-Time Codes," IEE Electronics Letters, vol. 37, no. 22, pp. 1348--1350, Oct. 2001.

Crossref

Google Scholar

[9]

R. Bachl, P. Gunreben, S. Das, and S. Tatesh, "The long term evolution towards a new 3GPP* air interface standard," Bell Labs Technical Journal, vol. 11, no. 4, pp. 25--51, Mar. 2007.

Crossref

Google Scholar

Cited By

View all

Zhang MLi YWang TSun J(2024)QR decomposition of dual quaternion matrix and blind watermarking schemeNumerical Algorithms10.1007/s11075-024-01930-9Online publication date: 13-Sep-2024
https://doi.org/10.1007/s11075-024-01930-9
Barthel MKnobbe SRust JPaul S(2021)Hardware Implementation of a Latency-Reduced Sphere Decoder With SORN PreprocessingIEEE Access10.1109/ACCESS.2021.30917789(91387-91401)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3091778
Weis CGimmler-Dumont CJung MWehn N(2020)Design of Efficient, Dependable SoCs Based on a Cross-Layer-Reliability Approach with Emphasis on Wireless Communication as Application and DRAM MemoriesDependable Embedded Systems10.1007/978-3-030-52017-5_18(435-455)Online publication date: 10-Dec-2020
https://doi.org/10.1007/978-3-030-52017-5_18
Show More Cited By

Index Terms

Implementation comparisons of the QR decomposition for MIMO detection
1. Hardware
  1. Communication hardware, interfaces and storage

Recommendations

Performance tradeoffs among low-complexity detection algorithms for MIMO-LTE receivers

The upcoming Third-Generation Partnership Project—Long-Term Evolution (3GPP-LTE) cellular standard will employ spatial multiplexing to significantly increase the data rates. Detection of the spatially multiplexed signals is an essential issue in the ...
Adaptive multiple stage K-best successive interference cancellation algorithm for MIMO detection

In this article, we propose an adaptive multiple stage K-best successive interference cancellation (AMS-KSIC) algorithm for symbol vector detection in multiple-input multiple-output systems. The proposed algorithm employs multiple successive ...
QR Decomposition-Based Semi-Blind MIMO Channel Estimation
CMC '10: Proceedings of the 2010 International Conference on Communications and Mobile Computing - Volume 03

A novel algorithm is proposed and studied for QR decomposition-based scheme in the context of semi-blind Multi-Input Multi-Output (MIMO) channel estimation. Specifically, the flat-fading MIMO channel matrix H can be decomposed as a down-triangular ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SBCCI '10: Proceedings of the 23rd symposium on Integrated circuits and system design

September 2010

228 pages

ISBN:9781450301527

DOI:10.1145/1854153

General Chair:
João Antonio Martino
USP, Brazil
,
Program Chairs:
Guido Araújo
UNICAMP, Brazil
,
Alex Orailoglu
UCSD, USA
,
Publications Chair:
Felipe Klein
UNICAMP, Brazil

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SBMicro
IEEE ICAS
IEEE Circuits and Systems Society
SBC

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SBCCI '10

Sponsor:

SIGDA

SBCCI '10: 23rd Symposium on Integrated Circuits and Systems Design

September 6 - 9, 2010

São Paulo, Brazil

Acceptance Rates

Overall Acceptance Rate 133 of 347 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
236
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)3

Reflects downloads up to 20 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang MLi YWang TSun J(2024)QR decomposition of dual quaternion matrix and blind watermarking schemeNumerical Algorithms10.1007/s11075-024-01930-9Online publication date: 13-Sep-2024
https://doi.org/10.1007/s11075-024-01930-9
Barthel MKnobbe SRust JPaul S(2021)Hardware Implementation of a Latency-Reduced Sphere Decoder With SORN PreprocessingIEEE Access10.1109/ACCESS.2021.30917789(91387-91401)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3091778
Weis CGimmler-Dumont CJung MWehn N(2020)Design of Efficient, Dependable SoCs Based on a Cross-Layer-Reliability Approach with Emphasis on Wireless Communication as Application and DRAM MemoriesDependable Embedded Systems10.1007/978-3-030-52017-5_18(435-455)Online publication date: 10-Dec-2020
https://doi.org/10.1007/978-3-030-52017-5_18
Ramakrishnan VVeerkamp TAscheid GAdrat MAntweiler M(2018)Implementations of Sorted-QR Decomposition for MIMO ReceiversJournal of Signal Processing Systems10.1007/s11265-011-0649-z69:1(41-53)Online publication date: 27-Dec-2018
https://dl.acm.org/doi/10.1007/s11265-011-0649-z
Nguyen XNguyen VPham NLe MTran XNgo V(2016)High throughput modified MMSE hardware detector for high-rate spatial modulation systems2016 IEEE Sixth International Conference on Communications and Electronics (ICCE)10.1109/CCE.2016.7562638(211-216)Online publication date: Jul-2016
https://doi.org/10.1109/CCE.2016.7562638
Gimmler-Dumont CWehn N(2014)A Cross-Layer Reliability Design Methodology for Efficient, Dependable Wireless ReceiversACM Transactions on Embedded Computing Systems10.1145/258466613:4s(1-29)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1145/2584666
Tomashevich VGimmler-Dumont CWehn NPolian I(2014)Reliability analysis of MIMO channel preprocessing by fault injection2014 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE)10.1109/WiSEE.2014.6973066(1-6)Online publication date: Oct-2014
https://doi.org/10.1109/WiSEE.2014.6973066
Chauhan AMehra R(2014)Analysis of QR Decomposition for MIMO SystemsProceedings of the 2014 International Conference on Electronic Systems, Signal Processing and Computing Technologies10.1109/ICESC.2014.20(69-73)Online publication date: 9-Jan-2014
https://dl.acm.org/doi/10.1109/ICESC.2014.20
Tomashevich VGimmler-Dumont CFesl CWehn NPolian I(2014)A new architecture for minimum mean square error sorted QR decomposition for MIMO wireless communication systems17th International Symposium on Design and Diagnostics of Electronic Circuits & Systems10.1109/DDECS.2014.6868800(246-249)Online publication date: Apr-2014
https://doi.org/10.1109/DDECS.2014.6868800
Gimmler-Dumont CWehn N(2013)An energy efficient weakly programmable MIMO detector architectureAdvances in Radio Science10.5194/ars-11-131-201311(131-136)Online publication date: 4-Jul-2013
https://doi.org/10.5194/ars-11-131-2013
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Performance tradeoffs among low-complexity detection algorithms for MIMO-LTE receivers

Adaptive multiple stage K-best successive interference cancellation algorithm for MIMO detection

QR Decomposition-Based Semi-Blind MIMO Channel Estimation