Preprint Article Version 1 Preserved in Portico This version is not peer-reviewed

Algorithm-Specific Optimizations for On-Board Real-Time Backprojection on FPGA

Version 1 : Received: 8 December 2023 / Approved: 8 December 2023 / Online: 11 December 2023 (07:18:41 CET)

How to cite: Cruz, H.; Flores, P.; Véstias, M.; Monteiro, J.; Neto, H.; Duarte, R. P. Algorithm-Specific Optimizations for On-Board Real-Time Backprojection on FPGA. Preprints 2023, 2023120640. https://doi.org/10.20944/preprints202312.0640.v1 Cruz, H.; Flores, P.; Véstias, M.; Monteiro, J.; Neto, H.; Duarte, R. P. Algorithm-Specific Optimizations for On-Board Real-Time Backprojection on FPGA. Preprints 2023, 2023120640. https://doi.org/10.20944/preprints202312.0640.v1

Abstract

This paper details a design optimization on a hardware accelerator for an on-board real-time SAR imaging system using the Backprojection algorithm, focusing on algorithm-specific approximations intended to reduce the overhead introduced by intensive functions such as the square root, sine, and cosine functions. The main novelty of this work is that new approximations were investigated so that the final image retains high quality regardless of the error in the approximation function. This paper revisits existing approximation methods, such as linear interpolation, polynomial approximation using the Vandermonde matrix, and Chebyshev polynomials, and compares their performance on the algorithm. Results demonstrate that it is possible to maintain the image quality with an SSIM above 0.99 with less 93% LUTs for the square root and less 88% LUTs for the sine and cosine functions using polynomial approximation with the Vandermonde matrix when compared to the HLS baseline functions.

Keywords

Backprojection algorithm; trigonometric optimizations; square root optimization; FPGA

Subject

Engineering, Control and Systems Engineering

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.