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

权利要求书

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个数据。

2.如权利要求1所述的正交频分复用系统中可重配置快速傅里叶交换的方法，其特征在于对数据取共轭的方法为：将待FFT/IFFT数据的虚部乘以-1。

3.如权利要求1所述的正交频分复用系统中可重配置快速傅里叶变换的方法，其特征在于各级数据分组的方法为：在按频率抽取法中，256点FFT/IFFT数据在4级基4的蝶形运算中的分组组合方式为：第一级，将256个共轭后的输入数据以64个为一组顺序地分为4组，并每次在4组中分别取出一个数据进行基4的蝶形运算；第二级，将每组64个数据按第一级的方式再分成每组16个数据，这样就得到了第二级的16个分组，再分别取数据进行蝶形运算；第三级，对之前的16个分组按同样的方式再分，就得到了64个分组，每组有4个数据，由于采用的是基4的蝶形单元，所以不必再向下分组。

4.如权利要求1所述的正交频分复用系统中可重配置快速傅里叶变换的方法，其特征在于基4蝶形运算单元的实现方法为：假设分组后取出的4个复数为A、B、C、D，则蝶形运算单元的输出A_t，B_t，C_t，D_t为：

A_t＝(A+C)+(B+D)；

B_t＝(A-C)-j(B-D)；

C_t＝(A+C)-(B+D)；

D_t＝(A-C)+j(B-D)。