首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
一种新的紧优双环网络无限族构造方法   总被引:1,自引:1,他引:0  
提出一种新的紧优双环网络无限族的构造方法.该方法从一个具体的不含k(0≤k≤m)紧优双环网络的N0出发,通过求一个同余方程方程组的所有解,构造不含k(0≤k≤m)紧优双环网络的无限族.从一个具体的可实现L形瓦出发,利用其h和y互素条件,构造可实现L形瓦的无限族.作为应用,给出若干7紧优和8紧优双环网络无限族;解决了几个关于紧优双环网络无限族的公开问题.  相似文献   

2.
研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1000中任意节点数N存在的紧优个数n,仿真出了4≤N≤1000的n-N紧优分布率和n/(N-3)-N紧优分布率,给出了其中无紧优无向双环网络的N值.仿真结果表明,n-N分布呈现平稳的波动特性,n不随着N递增,而n/(N-3)-N随着N的增加呈波动性下降的趋势,且与N的奇偶性无关.  相似文献   

3.
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,S);每个顶点记为0,1,2,…,N-1,并从每个顶点i发出两条有向边i→i+r(mod N)和i→i+s(mod N),其中r和S是自然数,且1≤r≠s〈N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1〉k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k〉0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k〉0).  相似文献   

4.
无向双环网络G(N;±1,±s)紧优分布特性   总被引:1,自引:0,他引:1  
研究了无向双环网络G(N;±1,±s)的紧优分布特性,提出了一种快速仿真算法,计算出了4≤N≤1 000中任意节点数N存在的紧优个数n,仿真出了4≤N≤1 000的n-N紧优分布率和n/(N-3)-N紧优分布率,给出了其中无紧优无向双环网络的N值.仿真结果表明,n-N分布呈现平稳的波动特性,n不随着N递增,而n/(N-3)-N随着N的增加呈波动性下降的趋势,且与N的奇偶性无关.  相似文献   

5.
双环网络是计算机互连网络或通讯系统的一类重要拓扑结构,其图论模型是指一个有向图G(N;r,s):每个顶点记为0,1,2,…,N-1,并从每个顶点I发出两条有向边I→I r(mod N)和I→I s(mod N),其中r和s是自然数,且1≤r≠s<N.若G(N;r,s)存在k紧优双环网络,G(N;1,s)存在k1紧优双环网络,且满足k1>k,称G(N;r,s)为非单位步长双环网络.在L形瓦理论的基础上,给出一个求非单位步长双环网络的方法,求得两个关于模型G(N;r,s)的紧优双环网络无限族;结合中国余数定理和数论中的素数理论,给出一个求非单位步长双环网络无限族(k1-k≥1且k>0)的方法;作为具体应用,求得两个非单位步长双环网络无限族(k1-k≥2且k>0).  相似文献   

6.
提出新的无向双环网络G(N;±r,±s)的直径求解法———分步法;并得到一种新的直观图———螺旋环,研究了螺旋环的性质;给出了无向双环网络的直径d(N;±r,±s)的显式公式;给出了N,s都固定的直径算法;在N固定,且2≤r相似文献   

7.
提出双紧优的概念来构造高效的有向双环网络G(N;r,s),给出了任意有向双环网络的直径(D(N))和宽直径(D2(N))的定义及相关证明,得出了它们之间的关系D2(N)≥D(N)+1.给出了任意有向双环网络G(N;r,s)的双紧优点的仿真分布图.结果表明,有向双环网络G(N;r,s)的紧优点不一定是双紧优点,且双紧优点的分布无规律.  相似文献   

8.
给出了判断N个节点存在k(k≥0)紧优双环网络的一个算法,得到该算法的复杂性为O(N1/4).作为具体应用,给出一个7紧优双环网络的无限族.首次给出了一个7紧优双环网络G(81 190 689;16 035),其直径为15 612.  相似文献   

9.
在刘焕平等人工作的基础上,给出一个k(k≥0)紧优双环网络的构造算法及其若干具体应用.给出N最小的5紧优双环网络G(417 289;47 721),其直径为1 122;N最小的6紧优双环网络G(7 243 747;65 576),其直径为4 666.  相似文献   

10.
给出一些紧优的G(N;±1,±s)无限族,其中s均为一元二次多项式,还给出求一般双环网络多项式无限族的方法及若干具体应用。  相似文献   

11.
为解决光纤通道仲裁环线路利用率不高,节点间通讯的延时不确定的问题,提出了光纤通道接力环。接力环中信息帧在每经过一个节点都搭载该节点信息并接收别的节点发给该节点的信息。建立数学模型分析了不同情况下接力环的线路利用率和节点间的最大通讯延时。仿真结果表明:当环路上所有节点都要求通讯时,接力环的线路利用率能够接近1。接力环通讯无等待时间,可以确定通讯的延时,提高了通讯延时的确定性。  相似文献   

12.
在设计循环结构的程序时 ,循环语句的选用是个关键 ,对这一问题的解决做了初步的探讨 ,给出了解决方法 .  相似文献   

13.
尺寸链理论已成为解决机器结构设计、尺寸及公差标注,加工过程中工序的制订和保证装配精度的一种手段和工具。本文即是按照加工时基准间存在的不同关系,提出工艺尺寸链的形成及其应用;以及利用上述原理针对尺寸标注,概括出尺寸标注的原则、方法及其具体使用这样两个问题。  相似文献   

14.
分析了一般一重循环结构的组成要素,按组成要素给出了一重循环结构的初步分类及其程序函数,并且利用不变式状态定理讨论了 样分类下的循环不变式。  相似文献   

15.
从速度和电流双闭环直流调速系统的抗扰性能着手 ,介绍一种对该系统进行设计的方法  相似文献   

16.
为了解决在没有多普勒补偿设备的情况下,多普勒频移对微小卫星遥测数据解码的结果及质量的影响,对现有的卫星遥测数据解码器改进,提出了一种基于二阶锁频环与二阶锁相环联合的载波跟踪解码方案。首先将粗捕捉的遥测基带数据信号经锁频环跟踪较大的多普勒频,当检测到频差小于设定阈值时,联合载波环路切换到锁相环状态下进行精确跟踪,最终使载波频率准确地牵引到多普勒频偏,完成载波同步。最后通过GNU Radio平台进行解码实验验证,结果表明:该方案载波跟踪精度高和解码数据包正确率优于传统卫星遥测数据解码方法。  相似文献   

17.
卫星导航接收机定点环路跟踪精度研究   总被引:2,自引:0,他引:2  
针对浮点与普通定点环路控制在运算量和资源占用方面的问题,基于对卫星导航接收机传统信号跟踪方法及精度的研究,提出了一种改进的定点环路控制方法,并分别从鉴相器量化误差、滤波器系数近似以及滤波器运算误差3方面,对其相对于浮点环路控制的跟踪精度损失进行了理论分析和实测验证.实测结果验证了误差分析的正确性.  相似文献   

18.
锁相环与锁频环在数字Costas环中的应用   总被引:1,自引:0,他引:1  
基于锁相环和锁频环的模型,研究了由两者构成的数字Costas环结构和性能.首先介绍了传统的数字Costas环模型,接着给出了鉴相器、二阶环路滤波器和三阶环路滤波器的结构,在此基础上分析了基于锁频环的数字Costas模型,实现了扩大Costas环的跟踪范围和提高跟踪精度的目的,最后给出了仿真结果,分析了两种环路单独和相结合后的应用和特点.  相似文献   

19.
报道了一种2μm状态可切换的光纤激光器,该激光器结合萨格纳克环(Sagnac loop)和非线性放大环镜,通过调节泵浦功率和偏振控制器,能够稳定工作在2个不同区域,即多波长工作区(Ⅰ区)和多波长与锁模态可切换工作区(Ⅱ区).Ⅰ区:激光器运行的中心波长为2017.4 nm,获得了19个稳定的波长,且相邻波长间隔为1.03 nm;Ⅱ区:激光器实现了多波长与锁模态之间的灵活切换,多波长态类似于Ⅰ区;其锁模态的脉冲宽度、光谱宽度和信噪比分别为1.62 ns,15.23 nm和34 dB.研究结果对2μm状态可切换光纤激光器输出动力学特性研究具有一定的指导意义.  相似文献   

20.
对生成轮廓加工的刀具轨迹算法进行研究。通过计算环的最大坐标值点处相邻两条边的切矢的叉积来判断环的方向。研究待加工轮廓的检取,落刀点位置的确定,进退刀方式的实现,最终生成平面轮廓加工的刀轨。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号