搜索结果: 1-15 共查到“二分图”相关记录15条 . 查询时间(0.644 秒)
多载波码分多址在低密度二分图上的建模与分析
二分图 多载波码分多址 迭代检测 消息传递机制
2016/5/30
多载波码分多址是移动通信重要的多址技术之一，传统的方法将扩频序列的构造和多用户检测分别考虑，未能做到发射机和接收机的一体化设计。受到低密度奇偶校验码的启发，基于图论建立了多载波码分多址收发机模型，采用二分图定义码片和数据符号间的扩频关系。在此基础上，利用适合于低密度二分图的消息传递算法完成多用户迭代检测，推导并分析了洪水消息传递和串行消息传递两种检测机制。计算机仿真表明，当传统的多载波码分多址系统...
多载波码分多址在低密度二分图上的建模与分析
二分图 多载波码分多址 迭代检测 消息传递机制
2016/7/13
多载波码分多址是移动通信重要的多址技术之一，传统方法将扩频序列的构造和多用户检测单独考虑，未能做到发射机和接收机的一体化设计。受到低密度奇偶校验码的启发，基于图论建立多载波码分多址收发机模型，采用二分图定义码片和数据符号间的扩频关系。在此基础上，利用适合低密度二分图的消息传递算法完成多用户迭代检测，推导并分析洪水消息传递和串行消息传递两种检测机制。仿真结果表明，当传统的多载波码分多址系统陷入严重过...
基于二分图的故障规则匹配优化算法
二分图 相似度 模糊推理 规则匹配
2014/9/25
针对传统的基于相似度的故障规则匹配方法中未考虑输入条件与规则前件的整体匹配程度问题, 采用二分图最优匹配方法对匹配过程进行优化, 提出一种基于二分图的故障规则匹配优化算法, 并将其应用于故障诊断推理.实例分析表明, 与其他相似度匹配算法相比, 所提出的方法有效提高了规则匹配的准确率, 而且降低了时间消耗.
基于二分图评价模型的网络药物靶标预测改进方法
二分图 交互作用 药物靶标 网络药理学
2012/3/21
网络药理学作为新药研发领域中新的发展方向,受到越来越多的学者关注,而基因组药物发现研究中的一个关键问题就是如何识别药物与靶标蛋白质间新的交互作用。本研究即希望根据已知交互作用建立模型预测新的交互作用,以达到发现新靶标的目的。作者针对前人提出的二分图建模方法中存在的不足,提出了一种新的有监督的基于二分图评价模型的融合算法,根据已知的药物-靶标交互作用构建二分图网络,并建立药物-靶标蛋白质对的关联性评...
浙江师范大学图论课件第五章图的对集与独立集 二分图最大对集算法
浙江师范大学 图论 课件 二分图最大对集算法
2009/11/28
浙江师范大学图论课件第五章图的对集与独立集 二分图最大对集算法。
一种用4-圈和8-圈对二分图的划分
4-圈 8-圈 二分图 划分
2009/11/24
证明了如果一个平衡二分图G包含4k个点,k≥2,并且对G中每一对满足x∈V1,y∈V2的不相邻顶点x和y成立d(x)+d(y)≥2k+1, 则G包含k-2个4-圈和一个8-圈,并且这k-1个圈点不相交。
二分图中含有大圈的2-因子
均衡二分图 圈 2-因子
2009/11/19
设G=(V1,V2;E)是一个二分图,其顶点数目满足|V1|=|V2|=n≥(k+1)s+1，s和k是满足s≥3并且k≥1的两个正整数. 定义σ1,1为图G的属于不同分划中的不相邻顶点的最小度和，证明了如果σ1,1(G)≥2[(1-1/s)n]+2, 则G有一个2-因子包含至少k个圈,使得每个圈的长至少为2s.
二分图中含有完美对集的2因子
均衡二分图 完美对集 2因子 M2因子
2009/11/12
该文证明若G是2n阶均衡二分图，δ(G)≥(2n-1)/3，则对任何正整数k，n≥4k时，任给G的一个完美对集M，G中存在一个包含M的所有边的恰含k个分支的2因子(k=1，n=5且δ(G)=3除外）. 特别k=2时，在条件n≥5且δ(G)≥(n+2)/2下，结论也成立. 这里所给的δ(G)的下界是最好的可能.
基于二分图的城市公交网络拓扑性质研究
公交网络 二分图 拓扑参数 “小世界”网络
2009/9/27
以北京市公交系统为例,用二分图模型对其进行描述,分别构建出公交站点网络和公交线路网
络,对二分图、公交站点网络和公交线路网络进行了度的分布、集聚系数以及平均路径长度等拓扑参数
的计算,并与规则网络和随机网络进行了比较,发现北京市公交系统具有“小世界”网络的性质. 最后深
入地研究了公交线路网络与公交站点网络拓扑参数形成的机理.
二分图中关于Enomoto问题的结果
二分图 均衡二分图 相互独立的圈
2009/8/31
设$k$, $n_1$和$n_2$是3个正整数, $G=(V_1,V_2; E)$是一个二分图, 使得$|V_1|=n_1$, $|V_2|=n_2$, 其中$n_1\geq 2k+1$, $n_2\geq 2k+1$并且$n_1-n_2\leq 1$. 如果对任意不相邻的$x\in V_1$和$y\in V_2$, 都有$d(x)+d(y)\geq 2k+2$, 则$G$包含$k$个相互独立的圈...
基于二分图的乘积码迭代译码算法
乘积码 GLD码 LDPC码 二分图 Chase-MP算法
2008/6/5
该文给出了由汉明分量乘积码构造广义低密度(GLD)码的一般方法。基于所得稀疏矩阵的二分图，并结合分组码与低密度校验(LDPC)码的译码算法，设计出一种新颖的可用于乘积码迭代译码的Chase-MP算法。由于所得二分图中不含有长度为4和6的小环，因而大大减少图上迭代时外信息之间的相关性，进而提高译码性能。对加性高斯白噪声(AWGN)及瑞利(Rayleigh)衰落信道下，汉明分量 (63,57,3)2 ...