关于一类3－紧优双环网无限族

本文指出了文献[1]中的一些不当之处,并给出了一族新的3-紧优双环网无限族.     

计算双连环图G（N,S1,S2）的直径

双连环网Ｇ（Ｎ，Ｓ１，Ｓ２０在计算机局域网设计中有重要应用，对其直径的计算和估计更是问题的关键所在。国外早在７０年代就有人在研究Ｇ（Ｎ，１，Ｓ），并对其直径的计算和估计得到了许多结果。国内也有人讨论Ｇ（Ｎ，Ｓ１，Ｓ２），对其直径的计算提出了一种有效方法，但作者发现其证明并不完善，经新定义了同余式ｘＳ１＋ｙＳ２＝０（ｍｏｄＮ）的最小非零解并证明了其唯一性后，作者用初等数论的方法给出了其结果的严格证明     

计算双连环网G(N,S1,S2)的直径

双连环网Ｇ（Ｎ,Ｓ１,Ｓ２）在计算机局域网设计中有重要应用,对其直径的计算和估计更是问题的关键所在．国外早在７０年代就有人在研究Ｇ（Ｎ,１,Ｓ）,并对其直径的计算和估计得到了许多结果．国内也有人讨论了Ｇ（Ｎ,Ｓ１,Ｓ２）,对其直径的计算提出了一种有效方法,但作者发现其证明并不完善,经新定义了同余式ｘＳ１＋ｙＳ２≡０（ｍｏｄＮ）的最小非零解并证明了其唯一性后,作者用初等数论的方法给出了其结果的严格证明     

双连分布式环网的同构分类

建立了双连分布式环网的等价关系，并证明了等价的环网有相等的直径．据此，我们给出了双连环网的等价分类     

FDDI光纤环网一类模式的数学分析

以ＦＤＤＩ光纤环网作为解析对象，在异步单一数据业务与门限发送方式情况下，借助分解法，建立其稳态运行时正常工作与故障重构的离散型服务时间的数学模型，为该类网络的规划设计与运营管理提供性能依据。     

一类1-紧优双环网无限族

目的 找到新的1-紧优双环网无限族.方法 利用双环网的k-紧瓦母型理论进行推导.结果 给出了一类新的1-紧优双环网无限族.结论 拓展了双环网无限族类.     

一类3-紧优双环网无限族

到给定顶点数的双环网的最小直径是图论和计算机工作者广泛研究的问题。虽然大多数双环网可以达到紧优,但仍然有一部分双环网不能达到。本文给出了一类3-紧优的双环网无限族。     

关于有向双环网络L-形瓦的四个参数

对于有向双环网络G（n；s1，s2），四个参数k1，k2，j1,j2定义如下： （1）k1=min（k1ks2=js1（mod n）且k≥j≥0,k=1,2,…,n-1）； （2）j1=min（j1k1s2=js1（mod n）,j≥0）; （3） j2=min（j1 ks2=js1（mod n）且j〉k≥0,j=1,2,…,n=1）; （4）k2=min（k1 ks2=j2s1（mod n）,k≥0） 则k1，k2，j1,j2恰好是由G（n；s1，s2）决定的L-形瓦的四个参数，并且（j2-j1，k1-k2）是同余方程xs1＋ys2=0（mod n）的最小正解．     

几乎紧优双环网的无限族和常数步最优路由算法

得到了含两个参数a和b的紧优和几乎紧优双环网的无限族,其结点数n（a,b;e）和步长s（a,b;e）均为e的二次多项式,并给出它们的常数步最优路由算法,确切地说,至多只要4次算术运算或比较即可得到网络中的源结点0到任一结点的最短路。     

有向环网D(n;s_1,s_2,s_3)的直径

环网的直径是网中任意两点间距离的极大值。对于给定的n个顶点,设计出具有最短直径的优化环网,必须首先解决计算环网直径的问题。本文利用数论的方法得到计算有向环网D(n;s_1,s_2,s_3)的直径的公式,解决了出度为3的有向环网的直径计算问题。对研究具有任意出度的有向环网的直径计算问题有一定参考作用。     

关于旋转交换网络的直径

本文讨论了旋转交换网络REn 的一些代数性质并给出了此网络的一个路由算法. 并且证明了(n2-2n 1)/4相似文献   

某测向系统中MUSIC算法的FPGA实现

针对多信号分类(MUSIC)算法计算复杂度高,难以实时实现的特点,给出了适用于均匀圆阵的实数化预处理算法和实用的空间谱定义,并选择了适合硬件实现的特征值分解算法和排序算法;另外,基于某测向系统给出了MUSIC算法FPGA实现的总体结构和执行流程,并重点讨论了大矩阵特征值分解和空间谱计算的硬件结构设计.验证结果表明,该FPGA实现能够完成MUSIC算法的准确、快速计算.     

寻找OFDM系统理想的峰均功率比

从理论上分析了经过降低峰均功率比(PAPR)方法处理后的OFDM信号误比特率和PAPR之间的关系,发现在保证功率放大器功放效率的前提下,存在一个可使误比特率达到最低值的PAPR.这种PAPR被定义为最理想的PAPR,但不一定是最小的PAPR.利用现有的两种降低PAPR的方法——剪波法和选择映射法,对所提出的理论加以论证.最后以剪波法为例,利用计算机仿真软件MATLAB对采用剪波法降低PAPR的OFDM系统进行仿真,结果证实了所提出理论的正确性,即可找到理想的PAPR,此时系统的误码率更小,系统的性能更好.     

估计强干扰信号波达角度的一种新方法

在强干扰环境下，选择特定的步长因子，能够促使恒模算法抑制强干扰信号，然而，恒模算法的收敛过程较长，且输出信干燥比不高。首先导出了恒模算法权向量和干扰信号的波达角度之间的关系，然后利用这一关系能够迅速求出强干扰信号的波达角度，最后，计算机仿真验证了该方法。在已知期待信号波达角度的条件下，就可以把天线阵的主波束对准期待信号，而把零陷对准强干扰，较好地实现波束形成。     

单亲遗传算法的机理分析

单亲遗传算法(PGA)取消了传统遗传算法(TGA)的交叉算子,代之以仅在1条染色体上操作的基因重组等遗传算子,简化了遗传操作,提高了计算效率,并且不要求初始群体的多样性,也不存在“早熟收敛”问题．由于PGA采用单亲繁殖方式,不像TGA那样模拟自然界绝大部分生物的双亲繁殖方式,使得不少学者对PGA是否属于遗传算法的范畴表示怀疑,对PGA的运行机理也缺乏认识．本研究拟基于抽象系统的基本概念。构造PGA和TGA2个抽象系统,证明这2个抽象系统是同构的,从而证明了PGA和TGA是等价的．这就说明PGA和TGA具有相同的运行机理,也说明PGA和TGA一样是属于遗传算法的范畴．     

无线传感器网络DV-Hop定位算法研究

针对无线传感器网络无需测距定位算法中典型的DV-Hop算法在不同参数设置时存在定位误差及定位时间差异较大的问题，分别分析并仿真了对定位误差和定位时间有较大影响的节点个数、网络平均连通度及监测区域等几个重要参数，考虑到无线传感器网络能量及成本的限制，通过仿真结果分析得出，网络平均连通度和节点个数分别对DV-Hop算法的定位精度及定位时间起主导作用。理论分析与仿真结果表明，在不同监测区域内，在确保DV-Hop算法低能量消耗的基础上，参数优化后的算法有效地降低了节点的定位误差。     

高速宽带网接入技术

介绍了高速宽带网的接入技术及其几种实现方案.     

运输问题理论体系的改进

本文根据运输问题的特殊性,直接利用运输表给出了它的三个基本概念和两个基本定理,并以此为基础导出了其理论与算法上的一系列重要结论,从而改进和完善了运输问题的理论体系。     

关于k紧优双环网络

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