第6章信道编码..ppt

(3)分别求 除以h(x)的余式记为 ，由余式对应的逆矢量可得到系统形式的校验矩阵： 【例】（7，4）循环码： （1） （2） （3）k = 4，n – k – 1 = 2 循环码的伴随多项式 若接收向量r的多项式表示为r(x) r(x)=c(x)+e(x) 则 s(x)=r(x)modg(x) =e(x)modg(x) 若s(x)=0则无差错，若s(x)不等于0，则一定有差错产生。 6.4 卷积码 将信息序列分隔成长度为k的一个个分组 某一时刻的编码输出不仅取决于本时刻的分组，而且取决于本时刻以前的m个分组。 称m为记忆长度 称m＋1为约束长度 最重要的三个参数 (n,k,m) 卷积码定义 (n,k,m)卷积编码示意图 第i分组 第i-1分组 第i-2分组 …… 第i-m分组 ? 输入 卷积编码器（线性组合器） c0i c1i … cn-2i cn-1i … … … … … … … … … … 编码输出C i 卷积编码器的一般结构 m0i-L …… m0i-2 m0i-1 m0i m1i-L …… m1i-2 m1i-1 m1i 串 并 变 换 线性组合器 并 串 变 换 mk-1i-L …… mk-1i-2 mk-1i-1 mk-1i c0i c1i cn-2i cn-1i …. .. .. .. .. .. 信号mi 编码输出ci 一个简单的卷积码编码例子 初始状态：00 设输入m=101100…… 则输出与输入的关系为： 输入：1 状态：00 输出：11 0 10 01 1 01 00 1 10 10 0 11 10 0 01 11 0 00 00 … … … 码序列 码分组 码序列 编码存储 信息分组 卷积码的矩阵描述与编码 卷积码的生成矩阵 为便于理解，仍以(2,1,2)卷积码为例 设：m=(m0,m1,m2,…) C=(C0,C1,C2,…)，其中Ci=(ci(1),ci(2)) 若输入信息序列和编码器相应输出序列为： m’ =(100…) C’ =(11 01 11…) m’’=(0100..) C’’=(00 11 01 11…) m’’’=(0010...) C’’’=(00 00 11 01 11…) 若输入信息序列分别为 m=m’+m’’+m’’’ =(100…)+(0100..)+(0010...)=(1110…) 编码器相应输出的码序列为： C=C’+C’’+C’’ =(11 01 11…) +(00 11 01 11…) +(00 00 11 01 11…) =(11 10 01 10 11…) 编码器相应输出的码序列为： C=mG∞=(1110…) 11 01 11… 00 11 01 11… 00 00 11 01 11… … … … 设：m=(m0,m1,m2,…) C=(C0,C1,C2,…)，其中Ci=(ci(1),ci(2)) (2,1,2)卷积码的生成矩阵为： 11 01 11 00 00 … G∞= 00 11 01 11 00 00 … 00 00 11 01 11 00 00 … … … GB g0 g1 g2 GB=[11 01 11 00 …]=[g0 g1 g2 …]称为(2,1,2)卷积码的基本生成矩阵。 其中：g0=[11], g1=[01], g2=[11] 均为1x2 (kxn)阶矩阵，称为该码的子生成矩阵。 子生成矩阵的行构成的向量,称为该码的生成元。 g(1)=11 01 11 * 循环码的主要特点是： ① 理论成熟：可利用成熟的代数结构深入探讨其性质； ② 实现简单：可利用循环移位特性在工程上进行编、译码