买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：重庆九洲星熠导航设备有限公司

摘要：本发明提供了一种用于卫星信号捕获的FFT处理器，包括串并转换模块，用于把输入数据进行缓存并分组输出；旋转因子产生模块，用于产生混合基FFT运算所需的旋转因子；第一FFT模块，用于根据对应的旋转因子和串并转换模块输出的数据进行FFT运算；第一复数乘法模块，用于用串并转换模块输出的数据与对应的旋转因子进行复数乘法运算；第二FFT模块，用于根据对应的旋转因子和的第一复数乘法模块输出的计算结果进行FFT运算；并串转换模块，用于把第一FFT模块和第二FFT模块输出的计算结果进行顺序转变，实现串行输出；FFT控制模块，用于控制串并转换模块、旋转因子产生模块和并串转换模块运行；该处理器设计结构简易、算法复杂度较低、节约硬件资源、运算速率高。

主权项：1.一种用于卫星信号捕获的FFT处理器，其特征在于，能够实现128点混合基FFT运算功能，包括：串并转换模块，用于把输入数据进行缓存，并把所述输入数据分组输出；旋转因子产生模块，用于产生混合基FFT运算所需的旋转因子；第一FFT模块，用于根据对应的旋转因子和所述串并转换模块输出的数据进行FFT运算,并输出计算结果；第一复数乘法模块，用于用所述串并转换模块输出的数据与对应的旋转因子进行复数乘法运算，并输出计算结果；第二FFT模块，用于根据所述对应的旋转因子和所述的第一复数乘法模块输出的计算结果进行FFT运算,并输出计算结果；并串转换模块，用于把所述第一FFT模块和第二FFT模块输出的计算结果进行顺序转变，实现串行输出；FFT控制模块，用于控制所述串并转换模块、旋转因子产生模块和并串转换模块运行；所述输入数据为64点的输入数据，所述串并转换模块把所述输入数据分为8组数据；所述旋转因子包括128点混合基FFT运算所需的第一旋转因子和第二旋转因子；所述第一复数乘法模块，用于用所述串并转换模块输出的数据与所述第二旋转因子进行复数乘法运算；所述第一FFT模块和第二FFT模块均为64点FFT模块，所述第一FFT模块用于根据所述第一旋转因子和所述串并转换模块输出的数据进行64点FFT运算，所述第二FFT模块用于根据所述第一旋转因子和所述的第一复数乘法模块输出的计算结果进行64点FFT运算；所述旋转因子产生模块通过以下方式产生旋转因子：根据旋转因子的相位映射系数在预设的查找表中查询得到所需旋转因子的是实部的近似值所对应的余弦函数量化系数和虚部的近似值所对应的正弦函数量化系数；其中，第一旋转因子为，第二旋转因子为，n为输入数据的序号，k为频域输出数据的序号；预设的查找表包括正余弦函数量化系数查找表，包括16个相位映射系数，以及对应的正弦函数量化系数和余弦函数量化系数；16个相位映射系数分别对应由三角函数的半个周期[0:π]等分得到的16个区间；根据旋转因子的相位映射系数在预设的查找表中查询得到所需旋转因子的是实部的近似值所对应的余弦函数量化系数和虚部的近似值所对应的正弦函数量化系数的具体过程为：对于第一旋转因子，当2nkπ64∈[0:π]时，对应的相位映射系数为2nkπ64÷π16=nk2，四舍五入取整后得到最终的相位映射系数nk2∈[1:16]，根据计算得到的最终的相位映射系数在正余弦函数量化系数查找表中查询得到对应的正弦函数量化系数和余弦函数量化系数；当2nkπ64∈[π:2π]时，对应的相位映射系数为2nkπ64÷π16=nk2，四舍五入取整后得到的相位映射系数nk2∈[16:32]，然后减去16得到最终的相位映射系数nk2-16∈[1:16]，根据计算得到的最终的相位映射系数在正余弦函数量化系数查找表中查询得到对应的正弦函数量化系数和余弦函数量化系数，并对正余弦函数量化系数符号取反；对于第二旋转因子，当2nπ128∈[0:π]时，对应的相位映射系数为2nπ128÷π16=n4，四舍五入取整后得到最终的相位映射系数n4∈[1:16]，根据计算得到的最终的相位映射系数在正余弦函数量化系数查找表中查询得到对应的正弦函数量化系数和余弦函数量化系数；当2nπ128∈[π:2π]时，对应的相位映射系数为2nπ128÷π16=n4，四舍五入取整后得到的相位映射系数n4∈[16:32]，然后减去16得到最终的相位映射系数n4-16∈[1:16]，根据计算得到的最终的相位映射系数在正余弦函数量化系数查找表中查询得到对应的正弦函数量化系数和余弦函数量化系数，并对正余弦函数量化系数符号取反。

全文数据：

权利要求：

百度查询： 重庆九洲星熠导航设备有限公司 一种用于卫星信号捕获的FFT处理器