第十章卷积码7.pptVIP

第十章 卷积码 陆以勤 2005年6月 提纲 一、线性时不变系统的卷积-----卷积 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) 六、卷积码的概率译码---- 卷积码的状态图 六、卷积码的概率译码---- 卷积码的树图 六、卷积码的概率译码---- 卷积码的格图(篱笆图) 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 六、卷积码的概率译码----维特比译码算法 3. j=4 R=(10,10,01,01,10,01,11,00….) s s0 s1 s2 s3 d M Fr s0 3 4 3 (1000) s0 s1 3 4 3 (1001) s0 s2 4 2 2 (0110) s3 s3 2 4 2 (1011) s1 s d M s0 2 (100) s1 2 (10