基于FFT原理的新型数据处理算法及其应用

摘要

介绍了一种基于快速傅里叶变换的数据算法,将FFT/IFFT数据的一组反或正序地址转换为一组以基数进制表示的地址.通过累加或者累减一组以基数进制表示的地址的各个数位,并对累加或者累减的结果取模,计算进行并行计算时用于缓存一组数据的多个存储器位置的序号,其中基数表示FFT/IFFT计算的并行计算的短DFT序列的长度.将FFT/IFFT数据分别同时存储在由计算的序号所指示的各自对应的存储器位置.进行FFT/IFFT计算,包括:进行短DFT序列计算,包括:从存储器中取出相应数据,直接将相应数据送入短DFT序列计算器进行计算,经过修正旋转因子修正计算的数据,直接原址将修正后的数据送回存储器;重复短DFT序列计算,直至整个FFT/IFFT计算结束.