[发明专利]基于DSP芯片的SAR成像系统中矩阵转置方法

权利要求书

1.一种基于DSP芯片的SAR成像系统中矩阵转置方法，包括如下步骤：

(1)横向划分原始矩阵：

将存储于DSP芯片外部存储空间中纵向连续的雷达回波数据原始矩阵，按照DSP芯片处理核的数目横向均分为M个粗分矩阵；

(2)纵向划分粗分矩阵：

将每个粗分矩阵纵向均分为N个初步方阵，得到粗划分后的M×N个初步方阵；

(3)获得单元小方阵：

将每个初步方阵细均分为多个大小与DSP内部存储空间开辟的存放空间大小相等的单元小方阵；

(4)开辟存储空间：

开辟四块与单元小方阵大小相同的内部存储空间地址；

(5)对单元小方阵分类：

将每一个初步方阵中位于对角线上的单元小方阵，划分为对角单元小方阵类别，将位于非对角线上的单元小方阵，划分为非对角单元小方阵类别；

(6)对角单元小方阵转置处理：

6a)从对角单元小方阵类别中取一个对角单元小方阵；

6b)通过DSP芯片内部的直接存储器指令，将所取的对角单元小方阵，从外部存储空间地址中搬运到步骤（4）所开辟内部存储空间地址中的一块；

6c)对占用内部存储空间地址中的对角单元小方阵进行转置处理，转置后存储在已开辟的另一块内部存储空间地址中；

6d)通过DSP芯片内部的直接存储器指令，将转置后的对角单元小方阵，从内部存储空间地址中搬运到该对角单元小方阵原存放的外部存储空间地址中，释放占用的内部存储空间地址；

6e)判断对角单元小方阵是否取完；若未取完，则执行步骤6a)；若取完，执行步骤(7)；

(7)非对角单元小方阵转置处理：

7a)从非对角单元小方阵类别中，取两个关于对角线对称的非对角单元小方阵；

7b)通过DSP芯片内部的直接存储器指令，将所取的两个非对角单元小方阵，从外部存储空间地址中搬运到步骤（4）所开辟的两块内部存储空间地址中；

7c)分别对占用两块内部存储空间地址中的非对角单元小方阵进行转置处理，转置后存储在已开辟的另两块内部存储空间地址中；

7d)通过DSP芯片内部的直接存储器指令，将转置后的两个非对角单元小方阵，交叉搬运到原存放的外部存储空间地址中，释放占用的内部存储空间地址；

7e)判断非对角单元小方阵是否取完；若未取完，执行步骤7a)；若取完，则执行步骤(8)；

(8)组合转置矩阵：

8a)依次提取存储在DSP芯片外部存储空间地址的粗分矩阵中每个初步方阵的一个纵向数据列；

8b)将所提取的纵向数据列，按照初步方阵的顺序排列，组成雷达回波数据转置矩阵的一个纵向数据列；

8c)判断初步方阵的纵向数据列是否取完，若未取完，则执行步骤8a)提取初步方阵的下一列；若取完，得到雷达回波数据转置矩阵的纵向数据块，执行步骤8d)；

8d)将雷达回波数据转置矩阵的纵向数据块，按照DSP芯片M个处理核的顺序排列，得到雷达回波数据的转置矩阵。

2.根据权利要求1中所述的基于DSP芯片的SAR成像系统中矩阵转置方法，其特征在于，步骤(2)所述N个初步方阵中N必须满足下式：

N=nan×Mnrn]]>

其中，N为初步方阵的个数，nan为雷达回波数据原始矩阵的横向点数，M为粗分矩阵的个数，nrn为雷达回波数据原始矩阵的纵向点数。

3.根据权利要求1中所述的基于DSP芯片的SAR成像系统中矩阵转置方法，其特征在于，步骤6c)、步骤7c)所述转置处理的具体步骤如下：

第一步，任取出位于单元小方阵中第m行第n列位置上的元素a；

第二步，取出位于单元小方阵中第n行第m列位置上的元素b；

第三步，互换元素a和元素b在单元小方阵中的存储位置，将元素a放于单元小方阵中第n行第m列位置上，将元素b放于单元小方阵中第m行第n列位置上；

第四步，判断单元小方阵中所有元素的位置是否交换完毕，若未交换完，则执行第一步；否则，结束转置处理。