基于FPGA的快速原地转置算法

摘要：

随着合成孔径雷达成像系统对实时性要求的提高，基于FPGA平台的SAR成像系统越来越多。图像矩阵转置作为SAR成像系统的必要处理过程之一，其效率一直制约着 SAR成像系统的实时性。本文提出了一种基于FPGA的快速原地转置算法，首先将矩阵分割为大小相等的子矩阵块，利用上位机预先计算出子矩阵块转置前后地址并生成地址序列表，在FPGA上依据地址序列表顺次移动子矩阵块。实验结果表明，相比非原地转置算法，这种原地转置算法使用的辅助空间仅为矩阵空间的0．2％，多耗费2％的时间。这种算法提高了转置效率，降低了转置存储开销，对SAR实时成像系统的有重要意义。

关键词：分块、原地转置、地址序列表

分类号：TP312(计算技术、计算机技术)

在线出版日期：2016-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：46-50