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

卷积码的译码卷积码的译码方法主要有两种：代数译码、概率译码代数译码：根据卷积码的本身编码结构进行译码，译码时不考虑信道的统计特性。概率译码：这种译码在计算时要考虑信道的统计特性。典型的算法如：Viterbi译码、序列译码等。

12Viterbi算法的一些说明未特殊说明，均假设从全0状态开始译码（即缺省假设编码的初始状态为全0）卷积码的判决可以在译码10~20N之后，（译码时延）由于每时刻每状态只保留一条“幸存”路径，判决时只要比较各状态的“幸存”路径度量值，即可确定最小路径。3尾比特当输入信息是分组时，如的语音帧，则存在如下的问题：设编码器初态为0，第一帧编完后状态不一定为0，如果未加处理继续编第二帧，则初态不一定是全0状态…译码时，设初态为0，开始译第一帧，如果第一帧译码正确，则可以知道正确的第二帧初态，否则差错就传播给第二帧…为了避免上述情况，则在每帧后添加若干尾比特使编码器编码后状态回0加入尾比特后，译码到最后时刻时可以不需要比较各状态的路径度量，而只需要输出全0状态所保存的路径即可。4Viterbi译码算法的具体步骤对于(n,1,m)卷积码，格图上有2m个不同的状态。对应每个状态，译码器设置了个路径度量存储器M(1)、M(2)、M(3)、……和路径存储器P(1)、P(2)、P(3)、……。P(i)记录到达状态i的幸存路径（用输入信息表示），M(i)记录到达状态i的幸存路径的累积度量。

56在第0步，进行初始化M的初始化方式表示路径从全0状态开始。f代表空集。在第l步（l>0），度量新存储做完第L＋M步后，即为译码结果。0始0终的卷积码截短码的概念

7硬判决与软判决译码器的输入是信道输出的硬判决结果叫硬判决译码。如果用判决前的r来译码就是软译码。上述例为硬判决的例子（计算距离时用汉明距）软判决时，计算距离时使用欧式距离通常采用软判决比硬判决性能好1～2dB82PSK下的信道模型9软判决时，计算距离时使用欧式距离其中：xk=Es或－Es(最佳接收），nk是均值为0，方差为N0/2的高斯随机变量最大似然译码设采用BPSK调制方式，则接收端接收到信号为译码时假设码字同步（即接收端已知码字的起始），则接收端以作为判决的依据。10最大似然译码最大似然译码的结果为11最大似然译码软判决欧式距离最小的码字X对应的信息码字作为判决结果。硬判决（如BSC信道时）此时rk被判决成＋Es或－Es，因此欧式距离的平方退化成两个码字间的码距d(r,X)即可判决12最大似然译码示例若(4,2)码的许用码字为{(0000)(0101)(1010)(1111)}，经过信道传输，接收到信号r=(-0.3,-0.7,1.5,0.4),则接收点与各许用码字间的欧式距离为：d(r,0)=(-0.3+1)2+(-0.7+1)2+(1.5+1)2+(0.4+1)2=8.79d(r,1)=(-0.3+1)2+(-0.7-1)2+(1.5+1)2+(0.4-1)2=9.99d(r,2)=(-0.3-1)2+(-0.7+1)2+(1.5-1)2+(0.4+1)2=3.99d(r,3)=(-0.3-1)2+(-0.7-1)2+(1.5-1)2+(0.4-1)2=5.19最大似然判决结果为1010对应的信息码字2上例，如接收到的信号经过硬判决得到(-1,-1,1,1)，则：d(r,0)=2d(r,1)=2,d(r,2)=2,d(r,3)=2判决结果可以是四个码字中的任意一个。13译码原理----维特比译码（续）例Trellis图14译码原理----维特比译码（例）Viterbi译码举例设对于编码前信息比特为(0,0,0,0,0,0)的接收序列为则硬判结果为基于软判决时，采用如下路径度量15译码原理----维特比译码（续）Trellis图16译码原理----维特比译码（续）Trellis图17译码原理----维特比译码（续）Viterbi译码的特点维特比算法是最大似然的序列译码算法译码复杂度与信道质量无关运算量和存贮量都与码长呈线性关系运算量和存贮量都与状态数呈线性关系状态数随k及m呈指数关系18信道编码的任务检错和纠错充分利用资源，达到信道容量长期以来，达到信道容量的作用被忽视了总体而言，目前的各种单一的构造性很强的编译码方法，其性能都很有限，与信道容量之间的差距是很大的，这也就是为什么信息论提出半个世纪了，但人们关心的容量仍不是信息论意义上的容量。19卷积码的码距特性*卷积码的流图20说明W的幂次表示编码后码字的码重（1的个数）D的幂次表示码字的路径段数I的幂次表示输入的码重2122系统传输函数*23卷积码的自由距dfree自由距：任意卷码编码后序列之间的最小码距由传输函数可以得到自由距w的最小幂次即为自由距24卷码的性能界*25通过随机编码达到信道容量从信息论的角度看，不论是什么信道，只要用随机编码，长度足够长，就可以无限逼近信道容量。而实际的编码长度是很有限的，前面提到的各种编码码都谈不上随机，其码长更不能做得太大，否则根本没法译出来。26现有编码的应用随机编码难以设计和分析现在能做的，只是将现有的各种编译码方法在实际工程环境中用好。在工程应用上，或从系统的角度出发，在应用编码时需要考虑许多实际的因素，如效率、性能、延时等等。特别要注意的是要与信道特性相适应。27有突发错误的信道干扰、衰落、均衡等等都会引入突发错。经过信道编译码后，其译码输出的错误也将呈现突发性，无论是分组码，还是卷积码都是如此。信道编译码的门限效应28现有编码的纠突发错能力卷积码抗突发错能力很差卷积码是靠相邻符号间的相关性提供保护的，而此相关性的维系时间一般较短分组码对突发错和随机错的纠错能力基本相当，但码长较短，稍长一些的突发也无能为力也有专门针对突发错设计的分组码，但纠随机错的能力相应降低29抗突发错的有效手段——交织交织（interleaving）就是一种将数据序列的顺序进行变换的一种处理方法。又可称为置换（permutation）。交织器的一般表示方法交织表：30交织器的三个重要参数交织延迟交织前相邻的符号在交织后的最小距离称为交织深度交织后相邻的符号在交织前的最小距离称为交织宽度31交织宽度和交织深度对抗突发错编码的影响交织宽度应不小于编码的约束长度，或相应的参数，否则突发错仍不能彻底打散交织深度应不小于信道上可能的突发错长度，否则解交织后仍可能存在一定的突发错误32块交织（blockinterleaver）将数据流分成长度为W*L的块，将数据逐行写入一个L行W列的矩阵形缓冲区，写满后再逐列读出。深度为L，宽度为W，延时为WL。交织和解交织的延时总和为2WL。33信道编码交织码在CDMA系统中的功能：重排序，把连续的比特打乱成不连续的比特交织举例：MRCU原始信息：MOTOROLACELLULAR…OOELTLLAOALRMOTOROLACELLULARMOTOROLACELLULAR空中信息：MRCUOOELTLLAOALR…交织编码交织解码解码信息：MOTOROLACELLULAR…MRCUOOELTLLAOALR34级联码我们也可将编码、信道、译码整体看成一个广义的信道。这个信道也存在错误，因此对它还可作进一步的纠错编译码。对于有多次编码的系统，对各级编码，看成一个整体编码，就是级联码。级联码的最初想法是为了进一步降低残余误码率（改善渐近性能），但事实上它同样可以提高较低信噪比下的性能。这是由较好构造的短码进一步构造性能更好的长码（近随机码）的一种途径。35内码、外码和码距当由两个编码串联起来构成一个级联码时作为广义信道中的编码称为内码以广义信道为信道的信道编码称为外码由于内码译码结果不可避免地会产生突发错误。因此内外码之间一般都要有一层交织器。36常见的级联方式卷积码为内码，RS码为外码。这主要是为了充分利用卷积码可以进行最优的维特比译码，而且可以用软判决译码。而RS码又有较好的纠突发错误能力。内码和外码均采用卷积码，特别是当内码译码可以输出软信息时，更为有效37级联码的问题性能的代价就是效率离容量极限还有相当距离译码算法远未最优：硬判、信息利用不充分38译码算法上的潜力迭代以充分利用信息39Turbo码40产生背景交织块交织：行写入，列读出卷积交织：41产生背景（续）串行级联码优点：性能较一般短码有很大改善缺点：编码效率低；当R/C→1时性能迅速恶化42产生背景（续）软输入软输出和迭代译码

对数似然比LLR43产生背景（续）软输入软输出和迭代译码返回44编译码原理编码原理45编译码原理（续）译码原理迭代译码46几点说明Turbo码具有优越性能的