卷积码+交织+网格编码.ppt

1、卷积码 * （1）卷积编码 卷积码最初由 1955年提出,是一种前向纠错非线性分组码。卷积码在现代通信系统中的应用非常广泛。 卷积码通常用 表示， 是输出比特， 是输入比特， 称为约束长度。卷积编码的输出码字不但与当前的 个信息比特有关，还与之前的 个输入信息比特有关，这样相互关联的码元有 个。接下来，我们以 型卷积码为例讨论卷积码的编码方法：状态图法和栅格图法。如图1-1 * 图1-1 型卷积码编码原理图 从图1-1可以看出（2,1,3）型卷积码是由k=1即一个输入端，n=2即两个输出端，m-1=2即两个移位寄存器组成的， 表示进行摸2和运算。若以gi(i=0,1,2)表示各节点的值是否参加模2和运算：gi=1表示参加，gi=0表示不参加。每种卷积码码型都有特定的生成多项式，对于 型卷积码，其多项式为： * 假设输入序列 ，对于(2,1,3）型卷积码寄存器共有4种状态，分别为 ， ， ， 。具体编码过程如下： * 最终得到的输出序列为 按照上述步骤，我们可以用状态图来表示编码的过程，如图1-2所示 图1-2为（2，1,3）型卷积码状态图 * 状态图表示了各个状态的去向，但是不能记录状态在时间轴上的变化。所以我们将各个状态在时间轴上展开，这种描述方式叫做栅格图法。栅格图的横轴为时间轴，纵轴为状态，箭头标出的数字是输入码字，实线代表输入0，虚线代表输入1。 图1-3为（2,1,3）型卷积码栅格图 * 初始状态为依然从 开始，输入序列 ，则在上图中转移轨迹为 ，输出码字为 。对于不同的输入，一定会在栅格图中找到唯一的一条路径与之对应，同样如果知道了状态转移的路径也就知道了输入信息。这就是 译码的基本原理。 * （2）卷积译码 卷积码的译码方式基本上分为两大类：代数译码和概率译码。此处主要介绍概率译码，它是实际应用中最常采用的译码方法。 1967年， 引入了一种卷积码的译码算法，就是著名的 算法，之后被证明此算法等价于通过一个加权图的最短路径问题的动态规划解，实际上就是卷积码的最大似然译码算法。即译码器的输出总是能给出对数似然函数值为最大码的码字。 依照上文的思想，论述 译码过程。假设输入序列 ，输出码字 ，经过信道传输之后出现了两个误码，送到译码器的序列变为 ，下面就用 算法来纠正错误。 * 从初始状态 开始接收第一个码元，栅格图往后延伸到下一个节点时有两条路径，输入0到 和输入1到 ，然后比较接受到的码元序列与状态转移时的估计序列，本例中接收到10， 到 状态的估计序列是00， 到 的估计序列是11，然后求出两个序列的最小汉明距离 ，保留一条具有最大似然值的路径。如果到达同一节点的两条路径具有相同的最大似然值，则选择任意一条路径均可，不影响最后的译码。第一个码元译码结束后开始比较第二个码元，同样按照“比较-保留-舍弃”的算法找出最优路径，依次接收完毕全部码元信息。如图 1-4 所示，展示了译码的完整过程。 （注：1011101 与 1001001 之间的汉明距离是 2） * * 但是这种方法需要存储大量的信息，包括每个节点的幸存信息，以及需要与前一时刻的幸存信息相比较，硬件开销很大，不适合高速译码。 2、交织 2.1 交织技术的基本理论 交织其实是通信系统中进行数据处理而采用的一种技术，交织器从本质上来说就是一种实现最大限度的改变信息结构而不改变信息内容的器件。从传统上来讲就是使信道传输过程中所产生的突发错误最大限度的分散化。例如：在移动通信中，信道的干扰、衰落等产生较长的突发误码，采用交织就可以使误码离散化，接收端用纠正随机差错的编码技术消除随机差错，能够改善整个数据序列的传输质量。 * 2.2 交织编码 目的：把一个较长的突发差错离散成随机差错，再利用纠正随机差错的编码技术消除随机误差。 原因：深度衰落，较长时间人为干扰，大自然突发噪声 写出 交织器结构： a1 a2 … an 1、交织深度