High-speed tournament givens rotation-based QR Decomposition Architecture for MIMO Receiver

Min Woo Lee; Ji Hwan Yoon; Jongsun Park

doi:10.1109/ISCAS.2012.6271699

High-speed tournament givens rotation-based QR Decomposition Architecture for MIMO Receiver

Min Woo Lee, Ji Hwan Yoon, Jongsun Park

School of Electrical Engineering

Research output: Contribution to conference › Paper › peer-review

10 Citations (Scopus)

Abstract

This paper presents a high-speed hardware architecture of an improved Givens rotation-based QR decomposition, named tournament-based complex Givens rotation (T-CGR). In the proposed approach, more than one pivots are selected and zero-insertion processes of Givens-rotations are performed in parallel like tournament in order to increase the throughput. As a result, the QR decomposition performance significantly increases compared to the triangular systolic array (TSA) approach. Moreover, the circuit area was reduced due to the smaller number of flip-flops for holding the computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC 0.25 um technology. The experimental results show that the proposed architecture achieves 73.00% speed-up over the TACR/TSA-based architecture for the 8 × 8 matrix decomposition.

Original language	English
Pages	21-24
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2012.6271699
Publication status	Published - 2012
Event	2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012 - Seoul, Korea, Republic of Duration: 2012 May 20 → 2012 May 23

Other

Other	2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012
Country/Territory	Korea, Republic of
City	Seoul
Period	12/5/20 → 12/5/23

ASJC Scopus subject areas

Hardware and Architecture
Electrical and Electronic Engineering

Access to Document

10.1109/ISCAS.2012.6271699

Cite this

@conference{deaf4762e4e748fbab1f94242736eda7,

title = "High-speed tournament givens rotation-based QR Decomposition Architecture for MIMO Receiver",

abstract = "This paper presents a high-speed hardware architecture of an improved Givens rotation-based QR decomposition, named tournament-based complex Givens rotation (T-CGR). In the proposed approach, more than one pivots are selected and zero-insertion processes of Givens-rotations are performed in parallel like tournament in order to increase the throughput. As a result, the QR decomposition performance significantly increases compared to the triangular systolic array (TSA) approach. Moreover, the circuit area was reduced due to the smaller number of flip-flops for holding the computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC 0.25 um technology. The experimental results show that the proposed architecture achieves 73.00% speed-up over the TACR/TSA-based architecture for the 8 × 8 matrix decomposition.",

author = "Lee, {Min Woo} and Yoon, {Ji Hwan} and Jongsun Park",

year = "2012",

doi = "10.1109/ISCAS.2012.6271699",

language = "English",

pages = "21--24",

note = "2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012 ; Conference date: 20-05-2012 Through 23-05-2012",

}

TY - CONF

T1 - High-speed tournament givens rotation-based QR Decomposition Architecture for MIMO Receiver

AU - Lee, Min Woo

AU - Yoon, Ji Hwan

AU - Park, Jongsun

PY - 2012

Y1 - 2012

N2 - This paper presents a high-speed hardware architecture of an improved Givens rotation-based QR decomposition, named tournament-based complex Givens rotation (T-CGR). In the proposed approach, more than one pivots are selected and zero-insertion processes of Givens-rotations are performed in parallel like tournament in order to increase the throughput. As a result, the QR decomposition performance significantly increases compared to the triangular systolic array (TSA) approach. Moreover, the circuit area was reduced due to the smaller number of flip-flops for holding the computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC 0.25 um technology. The experimental results show that the proposed architecture achieves 73.00% speed-up over the TACR/TSA-based architecture for the 8 × 8 matrix decomposition.

AB - This paper presents a high-speed hardware architecture of an improved Givens rotation-based QR decomposition, named tournament-based complex Givens rotation (T-CGR). In the proposed approach, more than one pivots are selected and zero-insertion processes of Givens-rotations are performed in parallel like tournament in order to increase the throughput. As a result, the QR decomposition performance significantly increases compared to the triangular systolic array (TSA) approach. Moreover, the circuit area was reduced due to the smaller number of flip-flops for holding the computed results during the decomposition process. The proposed QR decomposition hardware was implemented using TSMC 0.25 um technology. The experimental results show that the proposed architecture achieves 73.00% speed-up over the TACR/TSA-based architecture for the 8 × 8 matrix decomposition.

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

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

U2 - 10.1109/ISCAS.2012.6271699

DO - 10.1109/ISCAS.2012.6271699

M3 - Paper

AN - SCOPUS:84866614914

SP - 21

EP - 24

T2 - 2012 IEEE International Symposium on Circuits and Systems, ISCAS 2012

Y2 - 20 May 2012 through 23 May 2012

ER -

High-speed tournament givens rotation-based QR Decomposition Architecture for MIMO Receiver

Abstract

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this