第六章信道编码祥解.ppt

状态转移图（开放形） 状态转移方程和输出方程分别为 卷积编码器工作过程： * 卷积编码器工作初态为 （全0状态） * 消息段序列 产生输出段序列 * 消息段序列 产生状态序列 栅格图或篱笆图：开放形的状态转移图按时间顺序级联 编码路径：状态序列 在栅格图中形成一条有向路径 一个卷积码码字：有向路径始于全0状态 ，又终于 时的一条有向路径 对于 的卷积码，常用实线表示 时输入产生的转移分支，用虚线表示 时输入产生的转移分支 例 6.4.13 前述例6.4.1（2，1，2）码的栅格图及几条路径例 路径A 消息A（100） 输出A（11 10 11） 路径B 消息B（10110） 输出B（11 10 00 01 01） 路径C 消息C（110100） 输出C（11 01 10 01 11） （1）卷积码的一个分支或转移是栅格图（或状态图）中接续状态的容许连接。 （2）? 卷积码的一条路径是可容许连接的分支串。 （3）?卷积码的码字是始于零状态并首次终于零状态的路径。 结论 §6.4.1卷积码的矩阵描述 §6.4.2卷积码的多项式描述 §6.4.3卷积码的状态转移图与格描述 §6.4.4 维特比（Viterbi）译码算法 卷积码的最大似然译码的基本方法： 寻找一条路径 使似然值（概率） 或对数似然值最大 * 对应于发送码字或路径的接收段序列为 * 各个码字假设为等概发送 对于无记忆信道和有限 段接收序列，最大似然译码是寻求一条路径 ，使得 其中 表示一条段记号从 到 的 段长路径 分支似然值：第 时刻连接至状态 的分支 的分支度量值 ，简记 连接至 最大累积度量值 ：路径的分支度量值之和的最大值，简记 定义 定义 连接至状态 幸存路径：具有最大累积度量值 的路径 的幸存分支： 的最后分支 显然每个状态有 个可能的分支度量，每个状态只有一条幸存路径，每个时刻有 个可能的分支度量，每个时刻有 条幸存路径 定义 有限长度 的Viterbi算法： （1.1）?? 段计数 =0 （1.2）?? 最大累积度量值 （1.3）幸存路径 （1）初始化 （2）迭代 （2.1）接收序列段 （2.2）段计数加1， （2.3）对 重复进行 （2.3.1）对 分别计算分支度量值 （2.3.2）对 分别计算累积度量值 （2.3.3）计算最大累积度量值 （2.3.4）形成第 状态 的幸存分支 ，并存贮到达此状态的幸存路径 （3）输出 （3.1）若 ，则返回第（2）步迭代 （3.2）若 ，则求最大累积度量值为的幸存路径 并输出该条路径对应的消息序列 。 例6.4.14 对例6.4.1非系统（2，1，2）卷积码的Viterbi译码例 设编码器输出为全0比特序列，经过BSC，接收序列 为 ? * 在Viterbi译码的极小（大）计算中，如果有两条以上路径的累积路径值相等，则任选一条为幸存路径 * 当差错图案是可纠正的情形时，Viterbi译码过程会产生路径合并现象 =（10 00 01 00 00 00 00 …） 自由距离 ：所有非零码字路径的最小Hamming重量，即 其中 是长为 段的非零消息， 是对应的卷积编码码字。 例6.4.15对例6.4.1非系统（2，1，2）码其自由距离 =5 定义 §6.4.1 卷积码的矩阵描述 §6.4.2卷积码的多项式描述 §6.4.3卷积码的状态转移图与格描述 §6.4.4维特比（Viterbi）译码算法 卷积码编码： 当前输出 不仅与当前输入消息 相关，还与此前输入的 个消息 相关， 二元线性卷积码： 是仅由模二加运算组成的布尔函数 的长度恒为 比特， 的长度恒为 n比特，均称为一段 任意一输入段 与输出段 的关系都是一个特殊的 线性分组码的编码 卷积编码的离散卷积表达式 卷积码的记忆长度（段）： 约束长度（段）： 或 结尾处理：额外输入 段无效的0数据 比特，保证编码器回到全0的初态 有限 段长消息的编码速率为： 渐近编码速率： 卷积码的生成矩阵 二元线性 卷积码 定义 基本生成矩阵 ：生成矩阵 的前 行， 列组成的子矩阵