DFT-S-GMC无线接入系统56点快速傅立叶变换算法设计

摘要

提出了应用于DFT-S-GMC(DFT Spread generalized Multi-carrier)宽带无线接入系统中56点DFT/IDFT的快速算法.该算法组合Cooley-Tukey和Winogrgd算法的设计方法,将56点三次奇偶分解为8个7点的傅立叶变换,经特定的整序算法处理后,由Winograd算法得到各7点DFT/IDFT的快速算法,最后借鉴Cooley-Tukey算法的蝶形运算得到56点FFT/IFFT的运算结果.该算法的运算速度比复合数算法快若干倍,亦可推广用于设计N=P*2M(P=3,5,7,11等)这一类特殊点的FFT/IFFT算法.