关于t-ECAUED码与构造方法.pdf

南开大学 硕士学位论文 关于t-EC/AUED码的构造方法 姓名：陈宗兴 申请学位级别：硕士 专业：概率论与数理统计 指导教师：符方伟;陈鲁生 关于?狤?疉??氲墓乖旆椒?陈宗兴南开大学数学科学学院??年?????／??码是单向错纠检错码中一类非常重要的码．本文介绍主要是通过利用带全?飧鎏厥饴胱值膖??氲闹亓糠植嫉奶氐悖??关键字：??码，单向距离。单向错．??／??码。尾序列摘要利用一些特殊性质的??码重量分布来构造??／??码的方法．少使用尾序歹憎?鍪?统ざ龋?佣?玫焦赜谖残蛄械囊桓鲂碌牡萃乒叵?式． ／?????瑃??疉??????琖??????????????????????：?????琔??????????????，????，???????????．????，??????????甌?????甌???．?????． §?把?纠错编码是一种重要的容错计算技术．它广泛用于计算机和通信系统中，为器中，由器件的某些类别的故障常引起码字的非对称错与单向错．由上面定义可知，非对称错误类是单向错误类的子类，而单向错误类又是对称错误类的子类，因而任何一个可纠／检?龆猿拼淼穆胍部删溃?靦个单向错或?龇嵌猿拼恚??我桓隹删溃?靦个单向错的码也可纠／检?龇嵌猿???／??码，即可纠?个对称错同时可检所有?个单向错的纠检错码，是单向错纠检错码中一类非常重要的码．参考文献???隽艘桓鐾ǔ５姆?法来构造??／??码，方法是首先构造一个??码作为内码，然后通过在该内码码字后添加校验位得到一个??／??码．校验位是内码码字的重量的一个函数，校验位取自于也?，?尾序列．以此为基础，文献????】，?】，【?浚琜??【?】，【?】提出了各种特殊的构造方法，下文我们会有较详细的叙述．本文对??／??码的构造做出了一些改进，并给出了关于也?觥恳桓?新的递推关系式．全文的主要结构如下：下一节给出了关于??／??码的一些基本的定义和定理以及一些传统的构造??／??码的方法；第三节提出了一种改进的??／??码；第四节给出了相应的译码方法并给出了关于?Ｒ?提高系统的可靠性发挥了重要作用．传统的纠随机和突发错误码的理论建立在对称错误模型的假定之上．而近年来的研究表明：大规模和超大规模集成电路存储用??错表示码字中?湮?的错误，用??错表示码字中?湮???错与?籰错可同时出现在一个码字中．??错与??错中仅仅一种可出现于码字中，且错误类型时预先就知道的．单向错：??错与??错两种都可出现在码字中，但它们不能同时出的错误．对称错、非对称错和单向错的定义如下：对称错：非对称错；现在同一码字中．错．然而，反过来一般不成立．? 。：百?賔??F弦??§?け钢J都皌??疉??氲囊恍┕乖旆椒?定义?鑪??，?，?，??与???琘???琘?为???系牧礁???琩?輒??，??籇—???个新的递推关系式；第五节是全文内容的结束语有。对??—?头至康母鍪?俏狽?，?例如：??，??，???琘???，??，?，则??琘???鳱?，??设??琘?U饬礁鲂蛄械腍???距离，贝?荒芽闯觯???琘???琘?????我们就把它记成?，??】码定理?鐶’是一个??琸，??】线性码．若?琩∈??且Ⅳ??????···????．．．???????首先，我们给出一些关于纠／检错码的一些基本的定义和定理．向量，若??而??，则称?牡趇个分量为?訷的?狾型分量，所定义?绻?隒可以纠正?龃恚?颐蔷统浦??删馈旮龃淼木来砺耄??定义?绻?桓雎雃，它的长度为竹，信息位个数为???【嗬胛猟?????”???敲从???琧?輙?证明：不失一般性，我们可以把?蚫表示成为：为??码?”； Ⅳ?，??ò際?一『孚?从???我们可以得到??，???軾?≥??从而就可以得到???炊ɡ淼牡谝桓鼋崧郏???这个性质是【?恐刑岢龅模?院蟮膖??疉??胍彩俏?谱耪飧鲂灾使乖?下面给出??／??的一个充要条件??浚?二元码?猼??疉??氲某湟L跫?牵憾匀我饬礁霾煌????琘?輙?，并且????荨??????琩????由??玫?证明：对任意?蔆，令＆为?鱿帧躷个对称错后所得到的向量的集合，令咒为?鱿帧輙?个单向错后所得到的向量的集合．显然，有???¨?’而且有而由??玫?定理证毕．定理??琘∈????猉≤?獄???獄??—????猧??≥??故有的．????琗十?? ；??＆??。＆??口从向量的重量我们易得结论??杂诮崧??????鑅∈＆，?蔛，?适瘢?的向量??嗟龋?馐沟米頽嚣≠???嗣?埽?匾P缘弥ぃ????瑃”????驶???考察以?蛍的对应于。相对??—?头至?有≥???及?喽訶??以?≥??凇????显然得到了结论???