纠错码Lecture6-卷积码(I)重点.ppt

* 伴随式计算与一般译码 卷积码的译码 代数译码 概率译码 代数译码 与分组码所定义的伴随式相同，设发送的半无限长码序列为 C∞，信道的半无限长错误图样为 E∞，则接收到的半无限长序列 R∞ C∞+E∞。定义以下半无限长序列为R∞的伴随式。 * 伴随式多项式 若仅检验接收序列中连续 m+1 段以内的校验关系，则 n0 , k0 , m 码的伴随式定义为 相应的伴随式多项式定义为 * 伴随式多项式 式中: 称Si D 为子伴随式多项式序列。由此可知，伴随式是一个有 m+1 n0-k0 个分量的序列，它反映了编码约束长度内有关错误图样的信息。 * 系统卷积码代数译码的基本概念 卷积码的译码问题就是从收到的序列 R D C D + E D 中，确定出发送的码序列 C D 或相应的信息序列 M D ，这相当于要求译码器首先计算伴随式 S D ，然后由 S D 确定错误图样 ，最后 得到了已经纠正过的序列 ，它可能与原发送的序列相同，也可能不同。若 ，说明译码产生了错误。 * 系统卷积码的代数译码 系统卷积码的一般代数译码器的框图 错误图样检测器 …… 伴随式寄存器 …… 修正伴随式 伴随式计算电路 输入R D - …… 信息元缓冲寄存器 * 系统卷积码的代数译码 1 由收到的序列 R 中，分成两个序列，信息序列 M 和校验序列 P。M 序列送入信息缓存寄存器寄存，同时送入伴随式计算电路 它就是一个与发端相同的编码器 计算新的校验元，并与收到的校验元序列进行比较，得到伴随式寄存在伴随式寄存器中。 2 当接收完第 m+1 段子组后，伴随式寄存器中的伴随式送到错误图样检测电路，以确定此时刻前第 m 个时间单位内，收到的子组中的信息位内的错误图样 。这时第0子组的信息元已移至信息元存储器的最右边，与错误图样 相减后就得到了已纠正过的第0子组内的信息元 。若 与原发送的信息元 相同，则认为译码无错；否则有错。 * 系统卷积码的代数译码 3 由卷积码的编码过程可知，第 0 子组的信息元，对其后 m 段子码中的校验元均有约束关系，因而为了消除第 0 子组中的错误对以后 m 段子组的影响，充分发挥码的纠错能力，就反馈一个信号给伴随式寄存器以修正伴随式，消除第 0 子组内错误对以后子组的影响。 4 当第 0 子组的信息元译出之后，第一子组的信息元就可以根据修正伴随式后的第一至 m+1 段码元以同一算法译出，并对伴随式作相应修正。这一过程可一直继续下去，每次接受 n0 个码元，译出 k0 个信息元，并对伴随式进行修正。 5 若为非系统码，则得到已纠过错的的码段 后。再令其通过乘 的电路得到信息组 。 Lecture 6 信道编码理论 信道编码理论 邢莉娟，李卓，西安电子科技大学 Lecture 6 卷积码 I * 内容 基本概念 矩阵和多项式描述 初始截段码 对偶码与透明码 伴随式计算与一般译码 * 基本概念 分组码的特点 ：分组码编码时，本组的 n-k 个校验元仅与本组的 k 个信息元有关，而与其它各组码元无关。分组码译码时，也仅从本码组中的码元内提取有关译码信息，而与其它各组无关。 卷积码的特点 ：卷积码编码中，本组的 n0-k0 个校验元不仅与本组的 k0 个信息元有关，而且还与以前各时刻输入至编码器的信息组有关。同样，在卷积码译码过程中，不仅从此时刻收到的码组中提取译码信息，而且还要利用以前或以后各时刻收到的码组中提取有关信息。 卷积码编码器 卷积码每组的信息位 k0 和码长 n0 ，通常比分组码的 k 和 n 要小。 二进制卷积码编码器 3 , 1 , 2 卷积码编码器 * 卷积码的定义 一般将卷积码标记为 n0, k0, m 码，其中 n0：每时刻编码器输出的码元个数；其集合称为卷积码的一个码段或子组 k0：每时刻编码器输入的信息位个数 m：编码存贮； m+1称为编码约束度，它表示编码过程中互相约束的子码个数； n0 m+1 称为编码约束长度，表示编码过程中互相约束的码元个数 码率：R k0/n0 图1为一个 3, 1, 2 卷积码编码器 m p2 p1 图1. 3, 1, 2 卷积码编码器 * 卷积码的生成矩阵 图1的生成矩阵 设图1编码器的初始状态为全0，若输入的信息序列M 100… 则输出码序列为C 111, 010, 001, 000,… 。码序列中第m+1段以后，后面各段取值均为0。 若M 111… 100… + 010… + 001… +…，则有C 111, 010, 001, 000,… + 000,111, 010, 001, 000,… + 000, 000, 111, 010, 001, 000,… +… C MG∞ 基本生