GPS L5并行码相位捕获算法仿真分析

GPS L5信号是GPS现代化中一个新的民用信号。基于此,从Galileo信号及其捕获算法的简单分析引入GPS L5信号并行码相位搜索的研究,并对GPS L5信号的捕获进行仿真分析。通过研究表明,在GPS L5并行码信号捕获中,双信道并行码相位搜索算法的捕获能力最强但计算量最大。pilot channel并行码相位搜索算法的计算量与data channel并行码相位搜索算法的计算量相同,但捕获能力比双信道并行码相位搜索算法强。     

GPS弱信号的半比特差分捕获算法

针对微弱信号情况下,传统的信号捕获方法不能很好地捕获到卫星信号的问题,提出一种半比特差分捕获算法,用于实现对微弱GPS信号的捕获。同时与半比特交替算法进行了比较。通过对一组GPS数据信息的捕获仿真实验,比较捕获效果。结果显示,这种新算法可以捕获到微弱的GPS信号,提高了接收机的灵敏度。     

辅助序列在CDMA系统PN码捕获中的应用

CDMA技术作为成熟的商业化技术,已经得到了蓬勃发展和应用,并且将下一代无线通信技术中将占据主导地位。在CDMA系统（如1995）下行链路中,系统对基站的PN导频相位偏移进行了规划分组,并对不同的导频组设置了不同的搜索窗口,大大加快了移动台捕获导频的速度。本文引进一种特殊的辅助序列,采用二进制相位搜索估计,可以事先对PN导频的初始相位进行精确的区间定位,然后配合导频组和搜索窗的优势,可以大大加快导频相位的捕获速度。     

GLONASS捕获系统中FFT核复用关键问题

根据GLONASS卫星信号组成和特性及其伪码捕获原理,运用并行码相位捕获算法在MATLAB环境下完成GLONASS卫星信号的捕获仿真,同时根据MATLAB下建立的仿真平台,设计了基于此方法的FPGA具体实现电路;为了满足FFT运算点数的要求,采用数据Sinc内插滤波器对数据进行精确内插,将输入的62000点数据内插为4096点,同时为了复用FFT核,分别采用了加快C/A码读取速度的方法、运用状态机的状态值加上数据指数项的数据截位方法;最后通过Xilinx的ISE软件调用Modelsim对整个捕获模块进行仿真.仿真结果表明:该系统实现了GLONASS信号的捕获,满足了接收机系统功能和性能的要求,可直接用于GLONASS实时接收机系统的设计中.     

一种基于GPS软件接收机的优化捕获算法

在GPS软件接收机系统中,卫星的捕获操作需要进行大量的相关运算,消耗大量的运算时间和硬件资源.虽然软件接收机采用快速傅里叶变换(FFT)算法来代替相关运算,可以一定程度上减少处理时间,但是对于嵌入式系统来说,由于耗时难以令人满意,限制了其在嵌入式平台上的应用.提出一种自适应搜索算法,利用循环相关操作的原理,在多普勒频移的搜索过程中,采用多级步进,通过不同长度搜索的步长,在保证搜索正确性的前提下,能够减少捕获操作中相关运算的数量;同时,为了减少不必要的硬件消耗和运算消耗,将多级步进预先设置并储存到数据表,从中得到足够精确的多普勒搜索步长,因此利用自适应搜索算法可以减少部分不必要的快速傅里叶变换的数量,提高捕获操作的时间效率.实验证明此方法能够一定程度上提升捕获操作的效率,从而减少捕获所需时间.     

极低信噪比下的一种扩频伪码捕获算法研究

本文针对新型的卫星用接收机伪码捕获的性能指标要求，设计了一种基于中频直接采样数字化的伪码捕获算法。实验证明，这种捕获算法易于采用可编程门阵列和数字信号处理器相结合的方式实现，可以在极低的信噪比下实现扩频PN码的快速捕获。     

基于GPS软件接收机的C/A码捕获算法

为了尽量减少导航电文数据比特跳变带来的影响,在基于FFT的并行码相位搜索算法的基础上,采用两相邻毫秒数据进行捕获,再利用DFT细化频率估计,得到C/A码相位和较精确的载波频率。利用实际采集的数据进行实验,结果证实了该方法能快速有效地对C/A码进行捕获,为后续跟踪环路提供了良好的初始条件。     

正交码时分多子信道扩谱系统的伪码捕获技术

在提高无人机数据链的抗干扰能力优化问题的研究中,无人机信道存在多普勒频移问题.为解决上述问题,提出正交码时分多子信道扩谱系统.新系统与传统混合扩频系统相比,具有较强的抗干扰能力,使子信道伪码的快速捕获达到系统同步.无人机通信链路中,载体动态性引入的多普勒频移对正交码时分多子信道扩谱系统的收子信道伪码捕获造成了较大困难.在高动态多普勒存在的条件下,传统的伪码捕获方法捕获时间较长.针对正交码时分多子信道扩谱系统的特点,提出了一种改进的频域并行搜索算法,解决了高动态环境下多子信道伪码的快速捕获问题.仿真结果表明,改进方法与二维搜索法相比,在相同条件下伪码捕获时间大大缩短,实时性强且简单有效.     

基于恒虚警准则的伪码并行捕获门限设置

对含有非相干累加处理的伪码并行捕获算法,其检验量服从中心χ2分布,难以获得门限的闭合表达式.常见的门限设置方法存在无法保证虚警概率的问题.本文提出一种基于恒虚警率(Constant false alarm rate,CFAR)准则的门限设置方法.在分析检验量统计特性的基础上,利用高斯分布合理地近似真实分布,得到高斯近似门限,并对不同虚警概率和非相干累加次数组合下的真实门限与高斯近似门限之间的误差进行分析和归纳,得到了参考门限的闭合表达式.仿真结果表明使用该门限设置法进行捕获判决,得到的虚警概率符合恒虚警概率准则,并能保证系统要求的虚警概率指标.     

GPS并行捕获的门限与驻留时间的设计与仿真

在研究检验量统计特性的基础上,从理论上分析了恒虚警概率准则下门限及驻留时间对系统虚警概率和发现概率的影响,并提出了一种门限及驻留时间的设计方法．门限与虚警概率、搜索并行度及非相干累加次数有关,驻留时间与虚警概率、发现概率、搜索并行度及载噪比有关．仿真结果证明了该方法的正确性．     

一种高效的源代码搜索算法

多年来的软件开发积累了大量的源代码,同时不少代码搜索工具也被开发出来,但是,现有的工具都不够精确,因而很少有人使用。本文提出一种高效的源代码搜索算法,通过识别查询语句与API的关系,以提高代码搜索的准确性。基于该算法,本文实现一个针对C#源代码的搜索工具,并通过客观实验与用户调研对算法进行评估。实验结果表明本文提出的搜索算法是十分有效的。      

一种基于并行搜索策略的苍狼算法

作为一种新型群体智能方法,苍狼算法模拟了苍狼在群体捕食过程中的搜索跟踪、包围、攻击等行为。分析了该算法的优化机理,并对算法优化过程进行了数学定义及描述。提出了一种基于并行搜索策略的改进型苍狼算法,将狼群分组,在整个搜索过程中同时进行局部开发和全局探索活动,以更好地满足目标搜寻的要求。通过典型的基准测试函数对算法进行了性能仿真测试。实验结果表明,与其他群体智能优化方法相比,改进型苍狼算法在收敛速度、收敛精度及鲁棒性等方面均具有一定优势。     

一种基于并行策略的BP改进算法

介绍了BP神经网络的基本结构及原理,分析了其收敛慢的原因。为加快其收敛速度,结合带动量梯度下降法提出一种新的算法(PBBP),用多个学习速率不同但结构相同的网络进行并行训练,在每次迭代后都根据误差找出处于最佳状态的网络,并使其它网络的训练参数作适当变化再进行下一次迭代,直到整个网络的误差减小到允许范围内或达到训练次数要求,加快了其收敛速度,能够很好地脱离平坦区。通过在Matlab里编程进行仿真实验证明,该算法是可行的。     

基于动态二进制搜索算法的改进防碰撞算法

该文在动态二进制搜索算法的基础上提出了一种新的防碰撞算法,该算法充分利用已得到的冲突信息,有效减小判断过程中数据的传输量。通过对新算法的分析,可知本算法相对于动态二进制搜索算法有明显的优势。     

基于改进离散粒子群禁忌算法的并行测试任务调度

针对并行测试任务调度问题特点,提出了一种解决并行测试任务调度的离散粒子群禁忌算法,设计了符合并行测试任务调度特点的粒子初始化编码方式、粒子位置转移公式以及禁忌搜索邻域。通过与禁忌搜索相结合,避免了离散粒子群算法早熟问题。通过实验以及算法对比,表明提出的算法是快速有效的,能够很好地解决并行测试任务调度问题,求得测试总时间最短的任务调度序列。     

基于CUDA的并行布谷鸟搜索算法设计与实现

布谷鸟搜索（cuckoo search,CS）算法是近几年发展起来的智能元启发式算法,已经被成功应用于多种优化问题中。针对CS算法在求解大数据、大规模复杂问题时,计算时间过长的问题,提出了一种基于统一计算设备架构（compute unified device architecture,CUDA）的并行布谷鸟搜索算法。该算法的并行实现采用任务并行与数据并行相结合的方式,利用图形处理器（graphic processing unit,GPU）线程块与线程分别映射布谷鸟个体与个体的每一维数据,并行实现CS算法中的鸟巢位置更新、个体适应度评估、鸟巢重建、寻找最优个体操作。整个CS算法的寻优迭代过程完全通过GPU实现,降低了算法计算过程中CPU与GPU的通信开销。对4个经典基准测试函数进行了仿真实验,结果表明,相比标准CS算法,基于CUDA架构的并行CS算法在求解收敛性一致的前提下,在求解速度上获得了高达110倍的计算加速比。     

一种基于预测性运动向量的菱形搜索方法

块匹配算法是运动估计中一项重要的技术。块匹配中多数算法没有充分利用运动向量之间的时间和空间的相关性就进行快速搜索,从而影响了图像的质量和搜索的速度。为更好的解决这一问题,论文提出一种基于预测性运动向量的菱形搜索方法,有效的提高了视频压缩的性能。