关于信息:BCH码与RS码详解

39次阅读

共计 1609 个字符,预计需要花费 5 分钟才能阅读完成。

本专栏蕴含信息论与编码的外围常识,按知识点组织,可作为教学或学习的参考。markdown 版本已归档至【Github 仓库:https://github.com/timerring/information-theory】或者公众号【AIShareLab】回复 信息论 获取。

BCH 码 - 循环码

特点: 它的生成多项式 g(x) 与最小码距之间有亲密 的关系, 能够依据所要求的纠错能力 t , 很容易地构 造出 BCH 码。

如果循环码的生成多项式具备如下模式:

$$
g(x)=\mathrm{LCM}\left[m_{1}(x), m_{2}(x), \ldots, m_{2 t-1}(x)\right]
$$

其中 t 为纠错个数, $m_{i}(x) $ 既约 (素) 多项式, $\mathrm{LCM}$ 示意取最小公倍数, 则由此生成的循环码为 $\mathbf{B C H}$ 码。码距 $\boldsymbol{d} \geq 2 \boldsymbol{t}+\mathbf{1}$。每个码字能纠 $\mathrm{t}$ 个随机独立过错。

若 $\mathbf{B C H}$ 码的码长 $n=2^{m}-1$ , 其中 $m \geq 3$, $t<\frac{m}{2}$, $n-k \leq m t$ , 则为本原 $\mathbf{B C H}$ 码;

若 $\mathbf{B C H}$ 码的码长是 $n=2^{m}-1$ 的因子, 则为非本原 $\mathbf{B C H}$ 码。

相干常识:

本原多项式的定义 : 一个 n 次的多项式 f(x)

(1) f(x) 为既约多项式 (不可因式分解) -GF(2);

(2) f(x) 是 $\left(x^{p+1}\right)$ 因子, $ p^{2}=2^{n}-1$

(3) f(x) 不是 $ \left(x^{q+1}\right)$ 的因子, $ p>q$

$\mathrm{BCH}$ 码的编码: 生成多项式查表。

$\mathrm{BCH}$ 码的译码:

$\mathbf{B C H}$ 的译码次要采纳彼得森译码, 思路如下:

  • 用生成多项式 g(x) 的各因式作为除式, 对接管到的码多项式求余, 失去 t 个余式, 称为局部随同式;
  • 用 t 个局部随同式结构一个特定的译码多项式, 它以谬误地位数为根;
  • 求译码多项式的根, 失去谬误地位;
  • 纠正错误地位。

RS 码

q 进制 $\mathrm{BCH}$ 码的一个非凡子类 (n=q-1) , 并且具备很强的纠错能力。

$\mathrm{RS}$ 码的参数:码长 n=q-1 , 监督位数目 r=2t , 其中 t 是 可能纠正的错码数目, 最小码距 $\boldsymbol{d}=\mathbf{2 t}+\mathbf{1}$ ; 其生成多项式为

$$
g(x)=(x+\alpha)\left(x+\alpha^{2}\right) \ldots\left(x+\alpha^{2 t}\right)
$$

式中, $\alpha^{i}$ 为伽罗华域 $\mathbf{G F}\left(\alpha^{m}\right)$ 中的一个元素。

RS 码的次要长处:

  • 它是多进制纠错编码,所以特地适宜用于多进制调制的场合;
  • 它可能纠正 t 个 q 位二进制错码,即可能纠正不超过 q 个间断的二进制错码,所以适宜在衰败信道中纠正突发性错码。

总结

  • 循环码基本概念;
  • 循环码的生成多项式,以及用该多项式编译码
  • 由生成多项式结构零碎型生成矩阵和监督矩阵
  • 循环码的编译码电路;
  • BCH、RS 码。

参考文献:

  1. Proakis, John G., et al. Communication systems engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  2. Proakis, John G., et al. SOLUTIONS MANUAL Communication Systems Engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  3. 周炯槃. 通信原理(第 3 版)[M]. 北京:北京邮电大学出版社, 2008.
  4. 樊昌信, 曹丽娜. 通信原理(第 7 版)[M]. 北京:国防工业出版社, 2012.
正文完
 0