多端口混合基FFT

摘要

一种用于执行快速傅立叶变换或快速傅立叶逆变换的处理器包括基2蝶形结构和基4蝶形结构。一种执行快速傅立叶变换和快速傅立叶逆变换的方法包括：选择性地对输入数据流执行基2蝶形运算；以及选择性地对由基2蝶形运算和输入数据流生成的其中一个结果执行基4蝶形运算。一种用于执行快速傅立叶变换或快速傅立叶逆变换的设备包括：用于选择性地对输入数据流执行基2蝶形运算的装置；以及用于选择性地对由基2蝶形运算和输入数据流生成的其中一个结果执行基4蝶形运算的装置。一种包括快速傅立叶逆变换模块和快速傅立叶变换模块的用于发送或接收信息的通信设备包括：具有输入和输出的基2蝶形结构；具有输入的基4蝶形结构，该输入耦合到所述基2蝶形结构的输出；以及复用器，交替地将数据流耦合到所述基2蝶形结构的输入或所述基4蝶形结构的输入，从而根据所选择的输入，该模块能够执行两种不同分辨率的快速傅立叶逆变换或快速傅立叶变换。

主权项

一种用于执行快速傅立叶变换或快速傅立叶逆变换的处理器，包括：基2蝶形结构，其具有输入和输出；基4蝶形结构，其具有耦合到所述基2蝶形结构的输出的输入；至少一个缓冲器；其中，所述基4蝶形结构被划分为两个独立的用于执行快速傅立叶变换的部分或两个独立的用于执行快速傅立叶逆变换的部分，并且其中，将替代输入耦合到所述基4蝶形结构的输入，从而所述处理器能够根据所选择的输入执行两种不同分辨率的快速傅立叶变换，或者根据所选择的输入执行两种不同分辨率的快速傅立叶逆变换，其中，每个所述缓冲器包括并行的两个条目区，其中，将输入数据顺序写入所述两个条目区，以使得相隔N的两个对应的条目被写到相同可寻址位置的两个相邻半区中，其中N是对应于所述两种不同分辨率中的第一分辨率的条目数，2N是对应于所述两种不同分辨率中的第二分辨率的条目数。