English

Efficient Floating-Point Givens Rotation Unit

Hardware Architecture 2020-10-26 v1

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.

Keywords

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

R2 v1 2026-06-23T19:35:20.783Z