RS码技术的研究

《RS码技术的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、单位代码：10293密级：硕士学位论文论文题目：RS码技术的研究学号Y001090133姓名徐胜霞导师姚建国学科专业通信与信息系统研究方向移动通信与无线技术申请学位类别工学硕士论文提交日期二○一二年三月南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人学位论文及涉及相关资料若有不实

2、，愿意承担一切相关的法律责任。研究生签名：_____________日期：____________南京邮电大学学位论文使用授权声明本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档；允许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索；可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质论文的内容相一致。论文的公布（包括刊登）授权南京邮电大学研究生院（筹）办理。涉密学位论文在解密后适用本授权书。研究生签名：____________导师签名：____________日期：_____________南京邮

3、电大学硕士学位论文摘要学科、专业：工学、通信与信息系统研究方向：移动通信与无线技术作者：2009级硕士研究生徐胜霞指导教师：姚建国题目：RS码技术的研究英文题目：ResearchonReed-SolomonCodes主题词：RS码；硬判决译码；软判决译码；广义最小距离译码；CHASE算法；CGA算法；球形译码算法Keywords:Reed-Solomon(RS)Codes;HardDecisionDecoding(HDD);SoftDecisionDecoding(SDD);GeneralMinimumDistanceDecoding(GMD);CHASEAlgorithm;

4、CGAAlgorithm;SpheredecodingAlgorithm摘要RS码是由Reed和Solomon在1960年发现的一种多进制的循环纠错码，广泛应用于无线通信、存储设备和多种数字通信标准，例如第三代无线通信（3G）、地面数字多媒体广播（T-DMB）和数位视讯广播（DVB）。它因为是一种线性分组码，可以纠正信道传输的随机差错，又是一种多元码，所以又可以纠正突发差错，而后者是它主要的特点和被广泛应用的原因。RS码编码简单，但译码算法比较复杂，正因为如此，对RS码尤其是其译码算法的研究一直是关注的焦点。目前，在实际应用中，RS码的译码主要采用硬判决算法实现。但是，硬判决

5、译码算法译码性能低于软判决算法，因为它没有充分利用到信道的软信息。目前提出的RS码软判决算法大都复杂性太高而限制了它的应用，因此，研究RS码软判决译码算法具有重要的应用价值。本文以RS码的发展为主线，循序渐进的讲述了RS码编码、译码原理（包括硬判决和软判决译码），侧重于RS译码算法的研究。其中，在硬判决译码中，以HDD-BM算法为例，仿真实现了编译码过程，并分析了在相同码长不同码率前提下的译码性能。在软判决译码中，研究目前提出的主流的译码算法，如广义最小距离译码、CHASE算法及两者结合的CGA算法，以及较新提出的球形译码（SD）算法，并仿真比较它们的性能。论文重点研究了GM

6、D译码算法和SD算法，对从候选码集中选择最优码字对GMD算法提出改进，仿真结果表明，改进后的算法复杂度大大降低；对SD译码，尝试性的将GMD算法与之级联，提出广义最小距离和球形译码算法级联（GMD-SD）算法，仿真结果发现，在码长较短的情况下，通过与GMD算法级联，在SD算法参数较小的情况下取得了很好的译码性能，一定程度上克服了SD算法单靠增加参数值性能改善空间有限且复杂度太高的缺陷。关键词：RS码；硬判决译码；软判决译码；广义最小距离译码；CHASE算法；CGA算法；球形译码算法；广义最小距离和球形译码级联算法IAbstractReed-Solomon(RS)codesar

7、enon-binarycyclicerrorcorrectingcodesdiscoveredin1960byReedandSolomon.Theyhavebeenwidelyusedincommercialapplicationssuchaswirelesscommunicationsandstoragesystems.Theyhavebeenemployedinvariousdigitalcommunicationstandardsincludingthethird-generationwirele