[发明专利]基于CORDIC算法的存储方法

权利要求书

1.基于CORDIC算法的存储方法，其特征在于：包括以下步骤：

S1：通过捕获模块对卫星导航信号进行捕获；

S2：利用CORDIC算法求出平方根；

S3：CORDIC算法迭代求解；

S4：采用pipe-line的设计方式，设计四级流水来对应四次迭代；

S5：利用RAM来存储运算结果；

在步骤S1中，所述卫星导航信号捕捉方式包括以下步骤：

S101：GPS卫星发送的信号由3个分量组成：载波、伪码和导航电文，其中伪码和导航电文采用BPSK技术去调制载波；

S102：GPS使用的两个L波段两种载频如下：

L1波段：f_L1＝154×f₀＝1575.42MHz；

L2波段：f_L2＝120×f₀＝1227.6MHz；

式中f_L1表示L1波段的载频，f_L2表示L2波段的载频，f₀＝10.23MHz；

S103：接收机天线接收到第i颗卫星信号，经降频得到中频信号，捕获模块在输入信号多普勒频率和C/A码相位二维平面上寻找最大相关峰，找到对应的载波频率和C/A码相位，为本地生成的载波频率和C/A码相位与输入信号提供初始值，搜索过程是将不同码相位l和载波频率ωsvn情况下的I、Q两路的相关积分值的相关峰值与规定的阈值比较，当大于阈值则找出最大值，此时所使用的码相位和载波频率值即为输入信号的码相位和载波频率值，其数学表达式如下：

cos(ω_IF-ω_u(T_d-δt_iono)+φ₀+n(t))；

式中，N为卫星数目，P_r为接收信号功率，t为GPS信号接收时间，φ₀为初始相位，ω_ut为L1载波频率，D_i(t)为导航数据，C_i(t)为C/A码，(T_d-δt_iono)为电离层延迟差值；

在步骤S2中，利用CORDIC算法求出I、Q两路送来的数据的平方根。

2.根据权利要求1所述的基于CORDIC算法的存储方法，其特征在于：在步骤S3中，所述CORDIC算法迭代求解，具体原理如下：

S401：建立平面直角坐标系；

S402：在坐标系中定义一个点A₀(x₀,y₀)，A₁(x₁,y₁)，向量经过旋转θ度得到向量

S403：将旋转角θ细化成若干份固定大小的角度θ_i，并且规定θ_i满足tanθ_i＝2^-i；S404：定位一个点P₀(x₀,y₀)将P₀点绕原点旋转θ角后得到点P_n(x_n,y_n)，从而得到P₀和P_n的关系；

S405：定义一个方向值d_i用来限定旋转角θ_i的和Σθ_i不超过θ，d_i∈(-1,1)，每次旋转的角度值d_iθ_i，定义角度剩余值z_i+1＝z_i-d_iθ_i，其中z₀为θ，随着i的增大角度剩余值z_i+1将趋近于0，运算结束；

S406：第一次旋转θ₀，d₀为旋转方向：

S407：第二次旋转θ₁，d₁为旋转方向：

；

其中tanθ_i＝2^-i。