In this letter, a two-stage QR decomposition scheme based on Givens rotation with novel modified real-value decomposition (RVD) is presented. With the modified RVD applied to the result from complex Givens rotation at first stage, the number of non-zero terms needed to be eliminated by real Givens rotation at second stage decreases greatly and the computational complexity is thereby reduced significantly compared to the decomposition scheme with the conventional RVD. Besides, the proposed scheme is suitable for the hardware design of QR decomposition. Evaluation shows that the proposed QR decomposition scheme is superior to the related works in terms of computational complexity.
Lu SUN
Institute of Microelectronics of the Chinese Academy of Sciences (IMECAS),University of Chinese Academy of Sciences (UCAS)
Bin WU
Institute of Microelectronics of the Chinese Academy of Sciences (IMECAS)
Tianchun YE
Institute of Microelectronics of the Chinese Academy of Sciences (IMECAS)
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Lu SUN, Bin WU, Tianchun YE, "A Low-Complexity QR Decomposition with Novel Modified RVD for MIMO Systems" in IEICE TRANSACTIONS on Fundamentals,
vol. E104-A, no. 5, pp. 814-817, May 2021, doi: 10.1587/transfun.2020EAL2090.
Abstract: In this letter, a two-stage QR decomposition scheme based on Givens rotation with novel modified real-value decomposition (RVD) is presented. With the modified RVD applied to the result from complex Givens rotation at first stage, the number of non-zero terms needed to be eliminated by real Givens rotation at second stage decreases greatly and the computational complexity is thereby reduced significantly compared to the decomposition scheme with the conventional RVD. Besides, the proposed scheme is suitable for the hardware design of QR decomposition. Evaluation shows that the proposed QR decomposition scheme is superior to the related works in terms of computational complexity.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.2020EAL2090/_p
Copy
@ARTICLE{e104-a_5_814,
author={Lu SUN, Bin WU, Tianchun YE, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Low-Complexity QR Decomposition with Novel Modified RVD for MIMO Systems},
year={2021},
volume={E104-A},
number={5},
pages={814-817},
abstract={In this letter, a two-stage QR decomposition scheme based on Givens rotation with novel modified real-value decomposition (RVD) is presented. With the modified RVD applied to the result from complex Givens rotation at first stage, the number of non-zero terms needed to be eliminated by real Givens rotation at second stage decreases greatly and the computational complexity is thereby reduced significantly compared to the decomposition scheme with the conventional RVD. Besides, the proposed scheme is suitable for the hardware design of QR decomposition. Evaluation shows that the proposed QR decomposition scheme is superior to the related works in terms of computational complexity.},
keywords={},
doi={10.1587/transfun.2020EAL2090},
ISSN={1745-1337},
month={May},}
Copy
TY - JOUR
TI - A Low-Complexity QR Decomposition with Novel Modified RVD for MIMO Systems
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 814
EP - 817
AU - Lu SUN
AU - Bin WU
AU - Tianchun YE
PY - 2021
DO - 10.1587/transfun.2020EAL2090
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E104-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2021
AB - In this letter, a two-stage QR decomposition scheme based on Givens rotation with novel modified real-value decomposition (RVD) is presented. With the modified RVD applied to the result from complex Givens rotation at first stage, the number of non-zero terms needed to be eliminated by real Givens rotation at second stage decreases greatly and the computational complexity is thereby reduced significantly compared to the decomposition scheme with the conventional RVD. Besides, the proposed scheme is suitable for the hardware design of QR decomposition. Evaluation shows that the proposed QR decomposition scheme is superior to the related works in terms of computational complexity.
ER -