作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 开发研究与工程应用 • 上一篇    下一篇

基于FPGA的反投影算法并行化实现

鲁亚楠1,鲁恒亚1,2,潘红兵1,2,李 丽1,2,何书专1,2,沙 金1,2,李 伟1,2   

  1. (1. 南京大学电子科学与工程学院微电子设计研究所,南京 210093;2. 江苏省光电信息功能材料重点实验室,南京 210093)
  • 收稿日期:2013-03-05 出版日期:2014-05-15 发布日期:2014-05-14
  • 作者简介:鲁亚楠(1989-),女,硕士研究生,主研方向:基于多核处理器的软件设计;鲁恒亚,硕士研究生;潘红兵、李 丽, 教授;何书专,工程师;沙 金,副教授;李 伟,工程师。
  • 基金资助:
    国家自然科学基金资助项目(61176024, 61006018);高等学校博士学科点专项科研基金资助项目(20120091110029);江苏高校优势学科建设工程基金资助项目。

Parallelization Implementation of Back Projection Algorithm Based on FPGA

LU Ya-nan  1, LU Heng-ya  1,2, PAN Hong-bing  1,2, LI Li  1,2, HE Shu-zhuan  1,2, SHA Jin 1,2, LI Wei  1,2   

  1. (1. Institute of Microelectronic Design, School of Electronic Science and Engineering, Nanjing University, Nanjing 210093, China; 2. Jiangsu Provincial Key Laboratory of Photonic and Electronic Materials Science and Technolgy, Nanjing 210093, China)
  • Received:2013-03-05 Online:2014-05-15 Published:2014-05-14

摘要: 反投影算法是一种基于时域处理的雷达成像算法。针对该算法运算效率低、处理速度慢的问题,通过分析反投影算法的原理及其运算过程,提出一种算法并行化加速方法,即基于现场可编程门阵列,将算法中的反投影运算单元设计成专用的反投影运算硬件加速模块,并通过模块内的流水线处理及多个模块间的并行计算提高该算法的运算效率。运用该方法对2 048×4 096大小的目标网格点进行反投影成像,成像时间为139 s,平均单点成像时间是基于GPU加速方法的3倍,并且成像结果和计算机成像结果误差极小。实验结果表明,该并行化方法可有效提高反投影算法的运算效率。

关键词: 反投影算法, 反投影运算模块, 合成孔径雷达, 批处理, 并行化, 现场可编程门阵列

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.

Key words: Back Projection(BP) algorithm, BP calculation module, Synthetic Aperture Radar(SAR), batch processing, parallelization, Field Programmable Gate Array(FPGA)

中图分类号: