通信原理电子版讲义信道编码

1、通信原理电子版讲义信道编码1译码原理译码原理-维特比译码（续）维特比译码（续） Viterbi译码的特点 维特比算法是最大似然的序列译码算法 译码复杂度与信道质量无关 运算量和存贮量都与码长呈线性关系 运算量和存贮量都与状态数呈线性关系 状态数随k及m呈指数关系 通信原理电子版讲义信道编码2卷积码的码距特性* 卷积码的流图0011011011010010abcdabcdeIDw2wDwIDwIDIDDw2wD通信原理电子版讲义信道编码3说明 W的幂次表示编码后码字的码重（1的个数） D的幂次表示码字的路径段数 I的幂次表示输入的码重通信原理电子版讲义信道编码4cedbddbccabDXwXwI

2、DXwIDXXwDXwDXXIDXIDXwX22aaeXDDIwDwIDIDwXwIDwIDIDwX.)1 ()1 (11222235235通信原理电子版讲义信道编码5系统传输函数*532222( , ,)/1(1)(1).eaT w I DXXw IDwIDDw I DD通信原理电子版讲义信道编码6卷积码的自由距dfree 自由距：任意卷码编码后序列之间的最小码距由传输函数可以得到自由距w的最小幂次即为自由距通信原理电子版讲义信道编码7卷码的性能界*02( )freebww dE wRPA w QN|weePEPPPccccccc0e0现有编码的应用 随机编码难以设计和分析 现在能做的，只是

3、将现有的各种编译码方法在实际工程环境中用好。 在工程应用上，或从系统的角度出发，在应用编码时需要考虑许多实际的因素，如效率、性能、延时等等。特别要注意的是要与信道特性相适应。通信原理电子版讲义信道编码9信道编码 交织码在CDMA系统中的功能： 重排序，把连续的比特打乱成不连续的比特 交织举例：MRCU原始信息：原始信息：M O T O R O L A C E L L U L A R OOELTLLAOALRM O T OR O L AC E L LU L A RM O T OR O L AC E L LU L A R空中信息：空中信息：M R C U O O E L T L L A O A L

4、 R 交织编码交织解码解码信息：解码信息：M O T O R O L A C E L L U L A R MRCUOOELTLLAOALR级联码 可将编码、信道、译码整体看成一个广义的信道。 这个信道也存在错误，因此对它还可作进一步的纠错编译码。 对于有多次编码的系统，对各级编码，看成一个整体编码，就是级联码。 级联码的最初想法是为了进一步降低残余误码率（改善渐近性能），但事实上它同样可以提高较低信噪比下的性能。 这是由较好构造的短码进一步构造性能更好的长码（近随机码）的一种途径。内码、外码和码距 当由两个编码串联起来构成一个级联码时 作为广义信道中的编码称为内码 以广义信道为信道的信道编码称

5、为外码 由于内码译码结果不可避免地会产生突发错误。因此内外码之间一般都要有一层交织器。常见的级联方式 卷积码为内码，RS码为外码。 主要是为了充分利用卷积码可以进行最优的维特比译码，而且可以用软判决译码。 RS码又有较好的纠突发错误能力。 内码和外码均采用卷积码，特别是当内码译码可以输出软信息时，更为有效级联码的问题 性能的代价就是效率 离容量极限还有相当距离 译码算法远未最优：硬判、信息利用不充分译码算法上的潜力 迭代以充分利用信息外 码编 码内 码编 码 交 织 器 信 息 数据 编 码 输 出 编 码 器内 码译 码外 码译 码 解 交 织 接 收 信号 译 码 输 出 译 码 器Tur

6、bo码码通信原理电子版讲义信道编码16产生背景产生背景 交织 块交织：行写入，列读出 卷积交织：LLLLLLLLLLLLLLL0123W-2W-1入出通信原理电子版讲义信道编码17产生背景（续）产生背景（续） 串行级联码 优点：性能较一般短码有很大改善 缺点：编码效率低；当R/C 1时性能迅速恶化外 码编 码内 码编 码 交 织 器 信 息 数 据 编 码 输 出 编 码 器内 码译 码外 码译 码 解 交 织 接 收 信 号 译 码 输 出 译 码 器通信原理电子版讲义信道编码18编译码原理编译码原理 编码原理 编 码 器 1 编 码 器 2 交 织 器开 关单 元复接器 编 码 输 出 信

7、 息 数 据通信原理电子版讲义信道编码19编译码原理（续）编译码原理（续） 译码原理软 输出 译码 器1软 输出 译码 器2 外 信 息 Z1k交 织交 织似然值L1k解交织信 息 符号 序 列校验序列y2k校验序列 y1k判决器译码输出似然值L2k 外信息Z2kxk迭代译码通信原理电子版讲义信道编码20几点说明几点说明 Turbo码具有优越性能的原因 寻找构造好码的规律（分量码构造，交织器构造等） 译码延时大，译码算法复杂 广泛应用于移动通信、军事通信、深空及卫星通信等通信原理电子版讲义信道编码21信道编码性能指标信道编码性能指标 编码率、编码效率、码率 编码增益 编码延时 编译码器的复杂度

8、通信原理电子版讲义信道编码22分类分类 根据码的规律性可分为： 正交编码和检、纠错码 根据监督元与信息组之间关系可分为： 分组码和卷积码 根据监督元与信息元之间关系可分为： 线性码和非线性码 根据码的功能可分为： 检错码和纠错码通信原理电子版讲义信道编码23分类（续）分类（续）信道编码检纠错码正交编码分组码卷积码m序列L序列非线性码线性码恒比码群计数码非循环码循环码非系统卷积码系统卷积码正交码W-A码岩垂码扩散码奇偶校验码汉明码BCH码RS码通信原理电子版讲义信道编码24第10章 正交编码与伪随机编码 数字通信中，正交编码与伪随机序列十分重要 正交编码： 可用作纠错编码、可用来实现码分多址通信

9、 伪随机序列应用广泛： 误码率测量、时延测量、扩频通信、通信加密、分离多径等 通信原理电子版讲义信道编码25正交编码 正交码就是一些正交的向量 。 正交性 ：N维向量 对于定义在区间上的信号 Gc（t）是一个码片的波形，Tc是码片宽度，也就是说把a a、b b变成NRZ波形 Naaa21aNbbb21bNiiiTbaNN1011ab 010TbadtttT ta tb 0111111111100110110 NmmmNmcmmNmNnTccccnmTNmNnccccnmTNnccnNmccmTbabaNTbaTdtnTtgmTtgbaTdtnTtgmTtgbaTdtnTtgbmTtgaTdtt

10、tT通信原理电子版讲义信道编码26Walsh-Hardmard Code Walsh-Hardmard矩阵矩阵 其中其中 是是 的逻辑取反。若以的逻辑取反。若以1标记标记Walsh码，码，0映射成映射成+1，1映射成映射成-1。则。则 01H10002H01101100101000004HnnnnnHHHHH2nHnH 1H2H4HnnnnnHHHHH2通信原理电子版讲义信道编码27Walsh码码 H矩阵中的每一行就是一个Walsh码。N阶Walsh矩阵（或称Hardmard矩阵）的第i行为向量 Walsh码构成的信号: 用Walsh码可构成一个N码元的双极性NRZ信号，其持续时间为，Tc是Walsh码的码片（chip）持续时间。 用N维Hardmard矩阵可构造出N个正交信号。 NWWWNiNiNiNi,2,1W通信原理电子版讲义信道编码28 若码组 ，（为所有编码码组的集合）满足 ，则称C为正交编码。即：正交编码的任意两个码组都是正交的 即：正交编码的任意两个码组都是正交的。 例1：已知编码的4个码组如下：Cyx ,0),(yx) 1, 1 , 1, 1 ();1 , 1, 1, 1 ();1, 1, 1 , 1 ();1, 1, 1, 1(4321SSSS通信原理电子版