信道编码-卷积码原理-编码-译码.ppt

第十章 卷积码 一、线性时不变系统的卷积-----卷积 1. 卷积 函数f(x)与g(x) 的卷积积分为另一函数?(t) 一、线性时不变系统的卷积-----卷积 2. 多输入与多输出 提纲 二. 卷积码-----有记忆的码 二. 卷积码-----有记忆的码-----有记忆编码电路 2.有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 二. 卷积码-----有记忆的码-----有记忆编码电路 提纲 三. 卷积码的矩阵和多项式描述----生成矩阵G? 三. 卷积码的矩阵和多项式描述-----基本生成矩阵g? 三. 卷积码的矩阵和多项式描述-----基本生成矩阵g? 三. 卷积码的矩阵和多项式描述-----生成多项式矩阵或变换矩阵G(D) 三、卷积码的矩阵和多项式描述---生成多项式矩阵或变换矩阵G(D) 三、卷积码的矩阵和多项式描述----生成多项式矩阵或变换矩阵G(D) 三、卷积码的矩阵和多项式描述---校验矩阵H?与基本校验矩阵h ? 三、卷积码的矩阵和多项式描述---校验矩阵H?与基本校验矩阵h ? 三、卷积码的矩阵和多项式描述---校验多项式矩阵H(D) 三、卷积码的矩阵和多项式描述---校验多项式矩阵H(D) 三、卷积码的矩阵和多项式描述---校验多项式矩阵H(D) 提纲 四、卷积码的编码电路 四、卷积码的编码电路----串行编码器 四、卷积码的编码电路----II型并行编码器 四、卷积码的编码电路---- I 型并行编码器 提纲 五、卷积码的代数译码---- 初始截断码 五、卷积码的代数译码---- 初始截断码 五、卷积码的代数译码---- 初始截断码 五、卷积码的代数译码---- 初始截断码 五、卷积码的代数译码---- 伴随式的计算 五、卷积码的代数译码---- 伴随式的计算 五、卷积码的代数译码---- 伴随式的计算 (第六章) 一、循环码译码的原理----求循环码的伴随式电路 五、卷积码的代数译码---- 伴随式的计算 五、卷积码的代数译码---- 反馈译码的误差传播 通常，在同等的编译码参数下，反馈译码比定译码的纠错能力要强得多。 但如果发生错误译码，对伴随式修正的结果，则不仅不能把某段信息位上的错误对以后m段上的影响消去，反而叠加上一个新的错误，该错误至少还要影响后m段上的译码准确性，这种现象称为误差传播。它是卷积码反馈译码所特有的问题。 有限误差传播：错误译码影响以后有限码段的译码 无限误差传播：当某段错误译码后，即使以后所有各子组的输入全部正确，但仍会引起以后各段码组的错误。 p.398 详见第10.4节 五、卷积码的代数译码----反馈译码 四、卷积码的编码电路----串行编码器 五、卷积码的代数译码----反馈译码 五、卷积码的代数译码----反馈译码 五、卷积码的代数译码----大数逻辑译码 五、卷积码的代数译码----大数逻辑译码 五、卷积码的代数译码----大数逻辑译码 五、卷积码的代数译码----大数逻辑译码 五、卷积码的代数译码----反馈译码 提纲 第一章 4.译码准则(2) 六、卷积码的概率译码---- 卷积码的状态图 六、卷积码的概率译码---- 卷积码的树图 六、卷积码的概率译码---- 卷积码的格图(篱笆图) 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 1. 串行编码器 例 (3,2,2)系统卷积码 mi(2) mi(1) mi-1(2) mi-1(1) mi-2(2) mi-2(1) ci(1) ci(2) mi + + + ci(3) ci 2. II型并行编码器 (3,2,2)系统卷积码 m(1) c(1) c(2) c(3) m(2) + + + m(1) c(1) c(2) c(3) m(2) + + + 合并 3. I 型并行编码器 (3,2,2)系统卷积码 m(1) c(