二维突发性错误纠错码的构造

来源 :苏州大学 | 被引量 : 0次 | 上传用户:qzl11320583407
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着工程技术的发展,许多存储设备要求信息存储在一个二维平面上.到目前为止,一维码已经为这种应用使用了“折叠”一维数据到二维平面上.但是这种方法不能够把握真正的二维突发性错误,从而造成了较大的冗余。这样,关于二维突发性错误纠错码的研究就引起了学者们越来越多的关注。   本文针对三种差错模型:+,*和*模型,分别构造了大小为(2m+1-2)×(2m+1-2),可以纠正2个突发性错误的纠错码。并且,证明这些纠错码均满足sphere-packing界,从而是最优的.由于我们所构造的码均是线性码,进而可以通过取一组基给出简单的编码算法。同时,文中也对所构造的纠错码给出了方便可行的解码算法。
其他文献
Gorenstein投射模、Gorenstein内射模和Gorenstein平坦模分别是经典的投射模、内射模和平坦模的推广,它们拥有很多类似于经典同调模的性质,对于研究交换代数和同调代数起着重
近年来,混沌控制与混沌同步及其在保密通信,信息科学,航天航空等领域所显示的巨大应用潜力引起了人们极大的研究兴趣,并成为当前混沌研究的一个热点.在这篇论文中,我们主要研究了
现在,很多的基因型识别方法,如RLMM和CRLMM为AffymetrixSNP芯片的基因型识别提供了准确的识别方法。但是在小样本情况下,精确度会有很明显的降低,同时,当样本量改变时,同一样本的识
随着计算机技术的快速发展,复杂动态网络同步行为的分析与研究在物理学、数学、控制学等领域引起了广泛的关注,并取得了丰硕的研究成果,现已成为信息时代的一个重要的研究课题.
图的Wiener指数是一个基于距离的分子图的拓扑不变量,用以反映化合物的分子结构与其化学和物理特性之间的关系.图的Wiener指数逆问题在生物医学中具有重要的研究意义,特别对有
本文研究如下新的“具有时滞d的q维e容错搜索模型”(模型SLD)和“q维e容错搜索的对偶模型”(模型SLP)。   研究SLD这类模型的中心任务是:找到提问者Q总能够正确识别出秘密
设g,n,k为正整数,X是势为gn的集合,它的元素称作点,G为集合X的一个划分,划分所得的每部分(称作组)的大小均为g,B召是集合X的若干个k元子集(称作区组)组成的集族,若X中任意一对出现在同一
后基因组时代的一个重要任务就是将细胞内基因、mRNA、蛋白质及代谢产物的相互作用研究清楚,基因调控网络控制着基因的表达,描述调控因子蛋白与其所调控的目标基因间的相互作用
自从1986年,Barnsley基于迭代函数系(Iterated Function System,IFS)理论提出分形插值函数(Fractal Interpolation Function,FIF)的概念以来,分形插值理论与方法受到了广泛关注.由