We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.AR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Hardware Architecture

Title: 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.
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
Subjects: Hardware Architecture (cs.AR)
DOI: 10.1007/s00034-020-01580-x
Cite as: arXiv:2010.12376 [cs.AR]
  (or arXiv:2010.12376v1 [cs.AR] for this version)

Submission history

From: Javier Hormigo [view email]
[v1] Fri, 23 Oct 2020 13:08:29 GMT (318kb,D)

Link back to: arXiv, form interface, contact.