BCH(15,7,5)纠错译码的MATLAB实现.pdfVIP

Micr傀omputer V01．20，No．7，20舛 技术交流 微型电脑应用 2∞4年第20卷第7期 Applications 张雪梅①郭春波② 摘 要 本文介绍了BCH(15，7，5)码及其纠错译码的一 三、软件实现要点 般算法，并且给出了它的MATLAB语言实现方法。 关键词BCH纠错译码 MATLAB 矩阵运算功能存储运算表1。具体方案是：将等号左边的ao．a1， 引言 数据传输通信中，常常因传输差错造成误码错码，尤其在 无线通信中，空中的突发或随机干扰噪声会造成编码差错。为 由于a“=no所以可以省略对的a”转换。 了提高传输的正确率，往往采用一些校验方法．以检验纠正传 输差错。通信中校验的方法很多，其中的BCH编码有其独特 I存储运算表，接收并 的优点：不仅可以检纠突发性错误．还能检纠随机差错，因此， 存储需译码字 在通信系统中得到广泛应用。虽然MATLAB通信工具箱已经 提供了BCH纠错码的M函数bchdeco(参见文献1)。但是．本 文侧重于介绍MATLAB语言基本函数的灵活运用，将简要介 绍BCH码纠错译码的一般方法，重点讨论其MATLAB软件 实现方法。 一、BCH(15，7，5)码的纠错算法 接收码字中存 在一个错误 根据文献[2]可知，这种BcH译码以a和a3为根，a￡GF 找到错误位置修改 (2‘)是本原域元素，是x4+x+1的根，应该能纠正两位随机错 错误图样E，纠正 接收码字C=R—E 误，即t=2，R是接收码字。生成多项式为： 圆塑 差 g(z)=mlo)研3(z)=(z4+z+1)(一+z3+z2+z +1)=z8+z7+z6+z4+1 圈 图1软件实现流程图 …． ．． 一 raH，a”，……a，1 ] 其校验矩阵：H2l(一j。，’(a。)13，：：l，a。．1j J1 表l是以为模的的元素 计算伴随式。∥=H口Rr=H口E了’=I‘l，因而s。=s}’sl Ls2J ao=1 0001 a8—1+d2+a30101 =sl。 a1 10010 a92a+a31010 求解[耋三][2]=[耋]，进而得出错误多项式：口@，=t+a2 0100 alo。a2+a+10111 a3 1000 an=q3+a2+a1110 吼z+口。≯．求解该错误多项式的根可以得到错误位置进行纠 一=a+1 0011 1111 口12=l+a+口2+a3 错。