[发明专利]快速傅立叶变换装置、正交频分复用通信装置及方法

摘要

输出端子(340)从输出端子(340)包括的多个蝶形运算单元的至少一个中，取出由基站分配的特定的副载波数据。第一节点(320)、第二节点(330)以及输出端子(340)的蝶形运算单元分别仅使参与特定的副载波数据的取出的蝶形运算单元进行蝶形运算。由此，省略蝶形运算器(300)的无谓的蝶形运算。

主权项

1.一种快速傅立叶变换装置，包括：输入端子，将第一和第二数据序列作为采样数据输入；第一中间节点，进行蝶形运算，该蝶形运算为对所述第一数据序列乘以复数运算因子后的数据序列与所述第二数据序列进行加法/减法运算的运算；第二中间节点，所述第一中间节点的输出被二分割而输入，在该二分割的各自中，进行蝶形运算，该蝶形运算为对乘以复数运算因子的一方的数据序列与另一方的数据序列进行加法/减法运算的；输出端子，被设置在所述第二中间节点的输出端，包括进行蝶形运算的多个蝶形运算单元，该蝶形运算为对乘以复数运算因子的一方的数据序列与另一方的数据序列进行加法/减法运算；以及排列单元，对所述输入端子提供相对于时间轴排列在正方向上的采样数据，接受相对于所述时间轴排列在正方向上的采样数据的供给，从所述输出端子的所述多个蝶形运算单元的至少一个中取出特定的副载波数据。