求符号网络函数的变形双图分解分析法

引入了互补余因式对、正规双图和可行撕裂点集的概念。应用它们导出了一阶余因式C(Y)的分解定理。把它与变形双图法相结合,提出了求符号网络函数的一个新的分解分析法变形双图分解分析法。它的优点是所得符号网络函数表达式紧凑而且不含对消项,并且它的符号计算很简单。     

求符号网络函数的变形双图分解分析法

引入了互补余因式对、正规双图和可行撕裂点集的概念。应用它们导出了一阶余因式Ｃ（Ｙ）的分解定理。把它与变形双图法相结合，提出了求符号网络函数的一个新的分解分析法－变形双图分解分析法。它的优点是所得符号网络函数表达式紧凑面且不含对消项，并且它的符号计算很简单。     

一般k阶余因式的k超连接表达式和分解定理

本文应用有向超图理论提出了线性系统不定参数矩阵Y的一般k阶余因式Y(ii)的两个k超连接表达式,并根据它导出了Y(ii)的一个分解定理。应用该定理容易对任意线性大系统进行多层撕裂和分析。这是一种新的多层拓扑分析方法,它可以扩大一台计算机所能拓扑分析的系统规模。     

求一般k阶余因式的k阶缩减图法

引入了网络矩阵Ｈ的一般ｋ阶余因式的对应ｋ阶缩减图，应用它导出了一般ｋ阶余因式Ｈ的ｋ阶１因子表达式，该表达式简单、实用。     

有源网络不定导纳矩阵的一般k阶余因式的拓扑表达式

本文提出并证明了有源网络不定导纳矩阵的一般k阶余因式的两个拓扑表达式(A)和(B)。表达式(A)是W.K.Chen于1965年给出的一、二、三阶和特殊k阶余因式的拓扑表达式的统一和推广。表达式(B)表明,存在另一个有源网络拓扑分析方法正根有向k-树法。     

基于网络Voronoi图的道路网络连续k近邻查询

道路网络中的连续查询是查找在一条路径上满足查询条件的对象。它是空间网络数据库中的一种重要查询类型。现提出了道路网络中基于k阶Voronoi图的连续k近邻查询方法，该查询方法用分枝限界的思想动态地创建局部Voronoi图，降低了查询代价。     

基本电子电路

TN711.6 9402068飞M压10网络综合的状态空间方法/周湘民,荣美芝(上海交通大学)/)上海交大学报一1993,27(4).一63~72 利用多变量控制系统在频域和时域上的基木理论,提出一种新的MIMO网络综合方法,采用RC级联结构作为网络实现的基本模块,较好地解决了对电路的稳定性和灵敏度的影响.图3参13(木) 提出了网络矩阵H的一般K阶余因式H心]的拓扑分解原理和公式.应用它们求全符号网络函数,采用向下分解向上组合法可明显扩大计算机所能拓扑分析的电网络规模,更容易在计算机上实现.图4参6(木)TN711‘6 94020682大规模电网络的分层分解分析/宋玉阶,…     

一种高效的基于BC图的t/k-诊断算法

为了提高系统级故障诊断中的诊断度,人们以牺牲很小一部分结点不能正确诊断为代价,提出了t/k-故障诊断策略.BC图是包括了超立方体和多种变形立方体的一类图.对于结点总数为N的BC图,本文提出了一个O(N log2N)的t/k-故障诊断算法.目前尚未有相关t/k-故障诊断算法的文章发表,但与著名的悲观一步t-故障诊断算法(t/k-故障诊断算法在k=1时的情况)的O(N2.5)相比较,在时间复杂度上本文算法是高效的.     

k阶拟Bent函数在密码设计和通信中的应用

王育民、何大可提出了布尔函数关于线性函数的r阶相关度E(r)的概念来刻划布尔函数抵抗相关攻击的能力，本文以极小化所有非零相关度E(r)为主要目的，利用k阶拟Bent函数的特殊性质，给出了一类基于k阶拟Bent函数的“最佳”非线性组合设计的实现，构造了一类平衡的，具有高阶相关免疫性，而且非零相关度一致地小的非退化的布尔函数，并比较了它与基于部分Bent函数的“最佳”非线性组合设计的优劣。最后我们又利用k阶拟Bent函数构造了一类Bent互补函数族和Bent侣，Bent互补函数族和Bent侣在最佳信号设计方面意义重大，这也表明k阶拟Bent函数在密码设计和通信领域都有比较广的应用前景。     

双交换遗传算法及其在非周期天线阵方向图综合中的应用

提出了一种双交换遗传出法,它拓展了传统遗传算法的基本思想,通过引入双交换繁殖操作和参数化染色体,摆脱了传统遗传算法收敛对初始群体的依赖性,避免了传统遗传算法繁琐的编解码过程,因而,它比传统遗传算法更有效和更实用,为了说明双交换遗传算法的有效性和实用性,将双交换遗传算法应用于非周期圆形天线阵扫描方向图综合,应用表明双交换遗传算法可以成为一种通用的阵列天线辐射方向图综合工具。     

DECOMPOSITION THEOREM AND k-HYPERCONNECTION EXPRESSIONS FOR GENERAL k-ORDER COFACTORS

Two k-hyperconnection expressions of a general k-order cofactor Y_((i,j)) are presentedfor the indefinite parameter matrix Y of a linear system by applying directed hypergraph theory,and based on it a decomposition theorem of Y_((i,j)) is derived.By this theorem,the multi-leveltearing and analysis can be carried out easily for any linear large system.This is a new mul-tilevel topological analysis method.Using proposed method the scale of systems which can betopologically analysed by a computer will be enlarged.     

MODIFIED DOUBLE-GRAPH DECOMPOSITION ANALYSIS FOR FINDING SYMBOLIC NETWORK FUNCTIONS

The concepts of complementary cofactor pairs, normal double-graphs and feasible torn vertex seta are introduced. By using them a decomposition theorem for first-order cofactor C(Y) is derived. Combining it with the modified double-graph method, a new decomposition analysis-modified double-graph decomposition analysis is presented for finding symbolic network functions. Its advantages are that the resultant symbolic expressions are compact and contain no cancellation terms, and its sign evaluation is very simple.     

一种求偶图的所有完备匹配算法

求给定偶图的所有完备匹配问题在LSI/VLSI的布图设计方面有着重要的应用。本文提出了一种求解这一问题的算法。(1)提出了许配树的概念并讨论了其性质;(2)证明了任意一棵许配树T(xi)对应于给定偶图的所有完备匹配的定理;(3)给出了求给定偶图的所有完备匹配的算法。本算法已在BST 386 CAD工作站上用C语言实现。运行结果证明了算法的正确性。算法已作为正在研充的VLSI积木块布图设计系统中的一个模块。     

无线信号服从瑞利分布的验证方法

在信号传输系统中，对于空中传来的信号的包络是服从瑞利分布或者是莱斯分布的，然而对于怎么去判别却少有人提及。文章从统计理论的角度，根据：①参数估计中当总体的k阶矩存在时，样本的k阶矩依概率收敛于总体的k阶矩的性质；②概率密度函数拐点的特点；结合模糊估计的应用，运用了两种方法验证了空中传播信号服从瑞利分布。     

Average-case interactive communication

X and Y are random variables. Person P_x knows X, Person P_y knows Y, and both know the joint probability distribution of the pair (X,Y). Using a predetermined protocol, they communicate over a binary error-free channel in order for P_y to learn X. P_x may or may not learn Y. It is determined how many information bits must be transmitted (by both persons) on the average. The results show that, when the arithmetic average number of bits is considered, there is no asymptotic advantage to P_x knowing Y in advance and four messages are asymptotically optimum. By contrast, for the worst-case number of bits, communication can be significantly reduced if P_x knows Y in advance, and it is not known whether a constant number of messages is asymptotically optimum     

子网络抽取定理和多端反馈网络的拓扑公式

本文提出了混合图关于二点对和超边分解的变形图的概念,应用它们和有向超图理论导出了参数抽取定理和子网络抽取定理的拓扑公式,进而导出了多端反馈有源网络的拓扑公式。公式中反馈子网络与基本子网络的参数是分开的,便于看出反馈参数的影响;而且由于把一个网络分解成二个较小的子网络,可以降低计算的时间复杂度和空间复杂度。