[发明专利]用于DFT演算的器件

权利要求书

1.一种用于将值乘以常数系数的有限集中的项的器件，包括多个乘法器，其中每个乘法器被专门安排成乘以所述有限集中的所述常数系数中的一个系数。

2.如前项权利要求所述的器件，其特征在于，包括逻辑控制块，其作用于被安排成选择性地将所述值路由至乘以所述有限集中的合需系数的乘法器。

3.如前项权利要求所述的器件，其特征在于，所述值和所述系数具有复值。

4.如在前权利要求中任一项所述的器件，其特征在于，所述器件被专门安排成计算DFT或DCT或离散积分变换。

5.一种用于计算DFT变换的器件，包括多个乘法器电路(503)，每个乘法器电路被安排成将输入值乘以对应于所述DFT的旋转因子的实部或虚部的预定常数系数(C0-C8)，所述器件包括控制逻辑块(303)以及加法器(410)，所述控制逻辑块作用于被安排成激活所述乘法器中与所述DFT的旋转因子相对应的乘法器对，以及所述加法器作用于被安排成加总或扣除所述乘法器对中乘法器的输出从而获得DFT项的实部或虚部。

6.如前项权利要求所述的器件，其特征在于，所述乘法器被安排在两个分开的排(403，406)中。

7.如前项权利要求所述的器件，其特征在于，对应一常数系数的乘法器在两个排(403，406)中皆被复制。

8.如权利要求5-7中任一项所述的器件，其特征在于，包括作用于被安排成累加若干DFT项的累加器(306，308)。

9.如权利要求5-8中任一项所述的器件，其特征在于，所述乘法器对符号/量值格式、或无符号整数格式的整数进行操作。

10.如权利要求5-9中任一项所述的器件，其特征在于，未被所述控制单元(303)激活的乘法器的输入被强制为常数值。

11.一种用于在GNSS接收机中处理无线电定位信号的信号处理器，包括如权利要求5-10中的一项的用于计算DFT的器件。

12.用于将值乘以常数系数的有限集中的项的方法，包括以下步骤：

提供多个乘法器单元，每个乘法器单元被专门安排成乘以所述有限集中的所述常数系数中的一个系数；

将所述值选择性地路由至乘以所述有限集中的合需系数的乘法器。

13.如前项权利要求所述的方法，其特征在于，所述值和所述系数具有复值。