北斗信号快速捕获研究与仿真

捕获速度和捕获多普勒误差影响着北斗接收机的工作性能,北斗信号导航电文的高数据率使传统通过加长快速傅里叶变换(FFT)数据长度来精细化多普勒频移估计的方法不再适用.在研究北斗信号结构和并行码相位搜索捕获原理的基础上,利用FFT对北斗信号实现快速捕获,根据信号相关幅值与多普勒频移估计误差的关系,采用曲线拟合对多普勒频移进行精细化估计,提高了北斗信号的捕获性能.利用采集的北斗导航模拟器信号和MATLAB对算法进行了仿真,仿真结果表明,在1 ms相干积分时间下,并行码相位搜索捕获算法成功捕获到全部卫星信号,经曲线拟合精细化之后的多普勒频移估计误差小于50Hz.     

BD2快速捕获方法的研究与FPGA实现

针对北斗二代B1频点伪码相对较长,传统匹配滤波捕获占用资源过大的问题,在数字匹配滤波器的基础上,介绍一种折叠匹配滤波器结合快速傅里叶变换并行捕获的方法,将传统的多普勒频移和码相位的二维搜索减少为码相位、多普勒频移并行的一维搜索,以此缩短捕获时间和减少资源的消耗。首先对算法的数学模型进行推导,然后对快速捕获的核心模块——sinc内插单元、折叠匹配滤波单元以及FFT谱分析单元的原理和FPGA电路实现进行了详细的论述。最后通过在 Modelsim 软件平台上的验证,证明了该实现方案具有设计合理、捕获速度快和资源消耗低的特点,在应用于北斗信号捕获的同时,还适用于其他系统的伪随机码捕获。     

北斗B1I信号的捕获算法

北斗B1I信号的捕获是北斗2代接收机的核心模块,它是基于码相位和多普勒频移二维搜索的过程.对于捕获模块,通常采用并行码相位搜索捕获算法来实现对空中可见卫星的捕获.针对信号较弱情况下的卫星捕获,采用了非相干累加与并行码相位搜索捕获相结合的方法.测试结果表明,该捕获算法能够有效快速地实现弱信号的捕获.     

针对大多普勒频率偏移的PN码快速捕获与解调

扩频技术应用于高速移动环境时使得接收信号附加了很大的多普勒频率偏移,增加了捕获难度,如低轨道卫星扩频通信等。本文在基于FFT的捕获方法基础上,提出了分段式数字匹配滤波器和FFT捕获相结合的捕获方法,同时采用基于并行导频的信道估计方法来校正多普勒频率偏移,实现信号的正确解调。该方法既具快速捕获的特点,同时捕获多普勒频率偏移范围大。     

针对大多普勒频率偏移的PN码快速捕获与解调

扩频技术应用于高速移动环境时使得接收信号附加了很大的多普勒频率偏移,增加了捕获难度,如低轨道卫星扩频通信等.本文在基于FFT的捕获方法基础上,提出了分段式数字匹配滤波器和FFT捕获相结合的捕获方法,同时采用基于并行导频的信道估计方法来校正多普勒频率偏移,实现信号的正确解调.该方法既具快速捕获的特点,同时捕获多普勒频率偏移范围大.     

基于软件接收机的GPS信号快速捕获算法

针对GPS信号C/A码的捕获,利用多项式拟合估计多普勒频率偏移值,减少了频率搜索范围;将直接求相关值和利用FFT/IFFT变换的算法相结合,用于确定C/A码相位。且在信号处理上利用抽取避免重复采样。仿真结果表明,该算法在同等的定位精度要求下,降低了计算复杂度,提高了C/A码的捕获速度。     

基于全相位FFT的伪码捕获研究

为了快速捕获高动态直接序列扩频信号,文章基于全相位FFT(apFFT)设计了一种变换域伪码捕获方法,该方法利用apFFT的频率通道完成了对不同码相位上多普勒频偏的并行搜索,同时在apFFT的基础上,利用全相位时移相位差法进行频率校正,理论分析和仿真结果表明,相比于传统的FFT伪码捕获法,该方法在进行伪码搜索时,可完成对多普勒频高精度估计,并且该方法具有更强的抗噪性能,适用于存在强噪声且快速移动的复杂通信环境。     

基于时延控制的伪码多普勒补偿算法

针对高动态或者弱信号条件下,伪码多普勒对卫星导航系统信号捕获的影响将会凸显,导致捕获性能明显降低的问题,提出了一种基于时延控制的码多普勒补偿方法,利用数字延迟滤波器来补偿码多普勒引入的本地码和接收信号的相位不匹配。同时,给出了包括码多普勒补偿在内的新的卫星导航系统信号捕获结构。仿真结果表明：新方法能够很好地进行码多普勒补偿,采用三阶Farrow结构的分数延迟滤波器就可以使捕获损耗降低到0.3 dB以下。     

基于三步逼近的BD2高精度快速捕获算法研究

针对BeiDou-2（BD2）卫星导航软件接收机捕获模块中捕获精度低和运算量大的问题,提出了一种基于三步逼近的高精度快速捕获算法。算法采用变步长的三步逼近方法逐步缩小多普勒频移搜索范围,快速得到了精确的初始码相位和多普勒频偏;利用频率圆周移位方法,在第一步搜索以一次乘法代替FFT操作,较大地减少了捕获模块的运算负担。实验结果证明,该算法捕获的伪码偏移精确、载频偏移误差在100 Hz以内,且最优情况下的运算量比传统的并行码相位捕获算法平均减少了70.56%,运算效率高。     

基于全相位频谱校正的TMBOC信号的捕获

针对使用传统部分匹配滤波器（PMF）结合快速傅里叶变换（FFT）无法精确捕获时分复用二进制偏移载波（TMBOC）调制信号的问题,提出一种基于全相位频谱校正的捕获方法。首先通过PMF过程对接收信号进行部分相关运算,再使用全相位快速傅里叶变换（apFFT）算法对多普勒效应进行补偿,最后结合全相位频谱校正技术对功率谱进行校正。仿真结果表明,在同一条件下,该算法比PMF-FFT加窗算法检测概率提高了3 dB左右,并有效缩短了捕获时间。该算法可比PMF-FFT加窗算法更精确捕获TMBOC信号。     

基于IFI与FUA的Pareto遗传算法

在适应值快速辨识算法和基于聚类排挤的外部种群快速替换算法的基础上，提出了搜索Pareto最优解集的快速遗传算法。在该算法中，IFI算法实现个体适应值的快速辨识，FUA维持种群多样度和Pareto最优解集的均匀分布性。采用FPGA算法对多种多目标0/1背包问题进行仿真优化，FPGA算法能够以较少的计算成本搜索到高精度、分布均匀、高质量的Pareto非劣解集，收敛速度和收敛准确性均优于强度Pareto进化算法(SPEA)。     

基于跨层快速邻居感知的OLSR协议

提出了一种基于跨层快速邻居感知的OLSR协议——FS-OLSR,协议在采用hello消息进行链路感知和邻居探测的基础上,结合链路层反馈的信息对网络层邻居表进行更新,以增强节点的邻居感知能力;并将邻居节点的新鲜度作为MPR计算的依据,以提高拓扑消息中广播邻居节点的新鲜度,使之更加适合于快速移动场景。仿真结果表明,在快速移动场景中,FS-OLSR能够在增加少量路由开销的情况下,显著降低丢包率。     

基于混沌映射的图像快速加密改进算法

针对当前的三维混沌映射加密算法存在安全性不高,加密速度慢以及密钥空间小等不足,提出了一种新的三维混沌映射图像加密算法;首先利用快速置乱方法置乱初始图像,以改变像素位置;利用三维Chen系统结合像素值变换函数所生成初始外部密钥迭代三维混沌映射,得到一个序列,由此根据混淆机制对置乱图像像素值进行混淆;改变外部密钥,再迭代计算三维混沌映射,得到三元一维伪随机数组,借助密钥流机制量化该数组,得到新数组,由此根据扩散机制对混淆后的像素进行扩散处理;采用酷睿3.5GHz双核CPU的PC机和MATLAB仿真平台,输入256×256的明文图像实验,置乱100次所用时间为78.67s,在灰度平面内其相关性约为-0.001 652,表明该算法高度安全,密钥空间巨大,加密速度快,用于图像快速加密是可行、有效的。     

对“按频率抽取的RBFFT算法”一文的修正

本文首先修正了“按频率抽取的RB FFT算法”一文中的错误,然后给出了RB FFT算法的另一个矩阵分解公式。按该公式进行计算所需运算量比按文[1]给出的两种都要少。     

最长前缀匹配查找的索引分离trie树结构及其算法

Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。     

移动IPv6网络基于身份签名的快速认证方法

接入认证对移动IPv6网络的部署和应用至关重要,在切换过程中加入认证过程会影响移动IPv6网络的切换性能.当前,对移动IP网络中接入认证的研究大多没有考虑对切换性能的影响.另外,目前许多双向认证机制都是基于证书的方式来实现,无线移动环境的特殊性使得这种方式并不适合无线移动网络.一种适用于移动IPv6网络的基于身份签名的快速双向认证方法被提了出来.该方法使用NAI(network access identifier)作为公钥,简化了无线移动环境中的密钥管理问题,有效地解决了基于PKI(private key     

TCP拥塞控制机制定量性能分析

TCP协议承载着因特网超过70%的传输流量,其拥塞控制机制可以有效地改善网络拥塞现象。剖析了慢启动、拥塞避免、快速重传、快速恢复等拥塞控制机制,研究了Tahoe、Reno、NewReno和SACK等几种常见的TCP拥塞控制算法。借助于网络模拟器NS2对这几种算法的性能进行了定量分析。结果证明：相对于Tahoe、Reno拥塞控制算法而言,NewReno和SACK TCP可以更快、更平滑地摆脱网络拥塞恢复到正常工作状态。     

Fast Reverse Jacket Transform As an Alternative Representation of the N-Point Fast Fourier Transform

The Reverse Jacket matrix (RJM) is a generalized form of the Hadamard matrix. Thus RJM is closely related to the matrix for fast Fourier transform (FFT). It also has a very interesting structure, i.e. its inverse can be easily obtained and has the reversal form of the original matrix. In this paper, we have shown that a transform based on the RJM offers a simple structure of N-point FFT in terms of the decomposition of the corresponding matrix and that it computes very fast the center weighted Hadamard transform.     

一个企业网络系统改造方案的设计及其实施

本文介绍一个企业计算机网络改造方案的设计思想和关键技术考虑。实践证明：该方案具有经济合理，技术先进成熟、升级平稳的特点。     

Fast Gauss Bilateral Filtering

In spite of high computational complexity, the bilateral filter and its modifications and extensions have recently become very popular image and shape processing tools. In this paper, we propose a fast and accurate approximation of the bilateral filter. Our approach combines a dimension elevation trick with a Fast Gauss Transform. First we represent the bilateral filter as a convolution in a high dimensional space. Then the convolution is efficiently approximated by using space partitioning and Gaussian function expansions. Advantages of our approach include linear computational complexity, user-specified precision, and an ability to process high dimensional and non-uniformly sampled data. We demonstrate capabilities of the approach by considering its applications to the image and volume denoising and high-dynamic-range tone mapping problems.