数字通信中的抗突发干扰纠检错编码.docVIP

数字通信中的抗突发干扰纠检错编码 , 水利水文自动化 数字通信中的抗突发干扰纠检错编石马Jc=i[. {77c f 髑黄整7fVt; (南京水利水文自动化研究所) 摘要木文在已得的具有纠一位,检蜡二位曲抗干扰荣码——BcH碍的基础上,在单片机系统 中,采用软件交错编码方法?实现具有抗寞发干扰噪声能力箱码.此辅码在10-信进误碍事采用 FSK调幸j,碍速300波特t8个发送字节的条件下-可使信号误碍事进一步下降至1『.由于此 箱码是采用交错方法.因此抗干扰差错比特位长度为进菝据字节的总教?字节越乡.壹f谮,挂措 能力越强,日而对需要实现大量数据通信的场畚更适用. 关键词鼓宿通信抗干扰编码纠辅.辱磊黼. ... .7暑S一————然后介绍在此基础上怎样实现交错编码. 1前言j . 在数字通讯中,为实现抗干扰,提高数 据畅通率,一般要在传送数据中进行纠,检 错编码.最常用的此类编码有:汉明码,BCH 码,乘积码,卷积码等.由于高斯信道误码 发生二个比特位已很少,故采用有纠一位,检 错二位能力的缩码已满足要求,—但是,随着 目前工业发展.特舅是凭线通讯事业蓬勃发 展,通信信道中的突发干扰噪声日趋严重,信 道中发生多位比特差错也经常发生,因而在 通信技术中要求采用的编码必须具备抗多位 差错的抗突发干扰信号编码本文介绍的是 在原有能纠一位,检暗二位的BCH码的基础 上t.采用增加交错发送方法,从而获得较理 想的抗突发干扰纠检错编码,此编码与其他 类型韵比较具有以下特点t一 (1)不增加原有纠一位,检错二位时的 冗余位,因而发送效率较其他码高. (2)纠错比特长度自动随发送字节长度 的增加而自动增长, (3)解码容易.均甩软件进行,不影噙 硬设备的可靠性. (4)解码所需时问短. 以下较系统地介绍这种编码,先介绍纠 一 ,检二BCH码,软件的编码及解码方法, 2具有纠一位,检错二位的BCH码 本编码的生成多项式采用x++l,适 用于4位信息位(用x.~-x+l类商).其编码 流程图见图1. 圃 匡圈 + 医互囹 + I睦生亟垒f 匪蓝圃 医噩圈 匝囹 +, 匪西医圆 圈l期_-检=位BcH码螭珥漉程田 2.I编码方法; 例如:以传送数据Iii0为侧进行编码, 其步骤为: (1)将数据乘2(即左移3位gt;得: 一 l一 期 2 第 ●午 0,晰,,12 }{ , {, ,. l】10000. (2)除选甩的生戚多项式十+1即 1101,可得余数010. lt;3)将所得余数加人最后三位冗余位即 得BCH码为:ll10010 (4)左移一位即乘2得 (5)在末位加奇偶校验位0.最终得 纠一,检二差错BCH码为:lll00tO0.由此 得纠—检二BCI-I码如表1所示. 寰】纠一,检二BCH码 信息位BC_.H码 ooH0oH O1H1BH o2H噩 03H35H O47H 05H5CH 06H69H O7H72H 08H8DH 09H96H OAHA3H 0BHBH OCHC,H 0DHD1H OEHE4H OFHFFH 为剡剐接收碍中是甭发生差错,首先 必须求出生成多项式x+xz十1∞差错比特 样本葶本的获得方法如下: (1)已知生成多项式+x.+1所对应的二 进制数为:110].. 一 2一 (2)由于冗余位为3位则可得其模为:x 一x+1D101. 这就是说.当左移中出现一个x.项的溢 出,即在既褥数中必须加上模数:101 由此方法,即可得差错比特样本如表2 所示. 表2差锩比特样本 差错比特位序号 唐右至左.余数 1001 2O10 _ — 3100 4lO1 I 5l11 ● 6O11 _ ,110 l1_ 2.a接收编褐纠检错. 把获得的镑比特捧本存敏在适当内存 区待用.爿别方法为:.一 . (首先进行奇偶校验. (磬)数据除2(右移—位)除生成多项式. (3l诵出内存差错出特样本.遥位比较. )右移3位,去掉冗杂位鄹耨{富息位. 接收解码流程圈如图2所示 3抗突发干扰BCH码● , 将已得的具有耋嗥—位,检错3位的BCH 码由内存调出,舜蛙用奉单片机(如80C31中 MOVbit,c程序语句)位操作语句,将已编 好的阢H斟进行转置.表3一l为己编好的 BcH码,经转置后的数据格式如表3一Z所 示.显而易见表3—2的编码即为我们所求的 抗突发干扰的编码. 一 3一 表3—1BCH码原码 aBa,a6a5f14a3a2al bBb7bb5bIb3b2bl CBCCC5CC3C2Cl dBdd6dsd{d3d2dI eBee6c5e4e3e2el fBf7f6f5ff3fzf1 g887g6g5gg3g2gl hBh7h6h5hh3h2h1 亵3—2转置后BCH码 h8gBfBeB—d8C8b8aB , a7hg7