循环码编译码实验课件.ppt

数字通信原理实验 循环码编、译码实验 一、实验目的 1. 了解生成多项式g(x)在循环码编码器和译码器之间的关系。 2.了解码距与纠、检错能力之间的关系。 二、循环码介绍 （一）循环码是一类很重要的线性码，具有循环性和封闭性。 1、循环性：循环码中任一码组循环一位（将最右端的码移至左端）以后，仍为该码中一个码组。如0100110为一个码组，那么0010011也为一个码组。 2、封闭性：循环码中任两个码组之和（模2）必定为该码组集合中的一个码组。如 0100110+ 0010010=0110100也为一个码组 （二）生成多项式与编译码电路的关系 编码：循环码的码多项式可表示为 ，其中 为 与 相除得到的余式，代表监督位。结论：只要知道 就能构造编码器。 译码：由于 ，结论：只要知道 就可以构造一个除法电路，把接收码组除以 ，如果余式为0即可判断接收到的码字没有错码，否则有错码。