一种3780点离散傅里叶变换处理方法及电路

摘要

本发明公开了一种3780点离散傅里叶变换处理方法及电路；涉及一种正交频分复用(OFDM)系统中的傅里叶变换处理器。本发明技术要点：将3780点离散数据分解成3×3×3×4×5×7，再依次序对3780点离散数据进行第一级3点WFTA运算处理、第二级3点WFTA运算处理、第三级3点WFTA运算处理、第四级4点WFTA运算处理、第五级5点WFTA运算处理、第六级7点WFTA运算处理，之后调整运算处理后的数据顺序，最后输出处理结果。本发明主要用于地面数字电视中的调制解调器。

主权项

一种3780点离散傅里叶变换处理方法，其特征在于，包括以下步骤：依次序对3780点离散数据进行第一级3点WFTA运算处理、第二级3点WFTA运算处理、第三级3点WFTA运算处理、第四级4点WFTA运算处理、第五级5点WFTA运算处理、第六级7点WFTA运算处理，之后调整经过第六级7点WFTA运算处理后的数据的顺序，最后输出处理结果；所述第一级3点WFTA运算处理的步骤为：S101：所述3780点离散数据依次进入第一级3点WFTA运算处理，将先进入的第0点数据至第2519点数据依次存入存储器1_1、存储器1_2；所述存储器1_1、存储器1_2均为1260点的存储器；S102：当第2520点数据到来时，取第0点数据及第1260点数据，将第0点数据、第1260点数据及第2520点数据进行3点FFT运算处理，得到第1组第0点一级FFT运算结果、第1点一级FFT运算结果与第2点一级FFT运算结果；将第1组的第1点一级FFT运算结果与第2点一级FFT运算结果分别与旋转因子相乘后对应存回所述存储器1_1、存储器1_2；重复步骤S102，直到第3779点数据到来，取第1259点数据及第2519点数据，将第1259点数据、第2519点数据及第3779点数据进行3点FFT运算处理，得到第1260组的第0点一级FFT运算结果、第1点一级FFT运算结果与第2点一级FFT运算结果；将第1260组中的第1点一级FFT运算结果与第2点一级FFT运算结果分别与旋转因子相乘后对应存回所述存储器1_1、存储器1_2；同时，每计算出一组中的第0点一级FFT运算结果，便将该第0点一级FFT运算结果依次送去第二级3点WFTA运算处理，直到将第1260组中的第0点一级FFT运算结果送去第二级3点WFTA运算处理；S103：将存储器1_1中的数据依次序送去第二级3点WFTA运算处理；S104：将存储器1_2中的数据依次序送去第二级3点WFTA运算处理。