基于3星子集的GPS快速选星算法

针对高精度GPS导航系统中,空间星座数量变化时由星座选择带来的运算量较大的问题,利用 Sherman Morrison 矩阵求逆引理,推导得到GDOP（Geometric Dilution of Precision）值的增量递推计算公式。 在此基础上提出一种基于由3颗GPS卫星组成“3星子集”的快速选星算法,并利用LLRB树（Left Leaning Red Black Tree）的存储搜索策略辅助快速产生最佳4星组合。相对于传统GDOP选星法,在可视星卫星数增加时,浮点数运算量（FLOPs）可减少将近一半;当可视卫星数减少时,FLOPs可降低到接近为0。实际试验结果表明,3星子集选星方法可以有效降低星座突变时由星座选择带来的时间消耗,提高星座更新的实时性。     

一种基于高斯-塞得尔迭代的信道均衡算法

由于运算量大,以及对快衰落信道的无能为力,自适应均衡器的使用受到了很大的限制。将高斯-塞得尔迭代用于信道均衡,提出了一种基于信道估值的信道均衡算法,主要分析了小数抽头决策反馈均衡器的性能,并与整数抽头均衡器作了比较。     

一种提高椭圆曲线密码运算效率的改进算法

与其它公钥体制相比,在同样安全强度下,椭圆曲线加密技术(ECC)具有计算量小、密钥尺寸短和占用带宽少等优点,被认为是最有希望的公钥密码系统。椭圆曲线密码中的数乘运算是密码体制实现中的核心步骤。本文通过对椭圆曲线中的数乘运算中的两个连续窗口之间的间隔(interval)的研究,提出了一种窗口间隔为5/2的算法。该算法与已有的窗口间隔为2的算法相比,有效地减少了运算量,提高了加密解密等步骤的实现效率。