[发明专利]多端口混合基FFT

说明书

相关申请

本申请是申请日为2007年4月27日、申请号为200780015253.4、名称为“多端口混合基FFT”的中国专利申请的分案申请。

交叉参考

本专利申请基于35U.S.C.§119(e)要求享受2006年4月28日递交的、名称为“Multi-Port Mixed-Radix FFT”的临时申请No.60/795,778的国内优先权，该临时申请被转让给本申请的受让人，这里通过参考明确并入其全部内容。

技术领域

在此所描述的多个方面一般涉及用于执行快速傅立叶变换(FFT)和逆FFT(IFFT)的方法和设备。更具体地，所描述的多个方面涉及使用一组公共硬件执行具有不同分辨率的FFT和IFFT。

背景技术

FFT和IFFT被广泛地用于通信领域，特别是无线通信中。在此所公开的实施例的多个方面可应用于很多类型的通信系统，在这些通信系统中可以找到应用场景。因为基于在本发明递交时已经公开的、并通过参考并入本文的IEEE 802.11n标准，结合无线通信领域中的示例性实施例来描述各个方面，所以描述了遵循IEEE 802.11n的一些系统特征。

遵循IEEE 802.11n的系统具有两个信道化模式，20MHz模式和40MHz模式。提供这些模式支持系统的多输入多输出(MIMO)天线结构。通常，为了生成正交数据符号流，即，由接收机能够区分的符号流，对于20MHz信道化速率使用64点FFT和IFFT(一个在发射机，一个在接收机)。通常，为了支持40MHz信道化速率，将需要两倍的分辨率，即需要使用128点FFT和IFFT。

发明内容

根据实施例的多个方面，用于执行快速傅立叶变换或快速傅立叶逆变换的处理器包括基2蝶形结构和基4蝶形结构。根据实施例的多个方面，将输入耦合至基2蝶形结构，并且将基2蝶形结构的输出耦合至基4蝶形结构的输入。根据更多方面，将替代输入耦合至基4蝶形结构的输入，从而该处理器能够根据所选择的输入执行两种不同分辨率的快速傅立叶变换。该处理器还可以包括GPAP接口。

根据另一个实施例的多个方面，执行快速傅立叶变换或快速傅立叶逆变换的方法包括：选择性地对输入数据流执行基2蝶形运算，以及选择性地对由基2蝶形运算和输入数据流产生的其中一个结果执行基4蝶形运算。

根据另一个实施例的多个方面，执行快速傅立叶变换或快速傅立叶逆变换的设备包括：选择性地对输入数据流执行基2蝶形运算的装置，以及选择性地对由基2蝶形运算和输入数据流产生的其中一个结果执行基4蝶形运算的装置。

根据另一个实施例的多个方面，包括快速傅立叶逆变换模块的、用于发送信息的通信设备包括：具有输入和输出的基2蝶形结构；具有输入的基4蝶形结构，该输入耦合至基2蝶形结构的输出；以及复用器，其可选地将数据流耦合到基2蝶形结构的输入或基4蝶形结构的输入，从而该模块能够根据所选择的输入，执行两种不同分辨率的快速傅立叶逆变换。

根据其它实施例的多个方面，包括快速傅立叶变换模块的、用于接收信息的通信设备包括：具有输入和输出的基2蝶形结构；具有输入的基4蝶形结构，该输入耦合至基2蝶形结构的输出；以及复用器，其可选地将数据流耦合到基2蝶形结构的输入或基4蝶形结构的输入，从而该模块能够根据所选择的输入，执行两种不同分辨率的快速傅立叶变换。

附图说明

在附图中，在各个图形中示出的各个同样的或近似同样的组件由相同的标号来表示。为了清楚起见，没有在各个附图中对各个组件进行标记。在附图中：

图1是计算机系统或处理器连接的方框图，根据该计算机系统或处理器连接描述了实施例的多个方面；

图2是图1中的计算机系统的存储器子系统的方框图；

图3是根据实施例的多个方面的混合基蝶形结构的方框图；

图4是示出了实施例的多个方面的存储器结构的方框图；

图5是图4的存储器的时序图；以及

图6是单位圆图，示出了根据实施例的多个方面的旋转因子之间的关系。

具体实施方式

本发明在其应用中不局限于在后续描述中提出的或在附图中示出的具体结构和组件设置。本发明能够用于其它实施例并且能够以多种方式实施或实现。并且在此所使用的措辞或术语是用于描述的目的而不应当被视为限制性的。这里使用的“包含”、“包括”或“具有”、“含有”、“涉及”及其变体表示包括其后列出的项目及其等价体以及附加项目。