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

• 作者: 李汉清
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 分块 原地转置 地址序列表
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 【理论与算法】
• 页码范围: 46-50
• 页数: 5页
• 分类号: TP312
• 字数: 3152字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李汉清	中国科学院长春光学精密机械与物理研究所	1	2	1.0	1.0