[发明专利]一种FFT硬件实现模块的验证方法

权利要求书

1.一种FFT硬件实现模块的验证方法，其特征在于包括如下步骤：

(1)、利用N点FFT模块的时频变换特性，向N点FFT模块中输入i次谐波频点测试信号，将N点FFT模块切换成IFFT模式，利用N点FFT模块中的IFFT模式，将变换为i次谐波频点信号变换为时域信号，并存储在N点IFFT模块内部的SRAM中，i初始化为0,N大于0；

(2)、从N点FFT模块内部的SARM中读出步骤(1)存储的时域信号，作为i次谐波时域测试信号输入至N点FFT模块的信号输入端，将N点FFT模块切换到N点FFT变换模式，将i次谐波时域测试信号进行N点FFT正变换，得到i次谐波时域测试信号对应的频域频点；

(3)、根据步骤(1)输入的i次谐波频点测试信号及其频点与步骤(3)得到的i次谐波时域测试信号及其对应的频域频点，判断N点FFT模块i次谐波处理功能是否正确；

判断N点FFT模块i次谐波处理功能是否正确的具体方法为：

当FFT正变换输出的index_xk＝i时，xk_re大于第一阈值a，且xk_im小于第二阈值b，同时当FFT正变换index_xk为其他值，xk_re和xk_im都小于第二阈值b，则说明FFT的功能正确；若不同时满足，则说明FFT的功能不正确；

(4)、遍历0次至N-1次谐波的频点信号，重复步骤(1)～(3)，当N点FFT模块对0至N-1次谐波的频点信号都正确时，认为该N点FFT模块功能正确，否则，认为该N点FFT模块功能不正确。

2.根据权利要求1所述的一种FFT硬件实现模块的验证方法，其特征在于所述FFT模块的输入信号端包括工作时钟clk、复位信号resetn、开始FFT变换的指示信号start、实部输入数据xn_re、虚部输入数据xn_im、输入频点索引index_xn、FFT逆变换的使能端ifft；

输出信号端包括完成运算指示信号done、输出数据有效指示信号dv、虚部输出数据xk_im、实部输出数据xk_re、输出索引index_xk。

3.根据权利要求1所述的一种FFT硬件实现模块的验证方法，其特征在于所述步骤(1)向N点FFT模块中输入的i次谐波频点测试信号通过如下方式实现：

(1.1)、输入频点索引index_xn为一计数器，在每个时钟clk的上升沿到来时，index_xn加一，计数范围从0到N-1，index_xn用以标记输入频点的位置；

(1.2)、当输入频点索引index_xn＝i时，向实部输入数据端输入xn_re＝2^M，向虚部输入数据端输入xn_im＝0，当输入频点索引index_xn≠i时，xn_re＝0且xn_im＝0，所述M为实部输入数据xn_re、虚部输入数据xn_im的位宽。

4.根据权利要求1所述的一种FFT硬件实现模块的验证方法，其特征在于所述第一阈值a，第一阈值a设置为i次谐波频点测试信号幅值的一半，且第一阈值a是第二阈值b的m整数倍，m大于等于