一种通用的FPGA原位数据转置分块方法与流程

技术特征：

1.一种通用的FPGA原位数据转置分块方法，其特征在于包括以下步骤：

(1)FPGA将预处理后的回波数据逐脉冲依次存入DDR3SRAM各行进行缓存，需要存够一幅图像所需脉组数N；

(2)将距离点数M和方位向点数N的比值作为标准建立FPGA原位转置处理方法模型，所述判断模型为：

当为基本的方阵转置方法；

当或为方法1；

当或为方法2；

当或为方法3；

P、Q均为整数，且满足

(3)当M、N相等时，采用基本的方阵转置方法，将方阵划分为L阶的小方阵；所述小方阵分为两类：A类为对角线上的方阵，依次将A类方阵读出到FPGA内部RAM，通过地址跳转完成A类方阵内部的数据转置，再写回DDR3SDRAM中原地址；B类矩阵转置时，每次需要读出关于对角线对称的两个方阵到FPGA内部RAM，通过地址跳转分别完成两个方阵内部的数据的转置，在将两个方阵交换位置写回DDR3SDRAM；

(4)当或时，采用步骤(2)所述的方法1，将数据划分为一个以M、N中较小值为阶数的方阵和一个小矩阵，划分出的方阵按照步骤(2)所述的基本的方阵转置方法进行分块处理，对于多出的数据区单独划分为小方阵，逐一读入FPGA内部RAM完成转置在写回DDR3SRAM中与原地址对称的位置；

(5)当或时，采用步骤(2)所述的方法2，将数据矩阵扩充为以M、N中较大值为阶数的方阵，然后直接按照步骤(2)所述的基本的方阵转置方法进行分块处理完成原位转置，在后续处理中忽略扩充的数据区即可；

(6)当M、N相差在一倍以上时，采用方法3，将矩阵划分为多个以M、N中较小值为阶数的方阵，不足整数个方阵的扩充数据划分到整数个，对每个方阵直接按照步骤(2)所述的基本的方阵转置方法进行分块处理完成原位转置。

2.根据权利要求1所述的通用的FPGA原位数据转置分块方法，其特征在于：所述P、Q均为整数，且满足的取值会影响对方法1和方法2的选择，需要结合工程实现难度和算法处理效率确定，针对方法1和方法2，在处理时序足够的情况下，的取值接近2，则更利于选择方法2。

3.根据权利要求1所述的通用的FPGA原位数据转置分块方法，其特征在于：所述L满足条件：L≤M且L≤N，L的取值和处理数据量以及FPGA内部资源相关，取32或64。