有圈网络中的线性网络纠错码

来源 :南开大学 | 被引量 : 0次 | 上传用户:mn666666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络纠错的目标是将已有的针对点对点通信的经典纠错编码理论中的结果推广到复杂且规模较大的网络通信背景中。现有的关于网络纠错编码的结果大多只针对无圈网络。然而,在实际应用中,网络会不可避免地存在圈,而且在有圈网络中的编码问题与无圈网络中的问题有着本质的区别。因此,在本文中,我们主要研究有圈网络中的线性网络纠错编码理论。   本文的第一部分主要讨论卷积网络纠错最大距离可分(MDS)码的存在性。由于MDS码是最优的纠错码,因此这类问题在纠错码理论的研究中通常较为重要。在证明MDS码的存在性之前,我们首先推导出在有圈网络背景下的Singleton类型的界,继而严格定义卷积网络纠错MDS码。在此之后,我们给出了MDS码存在性的一个代数方法的证明。这一部分主要是从理论方面研究有圈网络中的线性网络纠错码的问题。   本文的第二部分主要研究译码理论。为了使得这套理论很好地应用于实际,我们必须给出具有较好效率的译码算法。首先,我们给出针对卷积网络纠错码的译码原则,这个原则可以指导我们如何选择正确的译码结果。然后,我们讨论卷积网络纠错码的纠错能力与其极小距离的关系。基于这些结果,我们给出了针对随机错误、全局编码核错误以及擦除错误的译码算法。这一部分的研究主要是针对实际应用。
其他文献
q级数的变换公式在q级数的研究中占据重要地位。Heine和Bailey等都对不同形式的q级数进行了研究,给出了相应的变换公式。   本文主要用q级数的求和公式由二重求和构造一些q
A new method creating depth information for 2D/3D conversion was proposed. The distance between objects is determined by the distances between objects and light source position which is estimated by t
医院教学实践在医学教学中有着举足轻重的地位,所以,对医院教学管理模式的研究与探讨十分重要.本文结合当前医院教学实际情况,首先介绍了现在医院教学中存在的一些问题,然后
对于经典的复合泊松模型,已经有着很多论述,并且有很多丰富的结果。本文在经典的复合泊松模型的基础上考虑了破产时间间隔和下一时刻的索赔额之间存在某种相依性结构的复合泊松
年赛
期刊
机器证明理论是数学中尤其是组合数学中一个重要的分支,它利用计算机来证明一些人工很难证明的恒等式,而证明恒等式的成立也是基于一些漂亮的算法和方法,其中WZ方法是最为广泛使
学位
张量可以看成是高维矩阵,和矩阵有着类似的性质和处理方法,类比矩阵分解,本文介绍了两种重要的张量分解方法,其中CANDECOMP/PARAFAC分解将张量分解为秩一张量加和的形式,可以看成
本篇硕士论文主要研究了从最小M(o)bius不变空间B1到Bloch空间上的Volterra复合算子的有界性和紧性的问题.我们分别给出算子Ig,ψ:B1→B和算子Vg,ψ:B1→B的有界性和紧性的充分