[发明专利]一种快速傅立叶变换处理器及其方法

摘要

本发明提供了一种快速傅立叶变换处理器及其处理方法，所述快速傅立叶变换处理器对一个N点序列进行多级混合基蝶形运算，所述多级混合基蝶形运算依次为α₂级基－2蝶形运算、α₃级基－3蝶形运算、α₄级基－4蝶形运算以及α₅级基－4蝶形运算，其中，α₂和α₅均为大于或者等于0的整数，α₃和α₄均为大于0的整数，且每一级蝶形运算的输入数据为其上一级蝶形运算的运算结果。本发明的快速傅立叶变换处理器满足LTE系统要求，实现对LTE系统中准确点数序列的DFT。

主权项

1、一种快速傅立叶变换处理器，其用于对一个N个序列点进行DFT，所述N满足公式N=2α2·3α3·4α4·5α5,]]>其特征在于，所述快速傅立叶变换处理器对所述N点序列进行多级混合基蝶形运算，所述多级混合基蝶形运算依次为α₂级基-2蝶形运算、α₃级基-3蝶形运算、α₄级基-4蝶形运算以及α₅级基-4蝶形运算，其中，α₂和α₅均为大于或者等于0的整数，α₃和α₄均为大于0的整数，所述快速傅立叶变换处理器包括：至少一个运算存储器，用以暂存所述N个序列点；一个混合基蝶形运算器；以及一个控制器，其访问所述至少一个运算存储器以读取所述N个序列点至所述混合基蝶形运算器依次进行所述多级混合基蝶形运算，且每一级蝶形运算的输入数据为其上一级蝶形运算的运算结果。