一种点数可变的混合基ＦＦＴ／ＩＦＦＴ实现装置及其方法制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及一种点数可变的混合基FFT/IFFT实现装置及其方法。
技术介绍
离散傅里叶变换(DFT)是数字信号处理领域最为基本也是最为常用的运算，我们可以利用DFT对信号做数字谱分析或者实现数字滤波，此外，在各种数字系统的设计和实现中也都会用到DFT。然而，在DFT运算提出初期，并没有一种很优的算法随之提出，因此，完成N点数据DFT的计算复杂度为O(N2)；直到1965年，Cooley和Tukey在《Mathematics of Computation》上发表了“Analgorithm for the machine computation of complex Fourier series”一文，标志着快速傅里叶变换(FFT)算法的正式诞生。 FFT算法的提出被视为数字信号处理发展史上一个重要的里程碑，它将DFT的计算复杂度由O(N2)降到了O(Nlog2N)，解决了数字信号处理实现和应用的瓶颈，具有很强的理论和工程意义。在目前数字信号处理的各个应用领域中，FFT算法仍然起着举足轻重的作用例如，FFT算法作为时域和频域转换的基本算法，是我们进行数字谱分析的必备前提，本文档来自技高网...

【技术保护点】
一种点数可变的混合基ＦＦＴ／ＩＦＦＴ实现装置，其特征在于，包括模块：输入数据变换模块、存储模块Ａ、数据选择器、蝶形运算模块、溢出检测模块、存储模块Ｂ、移位模块、输出数据变换模块以及控制模块，输入数据变换模块与存储模块Ａ、数据选择器、蝶形运算模块、溢出检测模块、存储模块Ｂ、移位模块依次连接，存储模块Ｂ与输出数据变换模块相连，移位模块与数据选择器相连；在控制模块控制下，将串行输入数据变换后存储到存储模块Ａ，然后控制模块控制存储模块Ａ中所有数据完成第一级蝶形运算，结果完成溢出检测，同时也存入存储模块Ｂ；当存储模块Ａ中所有数据均完成了第一级蝶形运算后，控制模块向外给出存储模块Ａ空闲可用的标志信号，预示...

【技术特征摘要】

【专利技术属性】
技术研发人员：李云飞，赵民建，王勇松，侯维玮，李立言，王悦，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86[中国|杭州]