[发明专利]一种导航接收机的基带数据处理方法及系统

说明书

技术领域

本发明属于基于FPGA的DFT算法的快速实现方法，具体涉及一种导航接收机的基带数据处理方法及系统。

背景技术

傅里叶变换（Discrete Fourier Transform，DFT）在一百多年前就已经发现，是数字信号处理中的一种重要算法，可以看成是连续函数在时域、频域取样构成的变换，频域分析常常比时域分析更优越，不仅简单，且易于分析复杂信号。

对于有限列长为N的序列x(n)的DFT可以表示为式1，

X(k)=DFT[x(n)]=Σn=0N-1x(n)WNnk,]]>k＝0,1,2,…,N-1    （式1）

DFT实质为采样数据与正弦、余弦函数的复相关运算。一般由于进行运算的都是复数，而一个复数乘法需用四个实数乘法和两个实数加法来实现，所以DFT直接计算时乘法次数和加法次数，都是和N²成比例的，正是其计算量大、运算时间长的缺点使其使用范围有限。

仔细考察DFT的运算公式，其中WNnk=exp(-j2πnkN)=cos(2πnkN)-jsin(2πnkN)]]>可以得到充分利用系数的固有特性，即可改善DFT的运算效率。

1.的对称性WNk(N-n)=WN-kn=(WNkn)*]]>