通信原理电子版讲义--信道编码（9）.ppt

译码原理----维特比译码（续） Viterbi译码的特点 维特比算法是最大似然的序列译码算法 译码复杂度与信道质量无关 运算量和存贮量都与码长呈线性关系 运算量和存贮量都与状态数呈线性关系 状态数随k及m呈指数关系 卷积码的码距特性* 卷积码的流图 说明 W的幂次表示编码后码字的码重（1的个数） D的幂次表示码字的路径段数 I的幂次表示输入的码重 系统传输函数* 卷积码的自由距dfree 自由距： 任意卷码编码后序列之间的最小码距 由传输函数可以得到自由距 w的最小幂次即为自由距 卷码的性能界* 现有编码的应用 随机编码难以设计和分析 现在能做的，只是将现有的各种编译码方法在实际工程环境中用好。 在工程应用上，或从系统的角度出发，在应用编码时需要考虑许多实际的因素，如效率、性能、延时等等。特别要注意的是要与信道特性相适应。 信道编码 交织码在CDMA系统中的功能： 重排序，把连续的比特打乱成不连续的比特 交织举例： 级联码 可将编码、信道、译码整体看成一个广义的信道。 这个信道也存在错误，因此对它还可作进一步的纠错编译码。 对于有多次编码的系统，对各级编码，看成一个整体编码，就是级联码。 级联码的最初想法是为了进一步降低残余误码率（改善渐近性能），但事实上它同样可以提高较低信噪比下的性能。 这是由较好构造的短码进一步构造性能更好的长码（近随机码）的一种途径。 内码、外码和码距 当由两个编码串联起来构成一个级联码时 作为广义信道中的编码称为内码 以广义信道为信道的信道编码称为外码 由于内码译码结果不可避免地会产生突发错误。因此内外码之间一般都要有一层交织器。 常见的级联方式 卷积码为内码，RS码为外码。 主要是为了充分利用卷积码可以进行最优的维特比译码，而且可以用软判决译码。 RS码又有较好的纠突发错误能力。 内码和外码均采用卷积码，特别是当内码译码可以输出软信息时，更为有效 级联码的问题 性能的代价就是效率 离容量极限还有相当距离 译码算法远未最优：硬判、信息利用不充分 译码算法上的潜力 迭代以充分利用信息 Turbo码 产生背景 交织 块交织：行写入，列读出 卷积交织： 产生背景（续） 串行级联码 优点：性能较一般短码有很大改善 缺点：编码效率低；当R/C →1时性能迅速恶化 编译码原理 编码原理 编译码原理（续） 译码原理 几点说明 Turbo码具有优越性能的原因 寻找构造好码的规律（分量码构造，交织器构造等） 译码延时大，译码算法复杂 广泛应用于移动通信、军事通信、深空及卫星通信等 信道编码性能指标 编码率、编码效率、码率 编码增益 编码延时 编译码器的复杂度 分类 根据码的规律性可分为： 正交编码和检、纠错码 根据监督元与信息组之间关系可分为： 分组码和卷积码 根据监督元与信息元之间关系可分为： 线性码和非线性码 根据码的功能可分为： 检错码和纠错码 分类（续） 第10章 正交编码与伪随机编码 数字通信中，正交编码与伪随机序列十分重要 正交编码： 可用作纠错编码、可用来实现码分多址通信 伪随机序列应用广泛： 误码率测量、时延测量、扩频通信、通信加密、分离多径等 正交编码 正交码就是一些正交的向量 。 正交性 ： N维向量 对于定义在区间上的信号 Gc（t）是一个码片的波形，Tc是码片宽度，也就是说把a、b变成NRZ波形 Walsh-Hardmard Code Walsh-Hardmard矩阵 其中 是 的逻辑取反。若以±1标记Walsh码，0映射成+1，1映射成-1。则 Walsh码 H矩阵中的每一行就是一个Walsh码。N阶Walsh矩阵（或称Hardmard矩阵）的第i行为向量 Walsh码构成的信号: 用Walsh码可构成一个N码元的双极性NRZ信号，其持续时间为，Tc是Walsh码的码片（chip）持续时间。 用N维Hardmard矩阵可构造出N个正交信号。 若码组 ，（为所有编码码组的集合）满足 ，则称C为正交编码。即：正交编码的任意两个码组都是正交的 即：正交编码的任意两个码组都是正交的。 例1：已知编码的4个码组如下： Walsh码的产生 用不同频率的方波产生：Walsh信号中的一部分是Rademacher信号，即不同频率的方波，故可用分频器产生。剩下的另外一部分不是Rademacher信号的都是Rademacher信号的相乘结果。 查表法（任何确定信号都可以这样产生） Walsh码的性质 Walsh信号是