标题：基于FFT原理的新型数据处理算法及其应用
作者：徐美林 宋鹤鸣 王志华
作者单位：上海交通大学，上海 200240
关键字：快速傅里叶变换，数据处理，算法
摘要： 介绍了一种基于快速傅里叶变换的数据算法，将FFT/IFFT数据的一组反或正序地址转换为一组以基数进制表示的地址。通过累加或者累减一组以基数进制表示的地址的各个数位，并对累加或者累减的结果取模，计算进行并行计算时用于缓存一组数据的多个存储器位置的序号，其中基数表示FFT/IFFT计算的并行计算的短DFT序列的长度。将FFT/IFFT数据分别同时存储在由计算的序号所指示的各自对应的存储器位置。进行FFT/IFFT计算，包括：进行短DFT序列计算，包括：从存储器中取出相应数据，直接将相应数据送入短DFT序列计算器进行计算，经过修正旋转因子修正计算的数据，直接原址将修正后的数据送回存储器；重复短DFT序列计算，直至整个FFT/IFFT计算结束。