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

摘要

本发明公开了一种信号处理方法及装置，用以解决现有技术中信号处理的效率低的问题。该方法针对第二中间矩阵中的每列，将该列元素进行矩阵重排得到第一重排矩阵，对第一重排矩阵每行进行FFT得到第二重排矩阵，根据第二重排矩阵中的每一列，以及保存的相应的优化旋转因子矩阵得到第二重排矩阵中每一列对应的DFT结果列矩阵，并据此确定该第二中间矩阵中该列元素的DFT结果列矩阵，根据第二中间矩阵中每列对应的DFT结果列矩阵确定采样信号的DFT结果。通过上述方法，可以减少信号处理过程中的复数运算次数，在采样点数较大时，可以大量节省信号处理的运算量，提高信号处理的效率。

主权项

一种信号处理方法，其特征在于，包括：对接收信号采样得到采样信号，将采样信号转换为第一矩阵，分别对第一矩阵每行的元素进行快速傅里叶变换FFT，得到第一中间矩阵；根据保存的旋转因子生成第一旋转因子矩阵，将第一中间矩阵与第一旋转因子矩阵进行矩阵点乘处理，得到第二中间矩阵；针对所述第二中间矩阵中的每一列执行下述步骤A～D：A、将第二中间矩阵中该列的每个元素进行矩阵重排，得到第一重排矩阵；B、分别对第一重排矩阵每行的元素进行FFT，得到第二重排矩阵；C、根据第二重排矩阵中的每一列，以及预先保存的与第二重排矩阵中的每一列相对应的每个优化旋转因子矩阵，确定第二重排矩阵中的每一列元素对应的傅里叶变换DFT结果列矩阵；D、将分别针对第二重排矩阵中的每一列确定的DFT结果列矩阵构成的第一输出矩阵进行转换，得到对应第二中间矩阵中该列元素的DFT结果列矩阵；根据针对第二中间矩阵中的每一列得到的DFT结果列矩阵，确定所述采样信号的DFT结果，并基于得到的DFT结果继续进行后续处理。