[发明专利]快速傅立叶变换以及信标搜索的装置、过程和制品

摘要

在各个实施例中，无线接收机使用由固件控制的基于硬件的快速傅立叶变换(FFT)引擎。FFT引擎执行存储在任务列表中的任务。每个任务与信号(例如，一个或多个正交频分复用(OFDM)符号)的不同部分相关联。每个任务包括：用于配置FFT引擎以便处理信号的相关联部分的FFT引擎的配置信息，指向将要处理的部分的一个指针，和指向用于存储输出的存储器的另一个指针。任务列表可以是由固件控制的。将FFT划分成由固件驱动的可配置硬件部分，以读取并执行任务列表中的任务，这能够提高FFT处理的速度并使FFT处理更加灵活。硬件信标分类器与FFT引擎相耦合，用于根据子载波的能量对子载波进行分类。

主权项

一种通信方法，包括如下步骤：在由固件控制的基于硬件的快速傅立叶变换(FFT)引擎中对接收信号进行变换，以获得变换后的信号；其中，所述变换步骤包括：维护任务列表存储器中的任务列表，所述任务列表包括多个任务条目，所述多个任务条目中的每个任务条目包括(i)在所述接收信号与所述各个任务条目相关联的部分的变换期间用于所述FFT引擎的相关联的配置描述，以及(ii)用于定义所述接收信号与所述各个任务条目相关联的部分的位置的第一信息；读取所述各个任务条目；根据与所述各个任务条目相关联的所述配置描述对所述FFT引擎进行配置；以及在根据与所述各个任务条目相关联的所述配置描述进行配置的所述FFT引擎中，对所述接收信号与所述各个任务条目相关联的部分进行处理，以便获得经处理的与所述各个任务条目相关联的信号部分。