第6章 信道编码 信道编码 n 6.1 信道编码简介 n 6.2 线性分组码 n 6.3 循环码线性分组码 n 线性分组码(n,k): n 分组特性:码长和消息长度恒定 n 码长为n,其中消息位为k位,且每输出n位只和当前的 k位输入有关; n 线性特性:码字c的各位码元是消息m各位的线性组 合 n 一个(n,k)线性分组码的码字 c可以表示为 n c=mG n 其中m:长度为k的消息或k维的消息向量 n G k*n :k行n列的生成矩阵 n 矩阵运算采用模二加和模二乘。例6.2.1:P 176 求3重复码的生成矩阵 。 n 解:3重复码的编码规则: n 消息0重复三次编成000 n 消息1重复三次编成111 n 所以3重复码是一个(3,1)码 n 根据C=mG得 n 生成的码字 (000),(111):称为许用码组。 n 由0,1组成的长为3的其余码字有2 3 -2个:称为禁 用码组。n 例:已知二进制消息长为k,则消息为m=(m 0 , m 1 ,m k-1 ),生成码长为n的码字C=(c 0 , c 1 c n-1 ),由m生成C满足下列约束方程: c 0 =m 0 c 1 =m