Parallelization Implementation of Back Projection Algorithm Based on FPGA

Ya-nan LU,Heng-ya LU,Hong-bing PAN,Li LI,Shu-zhuan HE,Jin SHA,Wei LI
DOI: https://doi.org/10.3969/j.issn.1000-3428.2014.05.059
2014-01-01
Abstract:The Back Projection(BP) algorithm is a radar imaging algorithm based on time-domain processing. Aiming at the low computing efficiency and slow processing speed of BP algorithm, this paper proposes a parallel method after analyzing its principle and operation process. It analyzes the parallelization feasibility of the BP algorithm, and designs a dedicated BP operation module based on Field Programmable Gate Array(FPGA). To achieve the parallelization of the algorithm water treatment within a module and parallel processing between modules are adopted to speed up computations. It consumes 139 s to complete the computing of 2 048×4 096 target grid points using this method. The average time for a single-point is 3 times faster than the method based on GPU, and the imaging quality is as good as the results of computer imaging. Experimental result shows that the parallel method can effectively improve the operation efficiency of the BP algorithm.
What problem does this paper attempt to address?