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

Hyukyeon Lee, Hanjun Kim, Minjung Cho, Jaeseok Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (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 languageEnglish
Title of host publication2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-4
Number of pages4
ISBN (Electronic)9781538624852
DOIs
Publication statusPublished - 2018 Jun 8
Event28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018 - Prague, Czech Republic
Duration: 2018 Apr 192018 Apr 20

Publication series

Name2018 28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018

Conference

Conference28th International Conference Radioelektronika, RADIOELEKTRONIKA 2018
CountryCzech Republic
CityPrague
Period18/4/1918/4/20

Fingerprint

digital computers
Digital computers
Orthogonal frequency division multiplexing
high speed
Decomposition
decomposition
output
classifying
Sorting
signal processing
Signal processing
hardware
Hardware
matrices
Processing
cells

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

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 ; Kim, Jaeseok. / 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",
year = "2018",
month = "6",
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; Kim, Jaeseok.

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 proceedingConference 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

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.

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). https://doi.org/10.1109/RADIOELEK.2018.8376356