一种并行迭代处理的快速离散时间傅里叶变换方法技术

本发明专利技术属于信号与信息处理技术领域，涉及一种并行迭代处理的快速离散时间傅里叶变换方法。在采用滑窗方式截取的时域信号序列的离散时间傅里叶变换中，本发明专利技术充分利用前后批次时域信号序列的相关性，可避免大量不必要的冗余计算，显著提高离散时间傅里叶变换的实时性。与常用的快速傅里叶变换方法相比，本发明专利技术的并行迭代处理的快速离散时间傅里叶变换方法的增速倍数随着数据长度的增加而变大，因此可以更加高效地完成离散时间傅里叶变换，进而使其更加满足信号处理对实时性的要求。

【技术实现步骤摘要】
一种并行迭代处理的快速离散时间傅里叶变换方法
本专利技术属于信号与信息处理
，涉及一种并行迭代处理的快速离散时间傅里叶变换方法。
技术介绍
在信号处理领域，信息科学的相关理论随着计算机科学的飞速发展而逐渐推广至实际信号处理的应用当中，进一步形成了数字信号处理(DigitalSignalProcessing，DSP)技术。数字信号处理是利用计算机或专用处理设备将真实的模拟信号通过离散化采样后，进一步做插值、变换等加工处理，从而实现从信号中提取感兴趣的有用信息并加以利用的目的。在对声、光、电等信号的处理当中，分析信号的谐波组成可以提取有用的信号频谱信息。在对信号进行频域分析的数字信号处理技术中，离散时间傅里叶变换是一种普遍使用且有效的方法。离散时间傅里叶变换是利用数值计算方法将一段时域信号序列变换为频谱序列。在工程应用中，为了保证对频域信息的实时提取，往往采用滑窗方式来截取的时域信号序列，利用前后批次时域信号序列的相关性可以提高离散时间傅里叶变换的计算效率。但是，直接计算离散时间傅里叶变换需要的乘法计算量是时域信号序列长度的平方，难以满足快速实时的处理信号的要求。虽然常用的快速傅里本文档来自技高网...

【技术保护点】
1.一种并行迭代处理的快速离散时间傅里叶变换方法，该方法用于采用滑窗方式截取的时域信号序列的离散时间傅里叶变换，其特征在于，包括以下步骤：S1、采用滑窗方式截取时域信号序列，将长度为L＝MN的前一批次时域信号序列存储为N×M阶的时域数据矩阵，并行的对前一批次时域信号序列的时域数据矩阵的每一列数据进行长度为N的FFT，确定前一批次时域信号序列的频域向量；S2、对后一批次时域信号序列，不再采用FFT，而是并行的进行迭代更新，确定后一批次时域信号序列的频域向量；S3、并行的对后一批次时域信号序列的频域向量进行相位补偿，得到相位补偿后的频域数据矩阵；S4、并行的对相位补偿后的频域数据矩阵的每一行数据进...

【技术特征摘要】
1.一种并行迭代处理的快速离散时间傅里叶变换方法，该方法用于采用滑窗方式截取的时域信号序列的离散时间傅里叶变换，其特征在于，包括以下步骤：S1、采用滑窗方式截取时域信号序列，将长度为L＝MN的前一批次时域信号序列存储为N×M阶的时域数据矩阵，并行的对前一批次时域信号序列的时域数据矩阵的每一列数据进行长度为N的FFT，确定前一批次时域信号序列的频域向量；S2、对后一批次时域信号序列，不再采用FFT，而是并行的进行迭代更新，确定后一批次时域信号序列的频域向量；S3、并行的对后一批次时域信号序列的频域向量进行相位补偿，得到相位补偿后的频域数据矩阵；S4、并行的对相位补偿后的频域数据矩阵的每一行数据进行长度为M的快速傅里叶变换，得到变换矩阵，从而以并行迭代处理的方式快速的确定长度为L＝MN的后一批次时域信号序列的离散时间傅里叶变换。2.根据权利要求1所述的一种并行处理的快速离散时间傅里叶变换方法，其特征在于，设定，长度为L＝MN的前一批次时域信号序列为x(0),x(1),…,x(NM-1)，后一批次时域信号序列为x(M),x(M+1),…,x((N+1)M-1)，则步骤S1中：时域信号序列存储为N×M阶的时域数据矩阵：并行的对前一批次时域信号序列的时域数据矩阵的每一列数据进行长度...

【专利技术属性】
技术研发人员：万群，夏畅雄，郝克钢，宋媛媛，丁学科，王长生，董剑峰，
申请(专利权)人：电子科技大学，同方电子科技有限公司，
类型：发明
国别省市：四川,51