非基2的FFT的实现原理及在数字电视地面传输系统中的应用

摘要

在宽带OFDM系统的实现中FFT处理器是一个关键部分,本文介绍任意非基2点的FFT的实现原理,及在数字电视地面传输系统TDS-OFDM中的实际应用.FFT的基本思想就是将一维的运算,通过地址映射转化为多维运算,从而达到减少运算次数,减轻设计复杂程度的目的.非基2的FFT地址映射方法多种,本文将洋细介绍一种适用于FPGA的将PFA,WDFTA 及Cooley-Tukey FFT算法结合实现非基2的FFT的方法.