迭代译码算法及在LASCDMA中的应用（可复制论文）.pdf

摘要的方式都是根据次优迭代译码算法,采用受一定条件约束而又类似随机的结构,比传统的前向纠错方式提供更多的编码增益。本论文主要研究迭代译码算法在牒蚅胫械挠τ谩7治隽薚编译码算法在各种信道下的性能;,低密度极性校验码.、乘积码及氪砹吮嗦肓煊虻闹卮笸黄啤K遣捎择侗鸬姆桨福煌被寡芯苛薒码的构造及其译码算法的实现以及规则在各种信道中的译码性能等。【芙键词】软入软出:迭代译码;嘶耄坏兔芏燃孕Q槁耄鹤允视Φ髦朴氡嗦耄狢籘码;码;并行级联卷积码;串行级联卷积码,甌.&瓹狢.【】,,琇珹,狢琓—瑃,琇,,狣.,猳———,/,甀,’
知识水坝***@pologoogle为您整理
第一章绪论纠错编码的发展情况关键技术。纠错编码技术通过为信息添加冗余,来实现纠错。在数字移动通信、在本章中,我们先介绍~下纠错编码的发展情况,引入绲睦砺郏反馈移存器实现编码和伴随式计算,并可使用多种简单而有效的方法进行译码。错误的循环码,称为搿U馐且焕嗑来砟芰η浚乖旆奖愕暮寐搿找到了二元氲牡谝桓鲇行惴ǎ佣獴码由理论研究推向实际应用阶段。—是多元氲囊桓鎏厥庾永啵怯τ霉泛而有效的一类线性码。它是一类域上的码长为难仿耄数据业务是未来移动通信的一项基本要求。对良好的服务质量的要求,使得信息传输的可靠性变得越来越重要。其中纠错编码技术是保证传输可靠性的一项数字卫星通信等应用中,传播环境较为恶劣,而纠错码技术是这些系统中用来维纠错码可看作是从输入信息空间到码字空间的一个映射。映射的方法和相应的译码方法决定了纠错码性能的优劣。信息和码字一般均由~串符号构成,且每个符号属于某个代数域,例如当代数域取,耸保凹印痹怂愣ㄒ逦模时,就对应了二元码。然后再介绍一下本论文重点分析的低密度极性校验码及嘶詈蟾雎畚牡闹饕D谌菁奥畚慕峁埂分组码是最早应用的信道编码技术,在分组码每个码字中,监督元仅与本组的信息元有关,而与别组的信息元无关。汉明码是晏岢龅姆组码,这也是第一个纠错码。年首先开始研究循环码,这是线性分组码的一个重要子类,由于它具有循环特性和优良的代数结构,使得可用简单的年曲与年及直鹛岢隽司勒喔鏊婊既可以纠随机错误,也可以纠正突发错误,是最大距离可分码械木错能力最强的编码。定义在域上的非二元码,通常用来傲二元内码的外码。信息首先用码编码,然后再用二进制码缇砘再次编码,这持系统性能的一个重要手段。北京邮咳搜蘨‘学位论文迭代弹硭惴ḿ摆跮—中的应用钯
知识水坝***@pologoogle为您整理
增加,卷积码可以接近蕖5渥钗H怂5囊肼胨惴ā!猇译码的算法复杂度按约束长度的指数增长。丽另一种译码方法——序列译码,时延是卷积码是由麻省理工学院岢龅模头肿槁胍谎砘胍彩墙ǔざ束长度。在编码存储洗笫保梢缘玫浇系偷囊肼氪砦蟾怕省J率瞪希际度为木砘胍恢笔甏岳疵拦佬峭ㄐ诺谋嗦氡曜肌T闠码出现之前,白高斯信道性能最好的编码是提出的用—胱别为代数译码和概率译码。代数译码从码的代数结构出发,以一个约束长度的接随机的,它与信道干扰情况有关,尽管译码复杂度与约束长度无关,但其纠错能力有限。只有在速率小于某个低于信道容量拿畔薹驳奶跫拢蛄幸肼氩能够有效纠错。在门限点计算量将变得非常大。举例来说,二元对称信道诺溃肼,谋嗦耄G笤肷芏缺匦胄∮.ィ耸钡腟限但是在年以前,实际使用的编码方式在接近拗埃阅芫涂J技剧下降,更别说达到了。等在年提出的耄阅芙咏藄限,这标志着信道编码理论进入了一个新的阶段,是近年来纠错编码领域的一个突破。特别地,氩捎玫膕肼爰际跄芄辉谛矶嗲榭鱿孪嗟苯咏蓿逼涓丛佣仍兜陀谧畲笏迫灰肼胨惴ǎ虼搜杆僭谑导氏低持得到了广泛的采用。就是的级联码。为氖淙胄畔⒆橛成涑沙ざ任狽的输出编码组。所不同的是,输出码组不仅和对应输入有关,还依赖以前的鍪淙胄畔ⅰN颐浅芀8镁砘氲脑外码,卷积码做内码的级联码。用移位寄存器可以很方便的实现卷积码,其译码方法有两种:肼牒托蛄幸肼搿卷积码理论的发展与译码的两个最主要的方法密切关连。这两个译码方法分收序列为单位,对该接收序列的信息码组进行译码。这是基于码的代数结构的译码方法。而概率译码不仅考虑码的结构,还考虑信道的统计特性,使译码的性能更好。序列译码与畲笏迫灰肼攵际歉怕室肼搿最大似然译码的运算时间是固定的,其译码复杂性均与芍甘龀ぁT蛏纤担嬖际ざ鹊在年,吞岢隽诵诺辣嗦攵ɡ怼】,晃定了纠错编码的性能。为%。
№R虼薃诺赖男旁氡萐筹畴。缋砺Ⅲ“个等距离的实信号,即#甽,~琈一,其中表示符号之间于其相应的译码算法采用的是硬判决,所以相应的迭代译码增益没有得到充分体现。直到最近几年,在等提出运用软入软出猧猻猳牡采用的方式都是根据次优迭代译码算法,采用受一定条件约束而又类似随机的结构,比传统前向纠错方式提供更多的编码增益,能够提供