[发明专利]一种基于查表的窗函数生成方法

摘要

本发明提供了一种基于查表的窗函数生成方法，从长度为N点的复数旋转因子向量TEMP[i]中提取相位为2πi/N∈[0，π/2]的正余弦项构建精简正余弦查找表，该查找表长度缩减为N/2，占用内存空间更少，且包含了窗函数表达式中所需的所有因子；通过相位拓宽，使得相位覆盖[0，2π]的正余弦函数值均映射到了长度为N/4、相位覆盖[0，π/2]的精简正余弦查找表，以供后续代入等价变换后的窗函数表达式，可大幅度减少计算量，提升数据加窗运算的吞吐率。此方法主要适用对象为能等价变换为由因子sin(2πi/N)、cos(2πi/N)组合成的多项式的常见窗函数，且较现有的窗函数产生方法更能节省资源消耗，减少计算耗时。

主权项

1.一种基于查表的窗函数生成方法，其特征在于，包括以下步骤：（1）、精简正余弦查找表的生成调用旋转因子生成函数产生N点的复数旋转因子向量TEMP[i]，然后提取出正余弦项，其相位为：2πiN∈[0,π2],]]>其中，i∈[0,N4);]]>提取的正余弦项即：其中，组成正余弦查找表；（2）、相位拓宽根据正余弦函数的奇偶性和对称性，得到相位为时的正余弦函数值在精简正余弦查找表中对应的索引位置，使得相位覆盖[0，2π]的正余弦函数值均映射到了长度为相位覆盖的精正余弦简查找表上；（3）、等价变换及窗函数生成先将窗函数的一般表达式等价变换为只包含两个因子的多项式，所述的两个因子为：其中，i∈[0,N)；然后根据对应索引位置以及精简正余弦查找表提取两个因子对应的正余弦项代入等价变换后的窗函数表达式中，生成对应的窗函数。