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

权利要求书

1.一种通信方法，包括如下步骤：

在由固件控制的基于硬件的快速傅立叶变换(FFT)引擎中对接收信号进行变换，以获得变换后的信号；

其中，所述变换步骤包括：

维护任务列表存储器中的任务列表，所述任务列表包括多个任务条目，所述多个任务条目中的每个任务条目包括(i)在所述接收信号与所述各个任务条目相关联的部分的变换期间用于所述FFT引擎的相关联的配置描述，以及(ii)用于定义所述接收信号与所述各个任务条目相关联的部分的位置的第一信息；

读取所述各个任务条目；

根据与所述各个任务条目相关联的所述配置描述对所述FFT引擎进行配置；以及

在根据与所述各个任务条目相关联的所述配置描述进行配置的所述FFT引擎中，对所述接收信号与所述各个任务条目相关联的部分进行处理，以便获得经处理的与所述各个任务条目相关联的信号部分。

2.根据权利要求1所述的通信方法，其中，所述变换步骤还包括：

从根据所述第一信息的所述位置读取所述接收信号与所述各个任务条目相关联的部分；以及

所述方法还包括以下步骤中的至少一个：(a)呈现包含在所述接收信号中的数据，(b)根据包含在所述接收信号中的数据发送信息，以及(c)根据包含在所述接收信号中的所述数据接收附加数据。

3.根据权利要求1所述的通信方法，其中，所述各个任务条目还包括：

(iii)第二信息，该第二信息定义用于存储所述经处理的与所述各个任务条目相关联的信号部分的位置，并且，所述方法还包括对所述接收信号进行接收。

4.根据权利要求3所述的通信方法，其中：

在所述接收信号与所述各个任务条目相关联的部分的变换期间用于所述FFT引擎的所述配置描述包括FFT长度。

5.根据权利要求3所述的通信方法，其中：

在所述接收信号与所述各个任务条目相关联的部分的变换期间用于所述FFT引擎的所述配置描述包括将要执行的FFT级数。

6.根据权利要求3所述的通信方法，其中：

在所述接收信号与所述各个任务条目相关联的部分的变换期间用于所述FFT引擎的所述配置描述包括表示对所述FFT引擎的一级或多级的增益控制的一个或多个变量。

7.根据权利要求3所述的通信方法，其中：

所述FFT引擎包括多个级，每一级包括蝶形运算单元、缓冲器以及配置为缩放所述每一级的所述蝶形运算单元引擎的输出的增益控制设备；和

在所述接收信号与所述各个任务条目相关联的部分的变换期间的所述FFT引擎的所述配置描述包括表示对所述FFT引擎的一级或多级的增益控制的多个变量。

8.根据权利要求3所述的通信方法，其中：

所述FFT引擎包括采用用于实现多级的递归配置的硬件级，所述多级中的每一级包括蝶形运算单元、缓冲器以及配置为缩放所述每一级的所述蝶形运算单元引擎的输出的增益控制设备；以及

在所述接收信号与所述各个任务条目相关联的部分的变换期间用于所述FFT引擎的所述配置描述包括表示对所述FFT引擎的一级或多级的增益控制的多个变量。

9.根据权利要求3所述的通信方法，其中，所述变换后的信号包括多个子载波，所述方法还包括：

根据所述各个子载波的能量对所述经处理部分中的所述子载波进行分类，以便获得一组分类子载波；以及

从所述一组分类子载波中选择加强子载波的步骤。

10.根据权利要求3所述的通信方法，其中，所述变换后的信号包括多个子载波，所述方法还包括：

根据所述各个子载波的能量对所述经处理部分中的所述子载波进行分类，以便获得一组分类子载波；以及

从所述一组分类子载波中选择预定数量的具有最高能量的子载波。