[发明专利]可变长度的快速傅立叶变换装置

权利要求书

1.一种可变长度的快速傅立叶变换装置，包括至少一个固定基数 的蝶形单元，其特征在于还包括：可配置基数的蝶形单元和点数模式选择 电路，在所述固定基数的蝶形单元之间、所述固定基数的蝶形单元和可配 置基数的蝶形单元之间分别连接有旋转单元，所述点数模式选择电路分别 连接固定基数的蝶形单元，用于根据设定的快速傅立叶变换的点数控制输 入数据对固定基数的蝶形单元旁通或选通，所述点数模式选择电路还输出 配置控制信号至可配置基数的蝶形单元，用于控制可配置基数的蝶形单元 的基数配置；

所述可配置基数的蝶形单元的最大配置基数为2^N，

所述可配置基数的蝶形单元包括N个蝶形运算器、与所述蝶形运算器 一一对应的先入先出存储器和第一控制单元，其中N大于或等于2；

所述先入先出存储器的输入端与其对应的蝶形运算器的输出端连接， 所述先入先出存储器的输出端与其对应的蝶形运算器的输入端连接；

在每两个蝶形运算器之间连接有多选器，所述多选器的输入端分别连 接可配置基数的蝶形单元的数据输入端和所述两个蝶形运算器之中的前一 级蝶形运算器的数据输出端，所述多选器的输出端连接所述两个蝶形运算 器之中的后一级蝶形运算器的数据输入端，所述多选器的控制端耦合到所 述点数模式选择电路，用于输入配置控制信号；

所述第一控制单元分别连接每个蝶形运算器，用于控制蝶形运算器的 数据处理，所述点数模式选择电路连接多选器的控制端，用于控制多选器 的输入通道选择，以实现将可配置基数的蝶形单元配置为基数为2ⁿ的蝶形 单元，其中n为大于或等于1且小于或等于N的任一整数。

2.如权利要求1所述的可变长度的快速傅立叶变换装置，其特征在 于，先入先出存储器的深度为其前一个先入先出存储器深度的1/2。

3.如权利要求2所述的可变长度的快速傅立叶变换装置，其特征在 于，所述可配置基数的蝶形单元的最大基数为8，所述可配置基数的蝶形 单元包括顺序连接的第一级蝶形运算器、第一多选器、第二级蝶形运算器、 第二多选器、第三级蝶形运算器、与第一级蝶形运算器的输入输出端连接 的第一先入先出存储器、与第二级蝶形运算器的输入输出端连接的第二先 入先出存储器和与第三级蝶形运算器的输入输出端连接的第三先入先出 存储器。