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