信息论及编码 第6章 信道编码.ppt

（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 定义 其中 均为 矩阵。 由于对每个独立的输入段（每段 比特，共3段）分别有 基本生成矩阵 为 ，生成矩阵为 ，生成元为 ，生成 序列为 §6.4.1卷积码的矩阵描述 §6.4.2 卷积码的多项式描述 §6.4.3卷积码的状态转移图与格描述 §6.4.4维特比（Viterbi）译码算法 6.4.2 卷积码的多项式描述 消息段序列的多项式表示 多项式描述更直接的描述了（二元） 卷积码作为一个 （比特）入， （比特） 出的编码关系 编码输出段序列的多项式表示 线性 卷积码的多项式表达式为 线性 卷积码的多项式矩阵 ：为 的多项式矩阵 又称 为卷积码的延迟算子生成矩阵。 定理 线性 卷积码的多项式生成矩阵 对 满足 的 幂次项系数等于 生成序列 的第 个分量， 1 即 的最大次数等于卷积码的记 忆长度 ，即 2 例6.4.5 前述例（2,1,2）卷积码重画如图 §6.4.1卷积码的矩阵描述 §6.4.2卷积码的多项式描述 §6.4.3 卷积码的状态 转移图与格描述 §6.4.4维特比（Viterbi）译码算法 卷积码与分组码的明显区别是卷积码编 码器要存储m段信息，这些信息数据既要 因新的输入而改变，又要影响当前的编码 输出，因此称存储表达这些数据的参量为 卷积编码器的内部状态，简称状态。 状态：既要因新的输入而改变，又要 影响当前的编码输出的数据。 卷积编码器有效的存贮单元数为 其中 为每个输入移位寄存器的 有效级数（寄存单元数）。因此二元卷积 码的状态变量记为状态向量 或简记为 状态数：二元 卷积码共有 个不同的状态，记为 状态转移：当状态为 （或 ）时， 输入段 （或 ）产生编码输出段 （或 ），并使该 状态改变（称为 转移）到新的状态 （或 ）。 转移分支： 到 的转移过程，记为 （ ， ）或（ ， ），并标 记为 或 分支为有向边描述卷积码的所有不同状态 转移的有向图 状态转移图：以状态 为结点，转移 状态转移方程： 与 的关系 输出方程： 与 的关系 尽管卷积码有 个状态，但是由于每段 的输入为 比特只有 种状态的变 化，每个状态只转移到 个状态的某个 子集（ 个状态）中去，每个状态 也只能由某 个状态的状态子集转移 而来。 例 6.4.10 状态转移图（闭合形） 状态转移图（开放形） 状态转移方程和输出方程分别为 卷积编码器工作过程： * 卷积编码器工作初态为 （全0状态） * 消息段序列 产生输出段序列 * 消息段序列 产生状态序列 栅格图或篱笆图：开放形的状态转移图按时间顺序级联 编码路径：状态序列 在栅格图中形成一条有向路径 一个卷积码码字：有向路径始于全0状态 ，又终于 时的一条有向路径 对于 的卷积码，常用实线表示 时输入产生的转移分支，用虚线表示 时输入产生的转移分支 例 6.4.13 前述例6.4.1（2，1，2）码的栅格图及几条路径例 路径A 消息A（100） 输出A（11 10 11） 路径B 消息B（10110） 输出B