Efficient Floating-Point Givens Rotation Unit
Abstract
High-throughput QR decomposition is a key operation in many advanced signal processing and communication applications. For some of these applications, using floating-point computation is becoming almost compulsory. However, there are scarce works in hardware implementations of floating-point QR decomposition for embedded systems. In this paper, we propose a very efficient high-throughput floating-point Givens rotation unit for QR decomposition. Moreover, the initial proposed design for conventional number formats is enhanced by using the new Half-Unit Biased format. The provided error analysis shows the effectiveness of our proposals and the trade-off of different implementation parameters. FPGA implementation results are also presented and a thorough comparison between both approaches. These implementation results also reveal outstanding improvements compared to other previous similar designs in terms of area, latency, and throughput.
Cite
@article{arxiv.2010.12376,
title = {Efficient Floating-Point Givens Rotation Unit},
author = {Javier Hormigo and Sergio D. Muñoz},
journal= {arXiv preprint arXiv:2010.12376},
year = {2020}
}
Comments
25 pages, 11 figures, this is a pre-print version of an article that has been accepted for publication in the journal Circuits, Systems, and Signal Processing