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

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

棒棒糖图的IC-着色和IC-指数

棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n＋m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M（B3,n）=5n＋2;当m=4,n=1,2,…,5时,有M（B4,1）=13,M（B4,2）=21,M（B4,3）=26,M（B4,4）=34,M（B4,5）=40;当m=5,n=1,2,3,4时,有M（B5,1）=21,M（B5,2）=31,M（B5,3）=39,M（B5,4）=48。     

关于图的负k-子确定数的上界

设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图...     

一种基于节点异质性降低跳图维护代价的方法

Skip Graphs提供了一种新的P2P查找算法,但是其系统查询和维护的消息流量巨大,限制了其应用.本文通过构造节点异质性模型,充分考虑节点异质性和节点负载的关系,提出新的Skip Graphs＋＋算法,有效降低系统的维护代价10%～30%,并从理论和仿真两方面进行证明.     

均衡二分图中含有大圈的2-因子的度和条件

设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk 1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u) dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁ 2,则G有一个2-因子包含k个长至少为2s的点不交的圈     

图的符号树控制数

引入了图的符号树控制的概念,给出一个连通图G的符号树控制数γr（G）的一个上界和一个下界,说明了这两个界限均是最好可能的,并确定几类特殊图的符号树控制数,这包括了圈、轮图、完全图和完全二部图．     

基于实用的一种网络列车运行图计算方法

在对列车运动轨迹有限制性和相邻列车约束性等列车运行图特点进行分析的基础上,构造了了运行图时空局域内设置窗口,并通过窗口的滚动动态地完成列车运行图求解的时空局域计算方法。运行该算法研制开发的计算机编图系统在我国１９９７年和１９９８年列车运行图编制工作中得到应用。结果表明,该算法计算速度快,实用效果好,是计算机编制实用列车运行图的一种有效方法。     

网络列车运行图分布式数据库访问设计

对计算机编制列车运行图系统采用Ｃ／Ｓ结构的分布式数据库技术来组织和管理数据中的关键技术－多用户数据访问技术进行了研究,提出了以ＰｏｗｅｒＢｕｉｌｄｅｒ和ＶｉｓｕａｌＣ＋＋为工具,采用ＯＤＢＣ技术来这实现系统多用户对数据库的实时访问的方法。实际开发与应用表明,该方法能方便、快速地连接和访问目标数据库。     

两类圈的广义Mycielski图的邻强边色数

设G是简单图,V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp};E(Mn(G))=E(G)∪{vijv(i 1)k|v0jv0k∈E(G),1≤i,j≤p,i=0,1,…,n-1},则Mn(G)称为G的广义Mycielski图,其中,V(G)={v0i|i=1,2,…,p}.本文得到了Mn(Cm)的邻强边色数,其中,Cm是m阶圈,且m≡0(mod 5)或m≡0(mod 6).     

直径为5的树的优美性

本文利用移边定理（引理1）,对星型树进行移边操作,针对不同情况,得到了相应特殊标号点分布的双星型树,再技巧性地移边,最终得到一组具体的优美标号,证明了任一直径为5的树的优美性．