(71,36,11)平方剩余码的代数译码及软判决译码研究

《(71,36,11)平方剩余码的代数译码及软判决译码研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TN911.22密级公开UDC621.39学位论文编号D-10617-30852-(2016)-01005重庆邮电大学硕士学位论文中文题目(71,36,11)平方剩余码的代数译码及软判决译码研究英文题目AlgebraicandSoft-decisiondecodingofthe(71,36,11)quadraticresiduecode学号S130131004姓名陈高明学位类别工程硕士学科专业电子与通信工程指导教师邵凯副教授完成日期2016年4月10日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽

2、我所知，除了文中特别加标注和致谢的地方外，论文中不包含他人己经发表或撰写过的研究成果，也不包含为获得重庆邮电大学或其他单位的学位或证书而使用过的材料一。与我同工作的人员对本文研究做出的贡献均己在论文中作了明确的说明并致谢意。作者签名：评高啤＾日期轉作３日学位论文版权使用授权书本人完全了解重庆邮电大学有权保留、使用学位论文纸质版和电子版的规定，即学校有权向国家有关部口或机构送交论文，允许论文被查阅和借阅等。本人授权重庆邮电大学可Ｗ公布本学位论义的全部或部分内容，可编入有关数据库或信息系统进行检索、分析或评价，可Ｗ采

3、用影印、缩印、扫描或拷贝等复制手段保存、汇编本学位论文。（注：保密的学位论文在解密后适用本授权书。）：去意带导师签名作者签名：ｆ日期＆。０：Ｗ炸月Ｓ日日期？Ｖ乂年如＾日重庆邮电大学硕士学位论文摘要摘要在现代通信系统中，信道编码是实现信息可靠性传输的重要技术之一。随着信道编码技术的迅速发展，越来越多好的码型被研究学者们发现，本文主要致力于研究一种良好的代数码型——平方剩余码。平方剩余码（QuadraticResidueCodes，简称QR码）是BCH循环码的一个重要子类，其码率略大于1/2。它不仅拥有严谨而又丰富的代数结构，而且

4、通常具有较大的最小距离，因此有着良好的纠错性能。但是除了运用最广泛的汉明码和格雷码外，其余码长的QR码型由于其较高的译码复杂度，并未在通信系统中得到较多的应用。鉴于此，本文研究关于(71,36,11)QR码的代数硬判决译码及其软判决译码算法，本文主要贡献包括以下几个方面：（1）针对(71,36,11)QR码，提出一种改进的代数译码算法。该算法确定了错误权重为4时，不需要计算复杂未知校正子的错误位置多项式，并简化了不同错误权重出现时的判断条件。与原有算法相比，在错误权重为4和5时，本文提出的算法在保证了原有译码性能的同时，分别提高了56.1%和18.2

5、%的译码效率。（2）实现了(71,36,11)QR码的软判决译码。考虑到软判决译码算法与硬判决译码相比可以获得更多的编码增益，通过引入基于可靠性的ChaseII算法来实现(71,36,11)QR码的软判决译码，并且引入最优性充分条件以快速终止Chase算法。（3）针对基于ChaseII算法的软判决译码复杂度仍然较高的问题，提出了两种新的关于(71,36,11)QR码的软判决译码算法。这两种新的软判决译码算法，其一是减少硬判决译码器的纠错能力以降低复杂度，并且改变了ChaseII算法中的翻转方式；其二是在可靠性移位搜索算法的基础上引入了翻转次数的门限值

6、T，然后利用ChaseII算法来进行软判决译码。提出的新的软判决译码方法，可以减少译码所需要的存储空间，并通过对翻转门限值T的适当调整，可以在译码性能与计算复杂度之间取得一个较好的折中。关键词：QR码，未知校正子，错误位置多项式，代数译码算法，软判决译码算法I重庆邮电大学硕士学位论文AbstractAbstractInmoderncommunicationsystems,channelcodingisoneoftheimportanttechnologiestoachievereliabletransmissions.Withtherapiddeve

7、lopmentofthechannelcodingtechnology,moreandmoregoodcodeshavebeendiscoveredbyresearchers.Thisthesismainlyfocusesonthestudyofagoodalgebraiccode,calledquadraticresidue(QR)codes.QRcodesareanicefamilyofbinaryBCHcodeswhosecoderatesaregreaterthanorequalto1/2.Theyhaveverystrictalgebrai

8、cstructureandgenerallyhavelargeminimumdistances,thusmo