一种新型差错控制编码的研究.pdfVIP

维普资讯 第 44卷 2008年第 4期 西 北 师 范 大 学 学 报 (自然科学版) Vo1．44 2008 No．4 JournalofNorthwestNormalUniversity (NaturalScience) 49 一 种新型差错控制编码的研究 胡 玫 ，马胜前 ，佘乾顺 ，张光南 (西北师范大学 物理与电子工程学院，甘肃 兰州 730070) 摘 要 ：针对常用的差错控制编码存在的缺 陷，提 出了一种新型 的差错控制编码——双向 4~5,I校验码，详细 阐述 了 其编码原理和方法 ，设计 了编码器，给 出了编码 、译码实例 ，讨论 了此种方法 的性能和特点．研究结果表 明，双向斜 行列校验码兼具有常用差错控制编码 的特点，编码简单易行，检错能力强． 关键词 ：差错控制编码 ；双 向斜行列校验码 ；编码 器；捡错码 中图分类号 ：TP273 文献标识码 ：A 文章编号 ：i001—988X(2008)04—0049—04 Researchonanew typeoferror—controlcoding HU Mei，MA Sheng—qian，SHEQian—shun，ZHANG Guang—nan (CollegeofPhysicsandElectronicEngineering，NorthwestNormalUniversity，Lanzhou730070，Gansu，China) Abstract：This paper presents a new effective error—control coding— — the double catercorner line redundancycode，whichovercomessomedefectsoftheseveralerrorcontrollingcodes．Theprinciple，the encoderandthecodingexamplearedescribed．M eanwhilethefunctionandthecharacteristicsofthecoding arealsodiscussed．Thedoublecatercornerlineredundancycodeissimple，andtheabilityoferrordetecting isstrong． Ithasagoodapplicationforeground． Keywords：error—controlcoding；doublecatercornerlineredundancycode；encoder；error-checkedcode 差错控制技术的主要方法是将码元以某种形式 验码．它是一种系统码 ，以交错方法为设计主导思 进行编码_l5【 ．常用 的差错控制 编码 中的检 想 ，不仅弥补 了常用差错控制编码的缺陷 ，更重要 错码有 ：奇偶校验码 、方阵校验码、循环冗余校验 的是解决 了方阵校验码不能检查差错数是 4的倍 码等．这几种检错码主要用于检错 ，其纠错 能力有 数 ，且差错位在矩形 的四个角的错误的问题．虽然 限．奇偶校验码只在信息码后加一位监督位使得码 双向斜行列校验码的码率较之常用 的几种差错控制 组中 “1”的个数为奇数或者偶数 ，但是只能发现 编码有一定的下降，复杂度也有所提高，但是误码 奇数个错误 ，对偶数个错无能为力_3]．方阵校验 率下降，检纠错性能 由此获得 了较大幅度 的提高， 码的码元受到行列两个方向的监督，然而它不能发 从而增强了实用性． 现差错数是 4的倍数 ，而且差错位在矩形的四个角 1 双向斜行列校验码设计原理与实现方法 的这种错误 ．应用更广泛 的检错码 是循环冗余 校验码 ，它利用模 2除法求余数