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

摘要

公开产生快速傅立叶变换(FFT)的方法。该方法包括向两个或更多定点FFT算法提供输入信号，该算法应用不同的缩放比例来减少其输出的增长，从而导致每个FFT算法产生由不同增益表征的FFT输出值阵列。该方法还包括基于每个FFT输出值来确定具有相对高增益的FFT算法的输出值是否由于饱和而被限幅。如果不是，那么FFT算法的输出值将包含在最终的FFT中。否则，具有较低增益的FFT算法的输出值被包括在最终的FFT中。通过来自不同FFT的值的这种组合来重构最终的FFT允许从较高和较低增益FFT的优点中受益，同时避免或最小化它们的缺点。

主权项

1.一种用于产生输入信号的快速傅立叶变换(FFT)的计算机实施的方法，该方法包括：将第一FFT算法应用于所述输入信号以产生第一FFT，所述第一FFT包括用索引n索引的N个第一值输出1[n]，其中所述第一FFT算法被配置为缩放所述第一FFT算法的一个或多个级的输出，使得所述第一FFT算法的增益为K；将第二FFT算法应用于所述输入信号以产生第二FFT，所述第二FFT包括用索引n索引的N个第二值输出2[n]，其中所述第二FFT算法被配置为缩放所述第二FFT算法的一个或多个级的输出，使得所述第二FFT算法的增益为L，其中L小于K；和通过下列产生包括以索引n索引的N个FFT值输出[n]的FFT：对于每个索引n，确定所述第一值输出1[n]和所述第二值输出2[n]的比较是否满足预定条件，在肯定确定后，包括所述第一值输出1[n]作为FFT值输出[n]，并且在否定确定后，包括基于所述第二值输出2[n]的值作为FFT值输出[n]。