[发明专利]一种信号处理方法及装置

权利要求书

1.一种信号处理方法，其特征在于，包括：

对接收信号采样得到采样信号，将采样信号转换为第一矩阵，分别对第一矩阵每行的元素进行快速傅里叶变换FFT，得到第一中间矩阵；

根据保存的旋转因子生成第一旋转因子矩阵，将第一中间矩阵与第一旋转因子矩阵进行矩阵点乘处理，得到第二中间矩阵；

针对所述第二中间矩阵中的每一列执行下述步骤A～D：

A、将第二中间矩阵中该列的每个元素进行矩阵重排，得到第一重排矩阵；

B、分别对第一重排矩阵每行的元素进行FFT，得到第二重排矩阵；

C、根据第二重排矩阵中的每一列，以及预先保存的与第二重排矩阵中的每一列相对应的每个优化旋转因子矩阵，确定第二重排矩阵中的每一列元素对应的傅里叶变换DFT结果列矩阵；

D、将分别针对第二重排矩阵中的每一列确定的DFT结果列矩阵构成的第一输出矩阵进行转换，得到对应第二中间矩阵中该列元素的DFT结果列矩阵；

根据针对第二中间矩阵中的每一列得到的DFT结果列矩阵，确定所述采样信号的DFT结果，并基于得到的DFT结果继续进行后续处理。

2.如权利要求1所述的方法，其特征在于，当对接收信号采样得到的采样信号为N点采样信号时，将采样信号转换为第一矩阵，具体包括：

将N点采样信号转换为N₁行N₂列的第一矩阵I₂(m，n)，其中，m为所述第一矩阵的行号，n为所述第一矩阵的列号，且N₂为2的整数幂，N₁·N₂＝N；

保存旋转因子，具体包括：

保存各旋转因子WNp=e-j·2π·pN,]]>p=0...N8;]]>

根据保存的旋转因子生成第一旋转因子矩阵，具体包括：

生成N₁行N₂列的第一旋转因子矩阵W1，所述W1中第m行第n列的元素W1(m,n)=WN(m-1)(n-1)=WNi,]]>其中：

当0≤i<18N]]>时，WNi_real=WNp_real]]>WNi_imag=WNp_imag,]]>且p＝i；

当18N≤i<14N]]>时，WNi_real=WNp_imag]]>WNi_imag=WNp_real,]]>且p=14N-i;]]>

当14N≤i<38N]]>时，WNi_real=-WNp_imag]]>WNi_imag=WNp_real,]]>且p=i-14N;]]>

当38N≤i<12N]]>时，WNi_real=-WNp_real]]>WNi_imag=WNp_imag;]]>且p=12N-i;]]>

当12N≤i<58N]]>时，WNi_real=-WNp_real]]>WNi_imag=-WNP_imag,]]>且p=i-12N;]]>

当58N≤i<34N]]>时，WNi_real=-WNp_imag]]>WNi_imag=-WNP_real,]]>且p=34N-i;]]>

当34N≤i<78N]]>时，WNi_real=WNp_imag]]>WNi_imag=-WNP_real,]]>且p=i-34N;]]>

当78N≤i<N-1]]>时，WNi_real=WNp_real]]>WNi_imag=-WNp_imag,]]>且p＝N-i；

其中，为的实部，为的虚部，为的实部，为的虚部。