[发明专利]一种点数可变的混合基 FFT/IFFT实现装置及其方法

摘要

本发明公开了一种点数可变的混合基FFT/IFFT实现装置及其方法。本发明为FFT和IFFT两用系统，实现了点数可配；在变换过程中使用两块RAM，一块只存储输入数据，在每一次运算完成其第一级蝶形运算时，该RAM可以用来接受下次运算的数据，在完成连续多次运算时，节省了时间；另外使用了基4和基2相结合的方法实现2的L次幂（L为大于或等于3的正整数）点数的FFT和IFFT运算，在蝶形运算时，使用块浮点运算，解决了蝶形运算过程中乘法和加法造成的数据位宽扩大，节省了存储空间，同时对该结果做原址存储操作，实现近似的级间流水。该方法和装置具有控制简单，实现高效，配置灵活，可扩展性良好等特点。

主权项

一种点数可变的混合基FFT/IFFT实现装置，其特征在于，包括模块：输入数据变换模块、存储模块A、数据选择器、蝶形运算模块、溢出检测模块、存储模块B、移位模块、输出数据变换模块以及控制模块，输入数据变换模块与存储模块A、数据选择器、蝶形运算模块、溢出检测模块、存储模块B、移位模块依次连接，存储模块B与输出数据变换模块相连，移位模块与数据选择器相连；在控制模块控制下，根据本次运算为FFT或IFFT，将串行输入数据经过实部虚部变换后存储到存储模块A，然后控制模块控制存储模块A中所有数据完成第一级蝶形运算，蝶形运算结果经过溢出检测模块完成溢出检测，同时将蝶形运算结果存入存储模块B；当存储模块A中所有数据均完成了第一级蝶形运算后，控制模块向外给出存储模块A空闲可用的标志信号，预示着下一次运算数据可以输入，同时控制模块控制移位模块、存储模块B、蝶形运算模块以及溢出检测模块完成接下来的所有蝶形运算；当所有蝶形运算全部完成之后，控制模块控制存储模块B、输出数据变换模块，根据本次运算为FFT或IFFT，将存储模块B中的数据串行读出进行实部虚部变换，然后经过移位得到最终的块浮点运算结果，当存储模块B中数据全部输出后，输出数据变换模块向控制模块给出存储模块B空闲可用标志信号，新一次FFT/IFFT运算开始进行。