数据信号的差错控制之循环码-世讯电科融合通信

循环码是线性分组码的一个重要部分，它建立在现代代数理论的基础上。循环码的编译码方法实现起来不困难，且纠错能力强。
1. 循环码的特性
循环码除具有封闭性（指线性码集中的任意两个码字之和仍为这个码集中的一个码字）和码集的最小码距等于最小码重（非零码的个数）等特性外，还具有循环特性，即循环码中任一许用码字经过循环移位后，得到的新码字仍为它的一个许用码字。表一给出了循环码的全部码字。可以看出，循环圈有两个，一个是编号0 自成循环圈，另一个是 1 一2 一5 一3 -->7 一6 一4 一1 。

表一循环码

2. 码多项式
在研究分析循环码时，通常把长度为 n 的码字用n- 1 次多项式表示，称为码多项式。例如，编号为 3 的码多项式为

如果把码字用码多项式表示，则码的循环移位以及其他一些特性和运算，就可以转换为多项式的数学运算。
3. 生成多项式g ( x ) 和生成矩阵 G
如果一种码的所有码多项式( O 码除外）都是多项式 g ( x ) 的倍式，则称 g ( x) 为该码集的生成多项式。在( n , k ) 循环码中，可以证明 g ( x) 是常数项为 1 的 r = 几 - k 次多项式，而且 g ( x ) 必是矿 + 1 的一个因式。
循环码的生成矩阵，可用多项式表示为

Compare Plans

数据信号的差错控制之循环码

计算机网络体系分组交换的两种方式

相关内容

ip数字广播系统(如何实现全员实时通讯和信息发布)

什么是数据中心（数据中心的主要功能和作用）

现代通信——数字视频