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