一种实现FFT/IFFT变换的电路及方法

摘要

本发明公开了一种实现FFT/IFFT变换的电路及方法，方法为：1)确定迭代次数m、第一和第二RAM的深度d1、ROM存储器的深度d2；2)将待变换的输入数据的前和后n/2部分分别存入第二和第一RAM；3)进行m次迭代蝶形运算：第1次迭代中，读取第一和第二RAM时采用倒位序读取，偶数次蝶形运算结果写入第一RAM，奇数次蝶形运算结果写入第二RAM；在第2次到第m-1次迭代中，采用正常位序读取第一和第二RAM，写回RAM的方式与第一次相同；在第m次迭代中，采用正常位序读取第一和第二RAM，写回RAM的位置与读取位置相同。采用本发明，可降低电路的复杂度，保持变换前后RAM内数据的存储顺序相同，减少额外的时间消耗。

主权项

一种实现FFT/IFFT变换的电路，其特征在于，包括：第一多路选择器，第二多路选择器，第一RAM存储器，第二RAM存储器，ROM存储器，第三多路选择器，第四多路选择器，复数乘法器，第一复数加法器，第二复数加法器；本电路包括两个数据输出端和两个数据输入端，所述两个数据输出端分别为第三多路选择器和第四多路选择器的输出端，或者第一RAM存储器和第二RAM存储器的输出端；第一多路选择器的两个输入端分别与本电路的一个数据输入端和第一复数加法器的输出端连接；第二多路选择器的两个输入端分别与本电路的另一个数据输入端和第二复数加法器的输出端连接；第一多路选择器的输出端与第一RAM存储器的数据输入端连接；第二多路选择器的输出端与第二RAM存储器的数据输入端连接；第三多路选择器的两个输入端分别与第一RAM存储器的输出端以及0.5倍的第一RAM存储器的输出端连接；第四多路选择器的两个输入端分别与第二RAM存储器的输出端以及0.5倍的第二RAM存储器的输出端连接；复数乘法器的两个输入端分别与第三多路选择器的输出端和ROM存储器的输出端连接；第一复数加法器的两个输入端分别与第四多路选择器的输出端以及-1倍的复数乘法器的输出；第二复数加法器的输入为第四多路选择器的输出以及复数乘法器的输出。