[发明专利]正交频分复用系统中可重配置快速傅里叶变换的方法

摘要

正交频分复用系统中可重配置快速傅里叶变换的方法涉及一种基于FPGA采用插入法实现可重配置为64点及256点FFT/IFFT的方案。该方案首先对接收的数据进行预处理，将64点数据通过插入全零数据组装成256点/组的数据，对256点的数据直接组装为256点/组。再将每组数据送到256点的FFT/IFFT运算单元中进行处理，最后将处理后的数据选择64点或256点输出即可。本方案采用Altera公司的FPGA作为硬件平台，大量使用了Altera公司的IP核，极大地节约了资源，可以得到很高的数据速率。

主权项

1、一种正交频分复用系统中可重配置快速傅里叶变换的方法，其特征在于基于正交频分复用的使用内插和抽取的方法实现可重配置为64点和256点的快速傅里叶正反变换，该方法由三个模块组成，数据预处理模块(1)、FFT/IFFT模块(2)、数据后处理模块(3)，其实现的方法为：数据预处理模块(1)：根据重配置标志信号，若该信号指示进行64点FFT/IFFT，则接收64个数据，并在每个数据中间内插3个全零数据，组装成一组256点的数据；若该信号指示进行256点FFT/IFFT，则接收256个数据直接组成一组256点的数据；FFT/IFFT模块(2)：步骤1：先将待FFT/IFFT的数据取共扼，步骤2：将取共轭后的数据分为四组，步骤3：然后进行以下三步：①由同一组中分出的四组中，每组取一个数据，②从数据表中读出相应的复指数据值，③蝶形运算；步骤4：进行蝶形运算是否结束的判断，若否，则返回步骤2；若是，则进行每组数据个数是否为4的判断，若是，则共扼、倒序；若否，则每组数据进一步分为四组，然后返回步骤2；其中所用的旋转因子由CORDIC算法产生并处理。数据后处理模块(3)：首先接收FFT/IFFT模块输出的数据暂存，然后根据重配置标志信号，若该信号指示为64点FFT/IFFT，则顺序输出前64个数据，否则输出全部256个数据。