一种线性分组码的查表译码法及其应用.pdfVIP

程毅 (黑龙江交通职业技术学院齐齐哈尔161002) 摘要针对纠正两个随机错误的线性分组码，采用重复查表译码法，通过多次查询含一个错误的伴随式与错误 图样的译码表，实现了一种占有很少存储窄间的查表译码算法。该算法在码长较短时译码的计算量较少，可适用 于利用单片机等低运算能力情况下的通信应用中。文中对纠正2个错误的(26，16)缩短循环码的译码进行了实现， 验证了算法的可行性。 关键词线性分组码译码伴随式译码表 码的校验元数为n吨。设其生成矩阵G和校验矩阵 1 引言 强分别为： 在纠错编码理论中，线性分组码是最早得到深 go，0 go．1 go．n一1 入研究，也是成果最丰富、应用最广泛的一类码。目 91．0 gl。1 gJ．n．1 前广泛使用的线性分组码是循环码，这种具有循环 G= ，吕。=O，I ： ： ● ● 性质的码其编码方法十分简单，可方便地用数字电 gk一1，0 ＆一I．1 繇一Iml 路或用软件实现。比较于其他线性分组码，循环码的 译码算法因其充分利用了循环码的代数结构，已有 ho．o ho．1 ho．。一1 了一批十分优秀的译码算法。■。 h1．o h1．1 h1．，，l 但是对于短码长、纠错能力低的码来说，还是需 日= ，k=o，1 要一些应用性强、便于理解，且译码算法时间复杂度 h。^一l，o hn“一1．1 hn础一l，n—l 和，或空间复杂度低的算法，特别是对于资源相对 紧张的应用场合，如使用单片机作为译码器时应用 则有GH‘-0。 中。为此，本文给出一种仅存储含一个错误的伴随 式，利用多次查表的方法实现的线性分组码译码算 E(O，1)， 可求出n长码字c=(co，Cl，…，c剃)=mG，ci 法。该算法的存储资源需求量最小，查表时间比常规 且码字必需满足校验方程式cHl=0”’。 的查表译码法稍长一些，可应用于纠正2个随机错 码字c通过有扰信道传输，设信道产生的错误 误的线性分组码。 2伴随式查表译码算法 的／t长接收序列为： 码长为n、位息组长为k的二元(n，k)线性分组 r=c+e=(ro，rl，…，‘一1)，■2ci+ef 41 中