Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system

Hyukyeon Lee; Hanjun Kim; Minjung Cho; Jaeseok Kim

doi:10.1109/RADIOELEK.2018.8376356

Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system

Hyukyeon Lee, Hanjun Kim, Minjung Cho, Jaeseok Kim

Department of Electrical and Electronic Engineering

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

3 Citations (Scopus)

Abstract

In this paper, we propose an low-latency coordinate rotation digital computer(CORDIC)-based sorted QR decomposition (SQRD) for high-speed Multiple-Input and Multiple-Output (MIMO) systems. Sorted QRD has been widely adopted to MIMO signal processing to improves the system performance. However, its iterative sorting process after every column operation hinders parallelism and leads to high latency. The proposed CORDIC-based sorted QRD modifies real-value decomposition (RVD) matrix to reduce latency and hardware complexity. It jointly performs sorting processes and CORDIC Givens rotations with adjacent symmetric columns and reduces the numbers of required sorting process and CORDIC stage. The numerical results for a 4 × 4 MIMO show the proposed algorithm reduces the number of CORDIC rotation by 20% in comparison with the conventional sorted QRD. Also, the proposed algorithm requires only 57% of the number of processing stage. The proposed algorithm has been implemented with standard 65 nm cell libraries and achieves reduced latency and complexity compared to the existing results.

Original language	English
Title of host publication	2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-4
Number of pages	4
ISBN (Electronic)	9781538624852
DOIs	https://doi.org/10.1109/RADIOELEK.2018.8376356
Publication status	Published - 2018 Jun 8
Event	28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018 - Prague, Czech Republic Duration: 2018 Apr 19 → 2018 Apr 20

Publication series

Name	2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018

Conference

Conference	28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018
Country/Territory	Czech Republic
City	Prague
Period	18/4/19 → 18/4/20

Bibliographical note

Funding Information:
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2015R1A2A2A01004883).

Publisher Copyright:
© 2018 IEEE.

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Electrical and Electronic Engineering
Instrumentation
Electronic, Optical and Magnetic Materials
Radiology Nuclear Medicine and imaging

Access to Document

10.1109/RADIOELEK.2018.8376356

Cite this

Lee, H., Kim, H., Cho, M., & Kim, J. (2018). Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system. In 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018 (pp. 1-4). (2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RADIOELEK.2018.8376356

Lee, Hyukyeon ; Kim, Hanjun ; Cho, Minjung et al. / Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system. 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-4 (2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018).

@inproceedings{1fe6890677cc49c9bf1044832d87a060,

title = "Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system",

abstract = "In this paper, we propose an low-latency coordinate rotation digital computer(CORDIC)-based sorted QR decomposition (SQRD) for high-speed Multiple-Input and Multiple-Output (MIMO) systems. Sorted QRD has been widely adopted to MIMO signal processing to improves the system performance. However, its iterative sorting process after every column operation hinders parallelism and leads to high latency. The proposed CORDIC-based sorted QRD modifies real-value decomposition (RVD) matrix to reduce latency and hardware complexity. It jointly performs sorting processes and CORDIC Givens rotations with adjacent symmetric columns and reduces the numbers of required sorting process and CORDIC stage. The numerical results for a 4 × 4 MIMO show the proposed algorithm reduces the number of CORDIC rotation by 20% in comparison with the conventional sorted QRD. Also, the proposed algorithm requires only 57% of the number of processing stage. The proposed algorithm has been implemented with standard 65 nm cell libraries and achieves reduced latency and complexity compared to the existing results.",

author = "Hyukyeon Lee and Hanjun Kim and Minjung Cho and Jaeseok Kim",

note = "Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2015R1A2A2A01004883). Publisher Copyright: {\textcopyright} 2018 IEEE.; 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018 ; Conference date: 19-04-2018 Through 20-04-2018",

year = "2018",

month = jun,

day = "8",

doi = "10.1109/RADIOELEK.2018.8376356",

language = "English",

series = "2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018",

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

pages = "1--4",

booktitle = "2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018",

address = "United States",

}

Lee, H, Kim, H, Cho, M & Kim, J 2018, Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system. in 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018. 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1-4, 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018, Prague, Czech Republic, 18/4/19. https://doi.org/10.1109/RADIOELEK.2018.8376356

Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system. / Lee, Hyukyeon; Kim, Hanjun; Cho, Minjung et al.
2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-4 (2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018).

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

TY - GEN

T1 - Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system

AU - Lee, Hyukyeon

AU - Kim, Hanjun

AU - Cho, Minjung

AU - Kim, Jaeseok

N1 - Funding Information: This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIP) (No. NRF-2015R1A2A2A01004883). Publisher Copyright: © 2018 IEEE.

PY - 2018/6/8

Y1 - 2018/6/8

N2 - In this paper, we propose an low-latency coordinate rotation digital computer(CORDIC)-based sorted QR decomposition (SQRD) for high-speed Multiple-Input and Multiple-Output (MIMO) systems. Sorted QRD has been widely adopted to MIMO signal processing to improves the system performance. However, its iterative sorting process after every column operation hinders parallelism and leads to high latency. The proposed CORDIC-based sorted QRD modifies real-value decomposition (RVD) matrix to reduce latency and hardware complexity. It jointly performs sorting processes and CORDIC Givens rotations with adjacent symmetric columns and reduces the numbers of required sorting process and CORDIC stage. The numerical results for a 4 × 4 MIMO show the proposed algorithm reduces the number of CORDIC rotation by 20% in comparison with the conventional sorted QRD. Also, the proposed algorithm requires only 57% of the number of processing stage. The proposed algorithm has been implemented with standard 65 nm cell libraries and achieves reduced latency and complexity compared to the existing results.

AB - In this paper, we propose an low-latency coordinate rotation digital computer(CORDIC)-based sorted QR decomposition (SQRD) for high-speed Multiple-Input and Multiple-Output (MIMO) systems. Sorted QRD has been widely adopted to MIMO signal processing to improves the system performance. However, its iterative sorting process after every column operation hinders parallelism and leads to high latency. The proposed CORDIC-based sorted QRD modifies real-value decomposition (RVD) matrix to reduce latency and hardware complexity. It jointly performs sorting processes and CORDIC Givens rotations with adjacent symmetric columns and reduces the numbers of required sorting process and CORDIC stage. The numerical results for a 4 × 4 MIMO show the proposed algorithm reduces the number of CORDIC rotation by 20% in comparison with the conventional sorted QRD. Also, the proposed algorithm requires only 57% of the number of processing stage. The proposed algorithm has been implemented with standard 65 nm cell libraries and achieves reduced latency and complexity compared to the existing results.

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

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

U2 - 10.1109/RADIOELEK.2018.8376356

DO - 10.1109/RADIOELEK.2018.8376356

M3 - Conference contribution

AN - SCOPUS:85049942726

T3 - 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018

SP - 1

EP - 4

BT - 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018

Y2 - 19 April 2018 through 20 April 2018

ER -

Lee H, Kim H, Cho M, Kim J. Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system. In 2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-4. (2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018). doi: 10.1109/RADIOELEK.2018.8376356

Low-latency implementation of CORDIC-based sorted QR decomposition for high-speed MIMO-OFDM system

Abstract

Publication series

Conference

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this