一种至少k—2位正确的捕错译码.pdfVIP

维普资讯 1996年 6月 四川大学学报 (自然科学版) June1996 第 33卷第 3期 Joamal0{Sicb．uanUniversity (NaturalScienceEdition) Vo[．33No．3 一 即 一 种至少 尼一2位正确的捕错译码 钟国法 何宇V杨 怡 ．r f～岁 (无线电电子学系) ^ 一 摘要 当 +t+1不是 曲的因子， 和(+ +1)0分别是二元线性循环码 r(曲 和c (0 的生成多项式时．则r (0是 c(0的子码．恰当选用r(x)lc．b(x)的4个余式f(对 转换为子码 t然后对子码捕错．当错误矢量E( 的重量 E(_r)]≤ c，且有连续 位为零时，就 能正确译码． TNg]8 3 中国法分类号 ．’ !：： 一 ，；／石名 二元线性循环码的捕错译码法速度快，实现容易．但若要能实现码本身的纠t位错误的能 力，则要求连续 位正确，且与码长 的关系是 ，于是限制了捕错译码法的应用，因此 促使人们纷纷重视和研究其改进方法 ．改进方法中蒿忠雄 ( Kasa~)算法踟的缺点是确定 信息位上一组最简错误图样覆盖多项式困难 ；随着纠错能力的增加判决门限增多 ，实现不容 易．而错误位置置换译码 (H))法0中，当对接收码不能捕错译码时，就将接收码平方后再进行 纠错 ，一次不行就再次平方捕错．显然PD法速度慢，还需要平方 电路和开方 电路．文献[4]提 出利用对偶码 的捕错译码，使部分码 的捕错 窗 口长度增加一位．若 + 1一 ( + + 1) 曲g(曲， 曲 一 一 一r，由g(曲生成二元线性循环码f(曲，( + + 1)g(曲生成 的二元线性循环码c (曲则是c(曲的子码．我们用c (曲和c(曲／c ( 的余式将c(曲分为四 类码字，译码时就根据其四类码宇分四路将c(曲转换为对子码 (曲的捕错译码，因而可将部 分码的捕错窗 口长度增加 2位，这样既提高了纠错能力 ，还可分类输出进行一码分多址通信． 1 c(曲码与其子码 c ( 的关系 我们研究的二元线性循环码有如下特点： 1．设 GF(2)上的多项式 + 1满足 1．+ 1一 ( + + 1)g( (曲 (1) 满足式 (1)的有 = 15，31，33，…能被 3整除的码长踟． 2．由 曲生成c(习码，其码长为，最小距离为 纠错能力—f ]．(曲码又可表示 为 (，k， 码 ，或 (，，)码 ，d≥ 2t+ 1． 3．由 “z(曲 一 ( + + 1)g(曲生成 f(曲 的子码 cb(曲可表示 为 (， 一 2，)码 ． ，≥ ． 本文于 1995年8月24日收到 维普资讯 284 四川大学学报 (自然科学版) 第 33卷 分析运算是在GF(2)上进行的，因此多项式的系数和常数项为 0或 1，系数按模 2运算 ，减 法就是加法．循环移位按r+ 1为模运算． 码的生成方式可表示为 ： c( = (曲 (2) 式中re(x)是信息码组多项式，可生成2个‘许用码字．当re(x)一 + +1时，(35+ + 1) 曲 既是 c( 中的码字 ，又能整除式 (1)中的 + 1．故可 由(+ + 1) 作为生成多项式生成 码c (曲，使之成为c(曲 的子码． ( 含2I_个许用码字，利用其子码，并根据线性循环码的组合特性得到c( 的其它码 字．其 中