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

译码原理译码原理-维特比译码（续）维特比译码（续）Viterbi译码的特点维特比算法是最大似然的序列译码算法 译码复杂度与信道质量无关 运算量和存贮量都与码长呈线性关系 运算量和存贮量都与状态数呈线性关系 状态数随k及m呈指数关系 1卷积码的码距特性*卷积码的流图2说明W的幂次表示编码后码字的码重（1的个数）D的幂次表示码字的路径段数I的幂次表示输入的码重34系统传输函数*5卷积码的自由距dfree自由距：任意卷码编码后序列之间的最小码距由传输函数可以得到自由距w的最小幂次即为自由距6卷码的性能界*7现有编码的应用随机编码难以设计和分析现在能做的，只是将现有的各种编译码方法在实际工程环境中用好。在工程应用上，或从系统的角度出发，在应用编码时需要考虑许多实际的因素，如效率、性能、延时等等。特别要注意的是要与信道特性相适应。8信道编码交织码在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 R 交织编码交织解码解码信息：解码信息：M O T O R O L A C E L L U L A R MRCUOOELTLLAOALR9级联码可将编码、信道、译码整体看成一个广义的信道。这个信道也存在错误，因此对它还可作进一步的纠错编译码。对于有多次编码的系统，对各级编码，看成一个整体编码，就是级联码。级联码的最初想法是为了进一步降低残余误码率（改善渐近性能），但事实上它同样可以提高较低信噪比下的性能。这是由较好构造的短码进一步构造性能更好的长码（近随机码）的一种途径。10内码、外码和码距当由两个编码串联起来构成一个级联码时作为广义信道中的编码称为内码以广义信道为信道的信道编码称为外码由于内码译码结果不可避免地会产生突发错误。因此内外码之间一般都要有一层交织器。11常见的级联方式卷积码为内码，RS码为外码。主要是为了充分利用卷积码可以进行最优的维特比译码，而且可以用软判决译码。RS码又有较好的纠突发错误能力。内码和外码均采用卷积码，特别是当内码译码可以输出软信息时，更为有效12级联码的问题性能的代价就是效率离容量极限还有相当距离译码算法远未最优：硬判、信息利用不充分13译码算法上的潜力迭代以充分利用信息14Turbo码码15产生背景产生背景交织块交织：行写入，列读出卷积交织：16产生背景（续）产生背景（续）串行级联码优点：性能较一般短码有很大改善缺点：编码效率低；当R/C 1时性能迅速恶化17编译码原理编译码原理编码原理18编译码原理（续）编译码原理（续）译码原理迭代译码19几点说明几点说明Turbo码具有优越性能的原因寻找构造好码的规律（分量码构造，交织器构造等）译码延时大，译码算法复杂广泛应用于移动通信、军事通信、深空及卫星通信等20信道编码性能指标信道编码性能指标编码率、编码效率、码率编码增益编码延时编译码器的复杂度21分类分类根据码的规律性可分为：正交编码和检、纠错码根据监督元与信息组之间关系可分为：分组码和卷积码根据监督元与信息元之间关系可分为：线性码和非线性码根据码的功能可分为：检错码和纠错码22分类（续）分类（续）23第10章 正交编码与伪随机编码数字通信中，正交编码与伪随机序列十分重要正交编码：可用作纠错编码、可用来实现码分多址通信伪随机序列应用广泛：误码率测量、时延测量、扩频通信、通信加密、分离多径等 24正交编码 正交码就是一些正交的向量。正交性：N维向量 对于定义在区间上的信号Gc（t）是一个码片的波形，Tc是码片宽度，也就是说把a a、b b变成NRZ波形 25Walsh-Hardmard Code Walsh-Hardmard矩阵矩阵其中其中 是是 的逻辑取反。若以的逻辑取反。若以1标记标记Walsh码，码，0映映射成射成+1，1映射成映射成-1。则。则26Walsh码码H矩阵中的每一行就是一个Walsh码。N阶Walsh矩阵（或称Hardmard矩阵）的第i行为向量 Walsh码构成的信号:用Walsh码可构成一个N码元的双极性NRZ信号，其持续时间为，Tc是Walsh码的码片（chip）持续时间。用N维Hardmard矩阵可构造出N个正交信号。27若码组 ，（为所有编码码组的集合）满足 ，则称C为正交编码。即：正交编码的任意两个码组都是正交的即：正交编码的任意两个码组都是正交的。例1：已知编码的4个码组如下：28Walsh码的产生码的产生用不同频率的方波产生：Walsh信号中的一部分是Rademacher信号，即不同频率的方波，故可用分频器产生。剩下的另外一部分不是Rademacher信号的都是Rademacher信号的相乘结果。查表法（任何确定信号都可以这样产生）293031Walsh码的性质 Walsh信号是正交的所有N阶Walsh码构成一个N维的完备正交集 两个Walsh函数相乘得另一Walsh函数Walsh函数与Rademacher信号的关系（10.2.14）Walsh函数频域特性和相关性32高效率源于高人材，高管理源于高效率，高品质源于高管理。10月-2210月-22Monday,October 3,2022安全是生命的基石，安全是欢乐的阶梯。18:00:4418:00:4418:0010/3/2022 6:00:44 PM与其事后痛哭流涕，不如事前遵章守纪。10月-2218:00:4418:00Oct-2203-Oct-22廉洁高效建设优质交通工程。18:00:4418:00:4418:00Monday,October 3,2022闭着眼睛捉不住麻雀不学技术保不了安全。10月-2210月-2218:00:4418:00:44October 3,2022坚持不懈抓产品质量，企业将立于不几之地。2022年10月3日6:00 下午10月-2210月-22上下沟通达共识，左右协调求进步。03 十月 20226:00:44 下午18:00:4410月-22实施成果要展现，持之以恒是关键。十月 226:00 下午10月-2218:00October 3,2022要想效益好，就要质量高。2022/10/3 18:00:4418:00:4403 October 2022安全松一松，事故就冲锋，安全紧一紧，事故无踪影。6:00:44 下午6:00 下午18:00:4410月-22找方法才能成功，找借口只有失败。10月-2210月-2218:0018:00:4418:00:44Oct-22人人讲安全家家保平安。2022/10/3 18:00:44Monday,October 3,2022电缆漏电及时换，雷厉风行别拖延。10月-222022/10/3 18:00:4410月-22谢谢大家！谢谢大家！高效率源于高人材，高管理源于高效率，高品质源于高管理。10月-2210月-22Monday,October 3,2022安全是生命的基石，安全是欢乐的阶梯。18:00:4418:00:4418:0010/3/2022 6:00:44 PM与其事后痛哭流涕，不如事前遵章守纪。10月-2218:00:4418:00Oct-2203-Oct-22廉洁高效建设优质交通工程。18:00:4418:00:4418:00Monday,October 3,2022闭着眼睛捉不住麻雀不学技术保不了安全。10月-2210月-2218:00:4418:00:44October 3,2022坚持不懈抓产品质量，企业将立于不几之地。2022年10月3日6:00 下午10月-2210月-22上下沟通达共识，左右协调求进步。03 十月 20226:00:44 下午18:00:4410月-22实施成果要展现，持之以恒是关键。十月 226:00 下午10月-2218:00October 3,2022要想效益好，就要质量高。2022/10/3 18:00:4418:00:4403 October 2022安全松一松，事故就冲锋，安全紧一紧，事故无踪影。6:00:44 下午6:00 下午18:00:4410月-22找方法才能成功，找借口只有失败。10月-2210月-2218:0018:00:4418:00:44Oct-22人人讲安全家家保平安。2022/10/3 18:00:44Monday,October 3,2022电缆漏电及时换，雷厉风行别拖延。10月-222022/10/3 18:00:4410月-22谢谢大家！谢谢大家！