检索结果-南通市图书馆

西南交通大学学报 1989年第1期24卷 105-111页

作者：李人宪

本文讨论三维实体有限元模型网格图的消隐问题。分析了它的数据结构、几何特征及图形表达等方面的特殊性,并对这类图形的计算机绘制计算方法作了初步探讨,提出了一些实用算法,并给出实例。

关键词：网格图隐藏线计算机

在线全文

学校读者我要写书评

暂无评论

Turbo译码SOVA算法的研究与实现

电子技术应用 2024年第3期50卷 109-114页

作者：王丹飞宋俊慷夏慧宁北京航天驭星科技有限公司河南郑州450018 广西民族师范学院广西崇左532200

针对低轨道卫星通信的应用需求,为了降低干扰,减小负荷,通常采用卷积码、Turbo码等信道编码的方法提升传输的可靠性能。Turbo码是一种具有接近香农极限定理的优异信道码,SOVA译码是Turbo码的一种译码方法。以CCSDS推荐的Turbo码为例,研... 详细信息

针对低轨道卫星通信的应用需求,为了降低干扰,减小负荷,通常采用卷积码、Turbo码等信道编码的方法提升传输的可靠性能。Turbo码是一种具有接近香农极限定理的优异信道码,SOVA译码是Turbo码的一种译码方法。以CCSDS推荐的Turbo码为例,研究了网格图在SOVA译码过程中的功能和用法,并与Viterbi译码进行了对比,并基于网格图详细阐述了SOVA译码的原理和实现步骤,最后对SOVA译码的实现过程进行了仿真验证。该方法已实际应用于项目,经测试该方法实现简单,获得了良好的信道编码增益。

关键词： CCSDS标准 SOVA译码网格图卫星通信

在线全文

学校读者我要写书评

暂无评论

快速构建量子稳定子码的最小网格图

中国科学：信息科学 2013年第4期43卷 502-514页

作者：肖芳英陈汉武东南大学计算机学科与工程学院南京210096

量子网格图顶点集的大小影响译码算法的效率,减少网格图的顶点数可以提高译码算法的效率.本文基于标准化的稳定子群校验矩阵,给出了构造面向网格图的稳定子群生成元的方法,据此可以构造顶点集最小的量子网格图.此外,本文通过分析差错算... 详细信息

量子网格图顶点集的大小影响译码算法的效率,减少网格图的顶点数可以提高译码算法的效率.本文基于标准化的稳定子群校验矩阵,给出了构造面向网格图的稳定子群生成元的方法,据此可以构造顶点集最小的量子网格图.此外,本文通过分析差错算子与稳定子群生成元各个量子位的对易关系对两算子之间对易关系的影响,给出了一种快速生成量子稳定子码网格图的方法.现有构造方法对各顶点集分别独立计算,没有利用已有的计算结果,所以运算量大,这限制了译码的规模和速度.本文方法是在已有顶点集的基础上,利用迭代法构造新顶点集,该方法计算复杂性更小、算法效率更高,从而能适应规模更大和对时间要求更高的应用.

关键词：量子稳定子码校验矩阵网格图 Pauli矩阵

在线全文

学校读者我要写书评

暂无评论

棋盘的染色问题与网格图的独立集研究

棋盘的染色问题与网格图的独立集研究

作者：徐倩倩华东师范大学

学位级别：硕士

本文主要研究3×n和4×n棋盘的染色计数公式以及部分网格图的具有最大叶子独立数的支撑树构造.第一章我们介绍了染色计数、网格图支撑树、连通点覆盖与不可分独立集相关的研究现状和背景,以及本文需要用到的一些基本概念和引理.第二章... 详细信息

本文主要研究3×n和4×n棋盘的染色计数公式以及部分网格图的具有最大叶子独立数的支撑树构造.第一章我们介绍了染色计数、网格图支撑树、连通点覆盖与不可分独立集相关的研究现状和背景,以及本文需要用到的一些基本概念和引理.第二章讲述的是用k种颜色对3×n和4×n棋盘进行格子染色使得相邻格子异色的染色计数问题.我们利用加法、乘法原理,消元思想和特征值法,解方程得到了两个染色计数公式.第三章的研究对象是平面上的网格图,即P×P(m=2,3,4,5).我们对网格图所有支撑树的叶子独立集可能的情况做了分析和研究,得出了其叶子独立数的上界并构造出了满足要求的支撑树.根据图的不可分独立集性质,这也等价地给出了这类图的最大不可分独立集.考虑到最大不可分独立集是最小连通点覆盖集的一个对偶,我们也就得到此类网格图的最小连通点覆盖数.

关键词：棋盘染色网格图叶子独立集

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

网格图的零指标的研究（英文）

南京大学学报（数学半年刊） 2017年第1期34卷 61-75页

作者：李昊王中原中国人民大学数学系北京100872

一个图的零指标是指该图的邻接矩阵的零特征值的个数.二部图的可以应用到化学中,用来检验分子的稳定性.在本文中,我们对网格图标进行了研究,找到了此图类中关于零指标的一个递归关系.借助此任何一个网格图(P_m×P_n)的零指标可以在O(log... 详细信息

一个图的零指标是指该图的邻接矩阵的零特征值的个数.二部图的可以应用到化学中,用来检验分子的稳定性.在本文中,我们对网格图标进行了研究,找到了此图类中关于零指标的一个递归关系.借助此任何一个网格图(P_m×P_n)的零指标可以在O(log_2n)时间内计算出来.

关键词：图谱零指标邻接矩阵网格图

在线全文

学校读者我要写书评

暂无评论

网格图的2-彩虹控制数

成都大学学报（自然科学版） 2013年第1期32卷 32-35页

作者：邵泽辉成都大学信息科学与技术学院四川成都610106

给定一个图G和正整数k,图的彩虹控制函数f是满足下列条件的映射f:V(G)→2{1,2,…,k},使得对某个顶点v满足f(v)=,则∪u∈N(v)f(u)={1,2,…,k},其中V(G)是图G的顶点集,N(v)表示所有与v相邻的顶点的集合.彩虹控制函数f的权定义为w(f)=∑v... 详细信息

给定一个图G和正整数k,图的彩虹控制函数f是满足下列条件的映射f:V(G)→2{1,2,…,k},使得对某个顶点v满足f(v)=,则∪u∈N(v)f(u)={1,2,…,k},其中V(G)是图G的顶点集,N(v)表示所有与v相邻的顶点的集合.彩虹控制函数f的权定义为w(f)=∑v∈V(G)|f(v)|.图的k-彩虹控制数γrk(G)是所有彩虹控制函数的权中的最小权.研究了2-彩虹控制函数的启发式算法的网格图的构造方法,实验结果表明,基于禁忌搜索策略的模拟退火算法比传统的模拟退火算法具有较好的效果.

关键词：禁忌搜索彩虹控制数网格图启发式搜索

在线全文

学校读者我要写书评

暂无评论

网格图的多重2-分离L(2,1)-标号

科学技术与工程 2011年第23期11卷 5620-5624页

作者：张璞林文松徐州医学院数理教研室徐州221004 东南大学数学系南京210096

研究了两种网格图;正三角形,正六边形网格图。研究了它们的n重2-分离L(2,1)-标号以及n重2-分离L(2,1)-圆标号。用Kn表示n个点的完全图,图G的n重2-分离L(2,1)-标号就是复合图G[Kn]的L(2,1)-标号。通过对两种网格图的顶点循环地分配标号集... 详细信息

研究了两种网格图;正三角形,正六边形网格图。研究了它们的n重2-分离L(2,1)-标号以及n重2-分离L(2,1)-圆标号。用Kn表示n个点的完全图,图G的n重2-分离L(2,1)-标号就是复合图G[Kn]的L(2,1)-标号。通过对两种网格图的顶点循环地分配标号集,得到了正三角形网格的n重2-分离L(2,1)-标号数取值范围,并且完全确定了正六边形网格的n重2-分离L(2,1)-标号数。

关键词：网格图复合图 n重2-分离L(2 1)-标号