二维突发性病纠错码的构造.pdf

；JJ●■■-．《，●●1．●J■1 苏州大学学位论文使用授权声明 本人完全了解苏州大学关于收集、保存和使用学位论文的规定， 即：学位论文著作权归属苏州大学。本学位论文电子文档的内容和纸 质论文的内容相一致。苏州大学有权向国家图书馆、中国社科院文献 信息情报中心、中国科学技术信息研究所(含万方数据电子出版社)、 中国学术期刊(光盘版)电子杂志社送交本学位论文的复印件和电子 文档，允许论文被查阅和借阅，可以采用影印、缩印或其他复制手段 保存和汇编学位论文，可以将学位论文的全部或部分内容编入有关数 据库进行检索。 涉密论文口 ． 本学位论文属 在——年一月解密后适用本规定。 ． ． 非涉密论文口 论文作者签名：：至!墼雯． 日 期：垫＆：至：三呈 导师签名： 垫查 Et期： 竺兰：三呈 二维突发性错误纠错码的构造 中文摘要 二维突发性错误纠错码的构造 中文摘要 随着工程技术的发展，许多存储设备要求信息存储在一个二维平面上． 到目前为止，一维码已经为这种应用使用了“折叠”一维数据到二维平面 上．但是这种方法不能够把握真正的二维突发性错误，从而造成了较大的 冗余。这样，关于二维突发性错误纠错码的研究就引起了学者们越来越多 的关注。 本文针对三种差错模型：+，※和宰模型，分别构造了大小为(2m+I一2)x (2肿1—2)，可以纠正2个突发性错误的纠错码．并且，证明这些纠错码均满 足sphere—packing界，从而是最优的．由于我们所构造的码均是线性码，进而 可以通过取一组基给出简单的编码算法。同时，文中也对所构造的纠错码 给出了方便可行的解码算法． 关键词：突发性错误，突发性错误纠错码，校验矩阵． 作 者：王雯雯 指导老师：崔杰 Abstract TheConstructionofTwo—Dimensional Codes Error-Correcting TheConstructionofTwo—Dimensional Codes Error-Correcting Abstract Current thatinformationis on memo巧devicesrequire storedtwo-dimensionalsurfaces． until codeshavebeenusedforsuch Up now,one—dimensional applicationsby the folding one-dimensionaldata intothetwo-dimensionalsurface．Themain ofthis disadvantageap- isthatthedevicesarenot of