[发明专利]一种FFT处理器及其处理数据的方法

摘要

本发明涉及一种FFT处理器及其处理数据的方法。FFT处理器包括：串转并模块，将接收的第一时域数据由串行转为2n路第二时域数据并行，其中，2n不大于第一时域数据的长度。2n处理通道中的任意一个通道包括依次排列的m个操作级模块以及m‑1个乘法器模块，输入当前处理通道的第二时域数据，经过m个操作级模块以及m‑1个乘法器模块进行运算后得到第一频域数据并输出到旋转因子乘法器模块。旋转因子乘法器模块将来自2n个处理通道的第一频域数据分别与旋转因子相乘，获得2n组第二频域数据后输出。基‑2n蝶形单元对2n组第二频域数据进行基‑2n运算，并输出第三频域数据到并转串模块，并转串模块将2n组第三频域数据数据合并为串行的第四频域数据。