基于迭代信息传递的PN码快速捕获方法研究

在扩频通信系统中,低信噪比情况下,长伪码序列的快速捕获成为急需解决的一个关键问题。为了解决该问题,提出一种基于迭代信息传递算法的伪码快速捕获方法,给出了该算法伪码快速捕获的原理和实现方法,仿真分析了该方法的捕获性能。该方法采用软件实现,实现的复杂度较低。仿真结果表明该方法具有较快的捕获速度,较高的捕获概率,并能够在低信噪比下稳定工作。

图Pn^2的奇优美性与奇强协调性

定义了图■并研究了该图的奇优美性与奇强协调性.利用构造法分别给出了图■在n=2k,n=2k+1时的奇优美标号算法,在n=2k,n=2k+1时的奇强协调标号算法,进而证明了图■是奇优美图和奇强协调图等结论.

Menger PN空间上的半有界算子(英文)

对MengerPN空间上的线性算子引入β-半有界,β-半开及β-半闭等概念,讨论了它们间的关系,并在较弱的t-模条件下建立了半开射定理,半闭图定理和半有界逆定理.

Menger—PN空间中的一些重要定理

本文给出了Menger—PN空间中的一致有界定理、开映象定理、闭图定理以及关于半有界的一条共鸣定理。它们是Banach空间中有关定理的推广。

几类C_m∪P_n图的优美性

图Ｃｍ∪Ｐｎ是圈Ｃｍ与路Ｐｎ的不交并。给出了当（ｍ，ｎ）分别等于（４ｋ，２ｋ＋５），（４ｋ，３ｋ＋３），（４ｋ＋１，６ｋ－３），（４ｋ＋２，５ｋ－２），（４ｋ＋２，４ｋ－１），（４ｋ＋３，６ｋ）时，Ｃｍ∪Ｐｎ是优美的。

基于iMPA的伪码快速捕获算法的性能分析和改进

针对迭代消息传递算法(iterative Message Passing Algorithm,iMPA),通过证明m序列是一种特殊的线性分组码,给出了该算法应用到伪码捕获的理论依据;分析了采用iMPA进行伪码快速捕获的性能,包括捕获概率和算法复杂度;用马尔科夫链分析了基于iMPA的捕获及判决流程,给出了平均捕获时间的解析表示。针对iMPA进行伪码捕获时收敛速度慢,检测性能较低的缺点,通过增加因子图的约束,提出了冗余iMPA算法,即R-iMPA(redun-dancy iMPA)。仿真结果表明,R-iMPA能有效的提高算法的收敛速度,检测性能平均提高约2 dB。

路与路的联图P_m∨P_n的(2,1)-全标号

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2。图G的(2,1)-全标号数λ2T(G)定义为G有一个k-(d,1)-全标号的最小的k值。研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界。

P_m∨P_n的r(2)点染色

利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数。

图类{K^(*)_(2)P_(n)+2e}的边-平衡指数集

研究了特殊图类的边的标号问题,根据字典乘积图概念定义了{K^(*)_(2)P_(n)+2 e}这种特殊图类,并利用图结构的分解和边标号互换的方法给出了该图类的平衡指数集的准确值和证明。

图P_n^k的着色

设k是一个正整数,在含有n个顶点的路Pn=v1v2…vn上,当且仅当两点的距离为k(k≥2)时增加一条边,这样所得到的图叫做Pnk(v1,vn),有时Pkn(v1,vn)也简记为Pnk.论文研究图Pnk的点着色、边着色和点、边全着色,得到图Pnk的点色数、边色数和图Pnk满足点、边全着色猜想等结论.

关于奇强协调图的若干结果

本文提出了图的奇强协调值(标号)的新概念,引进了图的奇强协调方程的新概念,给出了具有m条边的图的奇强协调值的个数,得到了奇强协调图的一个必要条件,研究了几类图的奇强协调性.

联图P_m∧P_n的符号星控制数

偶度二部图的边可分拆为若干偶圈之并,且任意一个无向简单图G,有|E(G)|-γ'ss(G)为偶数。本文确定了联图Pm∧Pn的符号星控制数。

色轨道多项式的性质及其应用

将Pólya计数定理和计算图色数的色多项式结合,对P-图和Pn图的色轨道多项式及色本原多项式进行研究,给出其一些新的性质.并以戊烷分子为例,计算其分子能态数.

迭代伪码捕获算法的改进方法

为了解决扩频通信系统中长伪随机码的快速捕获问题,在分析现有迭代伪码捕获算法性能的基础上,提出了该算法的改进方法,即多重迭代伪码捕获算法。给出了改进算法的迭代流程,并与原算法进行了性能的对比分析,结果表明迭代后极大似然估计的误码率较改进以前有了明显的降低,同时得到了多重迭代伪码捕获算法的最优算法参数。

并图P_m∨P_n的r(2)点染色

利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数.

P_n路亚优美性的证明

Ｐｎ路的优美性已被证明，本文采用点标号的方法给出Ｐｎ路的亚优美性的证明。

多路直扩信号并行IMPA捕获算法仿真实现

针对长PN序列作扩频地址码的多路直扩信号的快速捕获问题,提出多路直扩信号并行IMPA(迭代信息传递算法)捕获方案,该方案能够根据接收信号的信道信息直接生成与各路接收信号序列粗同步的本地伪码序列,改变了传统捕获方法中本地伪码序列的生成方式,大大缩短了信号的捕获时间。详细说明了该方案的实现原理和实现方法,并对该方案进行了仿真和实际验证。结果表明该方案能够在低信噪比下实现多路直扩信号的快速捕获,而且实现的复杂度较低。

Mycielski’s图的Co-PI指标

令G是一个图,u是图G的一个顶点,TG(u)是图G当中除了u以外的其余顶点到点u的距离之和,T(u)=TG(u)=∑u∈VdG(u,v),Co-PI指标定义为:Co-PIv(G)=∑uv∈E(G)T(u)-T(v)。文章给出了一些Mycielski’s图的Co-PI指标的计算公式。

一种低信噪比下长伪码序列快速捕获方法

为解决低信噪比下长伪码序列快速捕获问题,提出一种基于迭代消息传递算法的快速捕获方法.通过证明m序列是一种特殊的线性分组码,将m序列用Tanner型因子图表示,然后在得到的图模型上迭代运行消息传递算法来估计m序列的初始相位.在低信噪比下的分析和仿真结果均表明:该算法能稳定工作.相比混合捕获算法,其检测性能下降了大约5 dB,但其平均捕获时间约为同条件下混合捕获方法的1/10,其计算复杂度仅为传统捕获算法的几十分之一.