[发明专利]定点高动态范围快速傅立叶变换

权利要求书

1.一种用于确定到对象的距离的指示、对象的速度的指示以及对象的位置的指示中的一个或多个的系统，所述系统包括：

接收器，被配置为接收从所述对象反射的信号；和

数据处理系统，被配置为：

将具有增益K的第一FFT算法应用于输入信号以产生第一FFT，其中，基于从所述对象反射的信号产生所述输入信号，

将具有小于K的增益L的第二FFT算法应用于所述输入信号以产生第二FFT，

基于所述第一FFT和所述第二FFT产生所述输入信号的FFT，和

基于所述输入信号的FFT来确定到对象的距离的指示、对象的速度的指示以及对象的位置的指示中的一个或多个。

2.根据权利要求1所述的系统，其中：

所述第一FFT包括用索引n索引的N个第一值Output1[n]，

所述第二FFT包括用索引n索引的N个第二值Output2[n]，和

产生FFT值Output[n]包括：

对于每个索引n，确定所述第一值Output1[n]和所述第二值Output2[n]的比较是否满足条件，

在条件满足时，包括所述第一值Output1[n]作为FFT值Output[n]，和

在条件不满足时，包括基于所述第二值Output2[n]的值作为FFT值Output[n]。

3.根据权利要求2所述的系统，其中包括基于所述第二值Output2[n]的值作为FFT值Output[n]包括：包括K/L乘以第二值Output2[n]的值作为FFT值Output[n]。

4.根据权利要求2所述的系统，其中确定所述第一值Output1[n]和所述第二值Output2[n]的比较是否满足条件包括：

将所述第二值Output2[n]乘以K/L，

从乘的结果中减去所述第一值Output1[n]，和

确定减去的结果是否在包括至少零值的范围内。

5.根据权利要求2所述的系统，其中所述条件是指示没有发生削波的条件。

6.根据权利要求1所述的系统，其中选择K作为输入净空与N的平方根的比率，和/或选择L作为输入净空与N的比率，其中所述输入净空是提供用于表示所述第一FFT算法和所述第二FFT算法中的每一个的输出的多个位和用于表示所述输入信号的多个位之间的差。

7.根据权利要求1所述的系统，其中所述第一FFT算法和所述第二FFT算法中的每一个都是定点FFT算法。

8.根据权利要求1所述的系统，其中所述第一FFT算法是包括两个或更多个蝶形级的FFT算法，并且其中所述第一FFT算法被配置为：对于所述第一FFT算法，对于复指数输入信号，通过将每对蝶形级的输出缩放等于该对蝶形级的增长因子的倒数的两倍的缩放因子，来缩放第一FFT算法的一个或多个级的输出。

9.根据权利要求1所述的系统，其中所述第二FFT算法是包括两个或更多个蝶形级的基-2FFT算法，并且其中所述第二FFT算法被配置为通过以1/2的缩放因子缩放每个蝶形级来缩放第二FFT算法的一个或多个级的输出。

10.根据权利要求1所述的系统，其中所述第二FFT算法是包括两个或更多个蝶形级的基-4FFT算法，并且其中所述第二FFT算法被配置为通过以1/4的缩放因子缩放每个蝶形级来缩放第二FFT算法的一个或多个级的输出。

11.根据权利要求1所述的系统，其中：

所述从所述对象反射的信号是无线电信号，并且所述接收器是雷达接收器，或

所述从所述对象反射的信号是声学信号，并且所述接收器是声纳接收器。