用语言实现BCH解码校验算法.pdfVIP

用汇编语言实现 BCH 解码校验算法 摘要:介绍数据传输中 BCH 解码校验用汇编语言实现的算法。算法包含 BCH 码 的差错检验、差错位查找和差错纠正，同时列出相关主要子程序清单并予说明。 关键词:BCH解码 校验算法 汇编语言 数据传输通信中，常常因传输差错造成误码错码，尤其在无线通信中，空中的 突发或随机干扰噪声会造成编码差错。为了提高传输的正确率，往往采用一些校验 方法，以检验纠正传输差错。通信中校验的方法很多，其中的 BCH 编码有其独特的 优点:不仅可以检纠突发差错，还能检纠随机差错， 被广泛地采用在微机级的通信中。但对更低层的单片机级的数据传输通信纠 错，往往采用奇偶校验等简单的校验方法。BCH 校验因其算法复杂，尤其是动态实 时的无线通信中，单片机的通信往往无法采用 BCH 解码检纠。 笔者近几年在工业测控和无线通信系统开发，摸索了 BCH 解码检纠在实时的、 动态的、单片机级的通信中的算法，并取得十分突出的效果。以下以 BCH(31:21) 码为例进行探讨。 1 BCH 码结构 BCH 码是一种检纠能力较强的循环码。它由信息多项式 M(X)和校验多项式 J(X) 组成，如以 T(X)表示整个 BCH(31:21)码字的 31 位码组多项式，则: T(X)=M(X)+J(X) (1) 在 31 位 BCH 码的后面再加上 1 位，以保证整个码字 32 位中“1”的个数为偶 数。该位称偶校验位。这样就形成 BCH(31:21)加 1 位偶校验位的标准码字，其结 构 : 其中校验多项式 J(X)由公式(2)计算: X0X1……X20 X21……X30 X31