一种实现3780点FFT/IFFT的方法及其处理器

摘要

本发明涉及一种实现3780点FFT/IFFT的方法及其处理器，它由顶层、中间层和底层三层组成。顶层用混合基法分解3780点，中间层用素因子算法分解63点和60点FFT，底层用WFTA算法完成7点、9点、3点、4点、5点的FFT计算。该方法综合了混合基算法、素因子算法、WFTA算法的优点来实现3780点的FFT，避免了用内插法计算4096点所带来的误差，又减少了混合基算法中的旋转因子和混序单元。此外，本发明的设计中采用复用存储器完成索引的结构不仅电路简单，易于实现，而且可节约芯片资源。

主权项

一种实现3780点FFT/IFFT的方法，其特征在于：该方法是将3780点FFT分为三层，顶层用混合基法分解3780点，中间层用素因子算法分解63点和60点FFT，底层用WFTA算法完成7点、9点、3点、4点、5点的FFT计算。