一种快速傅立叶变换处理器及其方法

摘要

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

主权项

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