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

说明书

发明领域

本发明涉及特别但并非排他地适配成用于全球导航卫星系统(GNSS)的接收机中的积分的DFT(离散傅立叶变换)处理器。本发明的实施例涉及基于对单个DFT线的选择性激活而使功率和面积得到优化的架构。

相关技术

傅立叶变换(FT)是将信号从时域变换到频域的函数。在为有限历时的离散信号{x₀，...，x_N-1}的情况下，傅立叶变换常被称为离散傅立叶变换(DFT)。

在众多应用中，傅立叶变换尤其被应用于GPS、Galileo、GLONASS以及其他GNSS信号的解调和处理。在这些应用中，应用于收到数据的傅立叶变换允许以并行方式处理若干载波频率，极大降低了硬件复杂度。现代GNSS接收机或处理器在大多情况下包括“DFT引擎”，它是专用于DFT演算的部分。

基于FT的GNSS信号处理的理论和细节是本领域所公知的，从而在本说明书中将不作详细讨论。详尽信息可在可用文献中找到，例如由伦敦Artech House出版、由E.D：Kaplan和C.Hegarty所编的书籍“UnderstandingGPS and its applications(了解GPS及其应用)”(第2版)，该书通过引用纳入于此。

所提及的有限采样信号{x_N}的DFT点X_k的定义为：

Xk=Σn=0N-1xn·e-j2πNkn,k=0,1,...,N-1---(1)]]>

Xk=Σn=0N-1xn·WNkn---(2)]]>

其中是单位1的N阶复根，也被称为“旋转因子(twiddle factor)”，或者将(1)中的诸加总项的实部和虚部显式地写成：

x_n＝I+jQ