无线通信原理与应用-ch5.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 。 * * * * * * * * 初始状态M1M2=00。输出为： 第二次输入 （第一次输入“1”） 输入“0” 输入“1” 0 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 第一次输入 输入“0” 输入“1” M3M2M1 状态M1 M2 输出 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 第二次输入 （第一次输入“0”） 输入“0” 输入“1” 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 Cont. * 000 111 001 110 011 100 010 101 000 000 111 001 110 111 0 1 0 0 0 0 0 0 1 1 1 1 1 1 a a b a b c d 000 111 a b 001 110 c d 011 100 a b 010 101 c d 000 111 a b 001 110 c d 011 100 a b 010 101 c d 举例：前3个输入为110，则前9个输出为111110010 a表示M1M2=00， b表示M1M2=01， c表示M1M2=10， d表示M1M2=11 Cont. * 卷积码的网格图表示 由树形图看出，对于第j个输入信息比特，相应出现有 条支路，且在 时树形图自上而下重复取四种状态。于是提出网格图，使图形变的紧凑。上例（3，1，3）码的网格图如下。网格图中，输入信息比特为“0”，用实线表示；输入信息比特为“1”，用虚线表示。网格图中的状态，通常有 种状态，从第N个节点开始，图形开始重复，且完全相同。 a b c d 000 000 000 000 000 111 111 111 111 111 001 101 001 110 010 110 001 110 011 100 010 101 001 110 011 100 010 101 011 100 Cont. * 卷积码的状态图表示 由于卷积码的马氏特性，从某一时刻开始的后续编码只与 该时刻的状态有关，而与之前如何到达该状态无关，此时称网 格图达到稳定状态（当输入N比特后）。当网格图达到稳定状 态后，可用状态转移图来表示。 110 000 111 001 011 100 010 101 a b a b c c d d 000 101 110 011 010 111 b a d 100 001 c Cont. * 卷积码的译码 卷积码的译码方法由两类：一类是大数逻辑译码，另一类是概率译码，概率译码又分为维特比译码和序列译码两种。 大数逻辑译码是从线性码的伴随式出发，找到一组特殊的能够检查信息位置是否发生错误的方程组，从而实现纠错译码。 概率译码的基本想法是：把已接收序列于所有可能的发送序列作比较，选择其中码距最小的一个序列作为发送序列。如果发送L组信息比特，对于（n,k）卷积码来说，可能发送的序列有 ，计算机或译码器存储这些序列并进行比较，以找到码距最小的那个序列。当传信率和信息组数L较大时，使得译码器难以实现。维特比（VB）算法对此进行了简化，VB算法并不是在网格图上一次比较所有可能的 条路径（序列），而是接收一段，计算和比较一段，选择一段有最大似然可能的码段，从而达到整个码序列是一个有最大似然值的序列。 Cont. * 卷积码的维特比译码 以下图的（2，1，3）卷积码编码器所编出的码为例，说明维特比译码过程。 输 出 序 列 S 输入序列 图2 （2，1，3）卷积码编码器 Cont. * 初始状态mj-2 mj-1=00。输出为： 输出 第二次输入 （第一次输入“1”） 输入“0” 输入“1” 0 1 0 0 1 1 0 1 1 0 0 1 0 1 第一次输入 输入“0” 输入“1” mj mj-1 mj-2 状态mj-2 mj-1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 第二次输入 （第一次输入“0”） 输入“0” 输入“1” 0 0 0 0 0 0 0 1 0 0 0 0 1 1 Cont. * 根据编码器结构，可画出卷积码网