A Low Complexity Real-time MIMO-Preprocessing For Fixed Complexity Sphere Decoder

Research output: Contribution to conferencePaperpeer-review


Modern Multiple-Input Multiple-Output (MIMO) communication systems place huge demands on embedded processing resources in terms of throughput, latency and resource utilization. State-of-the-art MIMO detector algorithms, such as Fixed-Complexity Sphere Decoding (FSD), rely on efficient channel preprocessing involving numerous calculations of the pseudo-inverse of the channel matrix by QR Decomposition (QRD) and ordering. These highly complicated operations can quickly become the critical prerequisite for real-time MIMO detection, exaggerated as the number of antennas in a MIMO detector increases. This paper describes a sorted QR decomposition (SQRD) algorithm extended for FSD, which significantly reduces the complexity and latency
of this preprocessing step and increases the throughput of MIMO detection. It merges the calculations of the QRD and ordering operations to avoid multiple iterations of QRD. Specifically, it shows that SQRD reduces the computational complexity by over 60-70% when compared to conventional
MIMO preprocessing algorithms. In 4x4 to 7x7 MIMO cases, the approach suffers merely 0.16-0.2 dB reduction in Bit Error Rate (BER) performance.
Original languageEnglish
Number of pages5
Publication statusPublished - Nov 2011
EventSDR'11 Technical Conference and Product Exposition - Washington D.C., United States
Duration: 29 Nov 201101 Dec 2011


ConferenceSDR'11 Technical Conference and Product Exposition
Country/TerritoryUnited States
CityWashington D.C.


Dive into the research topics of 'A Low Complexity Real-time MIMO-Preprocessing For Fixed Complexity Sphere Decoder'. Together they form a unique fingerprint.

Cite this