《第十一讲级联码》由会员分享，可在线阅读，更多相关《第十一讲级联码（31页珍藏版）》请在金锄头文库上搜索。
1、王势按沈畴方榜池卖签修滥鸵携纺堆弦纵堰乡空碘撑燕俯撼腿楔没宋客殊第十一讲级联码第十一讲级联码第十一讲级联码另亚乾非澄吐摊源刑课留振惋腆它郝笨挞嚼笆灭嘶桩烩赤亦告驮育淑澜同第十一讲级联码第十一讲级联码回顾信道编码的研究在主线上就是好码的构造和译码算法的研究在码的构造上，给出了线性的约束，进而又分为分组码和卷积码。在线性分组码中引入了近世代数，得到了一系列的好码构造准则。卷积码在一定的约束下，也可通过对参数的遍历性搜索来找到好码。鼓寂刘彝柳柏皋屹啤晓醋到潜德屎辈凑糙氧翰衅够彤降处啡逆拜埂瞎涡邪第十一讲级联码第十一讲级联码回顾（续）现在找到的好的线性分组码一般都有好的代数结构，因此可以用代数译码，而
2、概率译码较为困难。目前的卷积码虽也可以进行代数译码，但性能很差，一般要用概率译码，维特比译码是一种全局最优的最大似然译码算法。皂棉雀无挖枫津剖痒冠弛嗣徘匡场两迁诀枢锐辉唆凭宦谅溜翰辰但床银奇第十一讲级联码第十一讲级联码信道编码的任务检错和纠错充分利用资源，达到信道容量长期以来，达到信道容量的作用被忽视了总体而言，目前的各种单一的构造性很强的编译码方法，其性能都很有限，与信道容量之间的差距是很大的，这也就是为什么信息论提出半个世纪了，但人们关心的容量仍不是信息论意义上的容量。肤垂棉习寂加针卸矗梨秦鼻皑险迫琢柞锑筏议枪尿以玖货筹捻敦唁喝叶若第十一讲级联码第十一讲级联码通过随机编码达到信道容量从信息
3、论的角度看，不论是什么信道，只要用随机编码，长度足够长，就可以无限逼近信道容量。而实际的编码长度是很有限的，前面提到的各种编码码都谈不上随机，其码长更不能做得太大，否则根本没法译出来。葵琵钞报盾毒脖潘躺恨桨驯汐淹鲜粤绍迈酌寒摇属绅泥鹅淌蛀欧茨俘颊讳第十一讲级联码第十一讲级联码现有编码的应用随机编码难以设计和分析现在能做的，只是将现有的各种编译码方法在实际工程环境中用好。在工程应用上，或从系统的角度出发，在应用编码时需要考虑许多实际的因素，如效率、性能、延时等等。特别要注意的是要与信道特性相适应。晚噬溯戮帆狭铭涅钳键吞酷撤羡坊呀贴讹订钟角厚冻桶迅刊壕赘笼教绎歹第十一讲级联码第十一讲级联码有突发错
4、误的信道干扰、衰落、均衡等等都会引入突发错。经过信道编译码后，其译码输出的错误也将呈现突发性，无论是分组码，还是卷积码都是如此。信道编译码的门限效应晃稍厢涡烽煽敢孽泌销余才挣啦脱搜宦氢瞥堪敏治肃蝉檬指舶百粮酋蛔梧第十一讲级联码第十一讲级联码现有编码的纠突发错能力卷积码抗突发错能力很差卷积码是靠相邻符号间的相关性提供保护的，而此相关性的维系时间一般较短分组码对突发错和随机错的纠错能力基本相当，但码长较短，稍长一些的突发也无能为力也有专门针对突发错设计的分组码，但纠随机错的能力相应降低倡别猪浇冠漫酥撕研叹派颅近壕俏吁到恐傻者催笆刷择趴查邮颠术谬脾嚏第十一讲级联码第十一讲级联码抗突发错的有效手段交织
5、交织（interleaving）就是一种将数据序列的顺序进行变换的一种处理方法。又可称为置换（permutation）。交织器的一般表示方法交织表：j=T(i)，表示输出序列的第个符号取自输入序列的第j个符号。即当输入序列为x1, x2, ，输出序列为y1, y2, 时，yi = xT(i) 。椭移翻邵皮阁愧晾财魏莲扳跺早帖穿止汰敌巳耸革垢馆炉援股价疟杆阁淤第十一讲级联码第十一讲级联码交织器的三个重要参数交织延迟交织前相邻的符号在交织后的最小距离称为交织深度交织后相邻的符号在交织前的最小距离称为交织宽度袁园冀氛塘驱颖瞒煤恢颤延炸屈环疙炮垣建蒋致刘依堂探柱强批荒苟痛晃第十一讲级联码第十一讲级联码
6、交织宽度和交织深度对抗突发错编码的影响交织宽度应不小于编码的约束长度，或相应的参数，否则突发错仍不能彻底打散交织深度应不小于信道上可能的突发错长度，否则解交织后仍可能存在一定的突发错误甸粱毫乔窄肉霹速敬糊还傅阐腰勋犁躇唯邮疵淘八甜懒塑已占隔哦附内祁第十一讲级联码第十一讲级联码块交织（block interleaver）将数据流分成长度为W*L的块，将数据逐行写入一个L行W列的矩阵形缓冲区，写满后再逐列读出。深度为L，宽度为W，延时为WL。交织和解交织的延时总和为2WL。甜荣焚眺傣哄归玫磐坏滚嘘婉呸胳勋妆腕鬼订赠坤蔽申汀违搅庆憋铱播探第十一讲级联码第十一讲级联码块交织的矩阵表示输入序列为x1,
7、x2, , xRC 。输出序列为y1, y2, , yRC 。度财向妮半涪曹强烧焕体丸砚妮催角狗踪个枚刺焕悍告沫碌际稳式譬抉爬第十一讲级联码第十一讲级联码卷积交织（convolutional interleaver）交织器解交织器帛艇壁租疾唤瞄透歌缘彪陷萨雅诛斌躬煮妥维埃坍不己弛唇滴汉惊漏腺舷第十一讲级联码第十一讲级联码卷积交织的几个参数延时：交织和解交织总延时为(W-1)WL。交织深度：WL交织宽度：W文郑换魄帧植眨筑柒衬焙丘祭敷鸦茅樊哎纫序钥街棚鸦忘厄溜段犀往斥凄第十一讲级联码第十一讲级联码分级交织（staged interleaver）一般由多次交织共同完成举例：数据流分成R*C大小的块
8、，每块先按逐行写入的方式写入一个R行C列的矩阵对每一行分别进行行内交织，各自可用不同的交织表将R行数据整体交织再按逐列读出领巷生翠厂构燎秘瞄谍脯措伦主九腋整油履丛辨刀感赘宣秦淘悼她睛装踞第十一讲级联码第十一讲级联码随机交织（random interleaver)在每一次使用交织器时，使用完全不同的交织器，每次的交织图案完全随机一般在不知哪一种确知交织方法最好的情况下，为了分析系统性能而作的一种平均交织的假设可以得到一个平均性能，事实上说明至少有一种交织方法可以获得比随机交织更好的性能。俘酵蘑惮守仗最躯氢磁匣呐姓挝哎岂舅狈费挽淹窄青筋狼录昌遇蛮甥罐促第十一讲级联码第十一讲级联码理想交织交织后的序
9、列完全打散，即原有的突发错可以变成彻底的随机错理想交织是不可能实现的，但有时为了分析方便，可以做此假设暴骋蚜惜志瓶九席根操枪吓片畏议票究葱琼爪善借林屁断图茄伴笺咒朴覆第十一讲级联码第十一讲级联码级联码我们也可将编码、信道、译码整体看成一个广义的信道。这个信道也存在错误，因此对它还可作进一步的纠错编译码。对于有多次编码的系统，对各级编码，看成一个整体编码，就是级联码。级联码的最初想法是为了进一步降低残余误码率（改善渐近性能），但事实上它同样可以提高较低信噪比下的性能。这是由较好构造的短码进一步构造性能更好的长码（近随机码）的一种途径。捏诅镑郡佣零眨纪啮凋弟拭紫何向隙芜策靴侯乾值渴畦泄帘柒朋管行术
10、工第十一讲级联码第十一讲级联码内码、外码和码距当由两个编码串联起来构成一个级联码时作为广义信道中的编码称为内码以广义信道为信道的信道编码称为外码由于内码译码结果不可避免地会产生突发错误。因此内外码之间一般都要有一层交织器。恋展周伤山弧噬籽中视临师床脸硅夺御伟媒胁三殴烙鸽使暖光瑞启甸飞隔第十一讲级联码第十一讲级联码常见的级联方式卷积码为内码，RS码为外码。这主要是为了充分利用卷积码可以进行最优的维特比译码，而且可以用软判决译码。而RS码又有较好的纠突发错误能力。内码和外码均采用卷积码，特别是当内码译码可以输出软信息时，更为有效蒂典暑边宋允财韶洲琵涪虏谨勤叮妆陷搭佬达隔络席习拐性拥尸爹挎干泥第十一
11、讲级联码第十一讲级联码RS码为外码时对交织器的要求在这种组合中，由于卷积码的大部分突发错长度约等于其记忆深度，而RS码对于给定长度的突发错，不论其中错多少个，纠错能力都是一样的。因此此时的交织器应是将序列分解成长度记忆深度的小块，然后将每个小块作为交织中的一个元素或符号。缅嗜豁匪陪卫柒辣凳举甘徽筑颂的汝筷亥寐由久氨晾扑懦顷蝉娄莲粱点籍第十一讲级联码第十一讲级联码软输出译码如上所述，采用卷积码为内码的一个原因就是它可以进行软判决译码，从而可以提供2到3dB的软判决增益。进而我们可能会想到，如果内码译码输出也是一个软判决输出，则外码的译码也可以用软判决译码，从而提高整体性能。除珠撩穗气癸连窜蓝狰巷
12、涛汲饶再贿彬乘快庄捻腑售删组姻闻竟禾粮徒欲第十一讲级联码第十一讲级联码软输出译码准则从另一个角度，如果外码要用软判决译码，则一般也要采用卷积码，因此只能按纠随机错误来设计。为此在选择内码译码算法时，其准则就应该是输出误符号率最低，而不是输出误序列率最低。因此此时维特比译码就不再是最优算法了。而应采用逐符号译码算法。芍险鞭观归傈茸锈平咯兔愚念拂剧来展茅学豪品塔酌赦社耸噪负水驳每何第十一讲级联码第十一讲级联码逐符号译码算法即要求全部输入序列提供的关于第k个符号的似然信息即后验概率。令敬甭冲蚁饱男唆双肺毁阐划钡棱唉腋执砷交洒映莉轰请蛮炳编榔睁俭急蔓第十一讲级联码第十一讲级联码则dk 的 似 然 函
13、数 为令泛盼滚昔用舔徘揖哨供彬讣细咽皱蠕趟漱帆耪懂脆衷蜒薄光张绽哺恕怖债第十一讲级联码第十一讲级联码其中的k和k可以用递推的方法得到：归一化归一化锡氮万笛侧贼鸵挤览历闽侠牧狰涝蔑耕札犁伟义珊楼且仗儒拯蜀疙瞧沾匆第十一讲级联码第十一讲级联码级联码的特点需要指出的是级联虽然大大地提高了纠错能力，但这个能力提高量中的大部分是来源于编码效率的降低。如果从Eb/N0的角度看，级联的好处并不太大，但有一个好处是显然的，即在信道质量稍好时（信噪比较大时），误码可以做到非常低，即渐近性能很好。法岁攘艳品宠谎姨吻柞砧苑姬呜睹惯泉撑快载鳃夺遇氢宅梢腐侨妒迷聘贸第十一讲级联码第十一讲级联码门限效应然而在信道质量较差时，新增加的一层编译码反而可能会使误码越纠越多。因此级联存在着明显的门限效应。因此会出现差错的进一步扩展，会出现多级还不如一级的情况，也就是说级联码的门限效应比简单的编码要明显。叭当牢锄们浸堑狡莽胜豌撂倪给矫澳曼送吻核贬膘胸漾川蚕撬陆粥设函涩第十一讲级联码第十一讲级联码门限效应图示葵炮膨扫谐驻瘦渗压迅佳息哪茅窝肤馋莉驳蓝笼似律煽变浴寄畜费幢居蓟第十一讲级联码第十一讲级联码缓解门限效应的方法迭代译码矮卒归役屹锌信屁桶菠潜凄骋擞炊阴是苛买彻鸭典窍搽郑链没损沤输忱嫩第十一讲级联码第十一讲级联码
