rs码软判决译码研究.pdf

南京邮电大学
硕士学位论文
RS码软判决译码的研究
姓名:卞银兵
申请学位级别:硕士
专业:通信与信息系统
指导教师:酆广增
20090301
摘要为代数理论与工程实现的完美结合。然而码缺少简单有效的软判译码算法,这将严重影响码在未来通信系统中的应用。鉴于码有着广泛的应用,研究码软判决译码算法具有重要的理论意义及应用价值。本文主要致力于码软判决译码算法的研究,系统地介绍了目前国际上主流的一些软判决译码算法,如蚔提出的代数软判决肼胨惴ǎ琂和岢龅淖允视χ眯哦却úヒ肼算法以及蚆岢龅在此基础上,为了提高码的纠错性能,本文提出了一种基于拇砼决译码算法,称为狝。该算法充分利用了接收比特的可信度信息,但运算复杂度较高。针对该算法运算复杂度高的问题,我们进一步给出了简化的瓵算法。仿真结果表明,提出的瓵和简化的瓵算法均可比原惴ㄌ峁└另外,本文还考察了惴ㄓ肫渌硎淙胗彩涑鏊惴ḿ读5男阅埽热缬才芯惴ḿ癇惴ǖ取=岷献允视χ眯哦却úヒ肼胨惴ㄈ硎淙肴硎涑奶氐悖我们将累积对数似然比的级联方式和多重偏置引入到级联型译码算法,有效地降低了级联型算法的平均迭代次数。通过大量仿真分析,我们可以看到这些改进有效的增强了级最后,在基于同样仿真软件平台的条件下,我们对具有同码长同码率的码与短码的译码性能进行了比较。仿真结果表明,采用不同的译码算法,译码性能的差码;软判决译码;代数软判决译码算法;自适应置信度传播;。多的译码增益。译码算法,惴ǎ琌联型算法性能。异会有所不同。关键词:
珹—,—,甋,—狝,.琣甋瓼,..甌瓾,,,狝瓵,
篟猄籗籄‘;;
—甅盒匹配译码算法置信度传播软判决译码里德一所罗门误符率软输入硬输出软输入软输出信噪比,—·
研究生签名:与兰垒乳日期:土丛争牡奎蝼哟#南京邮电大学学位论文原创性声明南京邮电大学学位论文使用授权声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。南京邮电大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其它复制手段保存论文。本文电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布ǹ授权南京邮电大学研究生部办理。研究生签名:导师签名:
第一章绪论纠错码的发展及现状年仙农创立了信息谢¨,首次指明了信道编码的发展方向和研究目标。仙农指随着科学技术的发展和社会的进步,通信特别是移动通信已成为人类生活不可或缺的一个重要组成部分。于是,通信传输的有效性与可靠性也就成为当前研究的热点。而可靠性主要是指信息传输的“质量”问题,因此差错控制编码的研究就成为通信研究的各种干扰以及噪声的存在使可靠性通信实现变得比较困难。为了实现信息的可靠性传输,人们提出了信道编码的方法,来纠正通信中各种干扰以及噪声带来的错误。信道编码是二十世纪年代术提出、年代发展起来的一门提高数据传输可靠性的理论与技术,经过多年的发展,已经形成了一整套的信道编码理论。随着数字通信的发展,数据网的飞速发展,对数据传输的可靠性提出了越来越高的要求,因此,如何提高数据由于干扰和衰落,在信号传输过程中将出现差错,故对数字信号必须采用纠、检错技术,即纠、检错编码技术,以增强数据在信道中传输时抵御各种干扰的能力,提高系统的可靠性。要对信道中传送的数字信号进行的纠、检错编码就是信道编码。信道编码的实质就是在信息码中增加一定数量的码元,使它们满足一定的约束关系,这样由信息码元和监督码元共同组成一个由信道传输的码字,在传输的过程中如果受到干扰,某位码元发生了变化,就破坏了他们之间的约束关系,收方通过检验这种约束关系就可把错误识别出来,或者进一步判定错误的位置并加以纠正,从而保证通信的可靠性。代数理论为信道编码提供了理论基础,大规模集成电路和微型计算机的发展为信道编码技术的应用开拓了广阔的前景。如果不进行信道编码,直接把信息代码送入信总存在一种编码方法,当码长充分时,若采用最大似然算法进行译码,则信息错误率可以达到任意小。这就是著名的有噪信道编码定理。该定理没有给出构