1.一种实现FFT/IFFT变换的电路,其特征在于,该实现FFT/IFFT变换的电路包括:控制信号产生单元、蝶形结构单元、数据存储单元、旋转因子存储单元和地址生成单元,其中,该控制信号产生单元连接该蝶形结构单元、该数据存储单元、该旋转因子存储单元和该地址生成单元;该数据存储单元用于接收数据序列的输入,并输出结果数据;该旋转因子存储单元用于存储旋转因子;该地址生成单元连接该数据存储单元和该旋转因子存储单元,以为该数据存储单元和旋转因子存储单元提供地址;而该蝶形结构单元连接该数据存储单元和该旋转因子存储单元以根据该旋转因子存储单元所提供的旋转因子对该数据序列进行蝶形运算以产生结果数据;所述数据存储单元接收的该数据序列的长度为N,而该旋转因子存储单元根据周期性和对称性而存储N/4个旋转因子,该蝶形结构单元执行m级的蝶形运算,且每级蝶形运算均执行N/2个蝶形运算,其中N=2m;用于存储的N/4个旋转因子通过以下公式计算得到:每个旋转因子的存储地址由m,B,N和M所决定,其中,B用来计数执行蝶形运算的次数,而M为实现FFT/IFFT变换的电路最大能计算的点数,所述旋转因子的存储地址waddr关系式为:其中,a为旋转因子的存储地址位宽。
2.如权利要求1所述的实现FFT/IFFT变换的电路,其特征在于,该数据存储单元包括两个双端口的静态随机存取存储器。
3.如权利要求2所述的实现FFT/IFFT变换的电路,其特征在于,一个双端口的静态随机存取存储器作为该数据存储单元的实部模块,以存储该数据序列中各个复数形式的数据点的实部;而另一个双端口的静态随机存取存储器作为该数据存储单元的虚部模块,以存储该数据序列中各个复数形式的数据点的虚部。
4.如权利要求1所述的实现FFT/IFFT变换的电路,其特征在于,该旋转因子存储单元为单端口的只读存储器。
5.如权利要求1所述的实现FFT/IFFT变换的电路,其特征在于,该蝶形结构单元执行每级蝶形运算中的单个蝶形运算过程中的乘法运算次数为三次。
6.一种实现FFT/IFFT变换的方法,其特征在于,该实现FFT/IFFT变换的方法包括:步骤a:接收并存储长度为N的数据序列;
步骤b:利用蝶形结构单元对该数据序列进行 级蝶形运算,且每级蝶形运算均包括个蝶形运算所述步骤b是分别从N/4个旋转因子中选择出正确的旋转因子而对该长度为N的数据序列进行 级蝶形运算;
根据周期性和对称性存储N/4个旋转因子,执行m级蝶形运算,且每级蝶形运算均执行N/2个蝶形运算,其中N=2m;用于存储的N/4个旋转因子通过以下公式计算得到:每个旋转因子的存储地址由m,B,N和M所决定,其中,B用来计数执行蝶形运算的次数,而M为实现FFT/IFFT变换的电路最大能计算的点数,所述旋转因子的存储地址waddr关系式为:其中,a为旋转因子的存储地址位宽。
7.如权利要求6所述的实现FFT/IFFT变换的方法,其特征在于:每级蝶形运算中的每个蝶形运算执行三次乘法运算。