完整版几种常用纠错码的性能分析及应用研究.docx
- 文档编号:13576318
- 上传时间:2023-06-15
- 格式:DOCX
- 页数:59
- 大小:372.08KB
完整版几种常用纠错码的性能分析及应用研究.docx
《完整版几种常用纠错码的性能分析及应用研究.docx》由会员分享,可在线阅读,更多相关《完整版几种常用纠错码的性能分析及应用研究.docx(59页珍藏版)》请在冰点文库上搜索。
完整版几种常用纠错码的性能分析及应用研究
设计总说明I
IntroductionIII
1绪论1
2纠错码的基本概念3
2.1数字通信系统3
2.1.1数字通信系统的组成.3
2.1.2信道模型4
2.2差错控制系统和纠错码分类.7
2.2.1差错控制系统的分类.7
2.2.2纠错码的分类9
3线性分组码11
3.1线性分组码的基本概念11
3.2线性分组码的编码11
3.2.1生成矩阵11
3.2.2校验矩阵15
3.2.3编码的实现15
3.3线性分组码的译码16
3.3.1线性分组码的纠检错能力17
3.3.2伴随式解码1
4循环码20
4.1循环码的一般概念20
4.1.1循环码的定义20
4.1.2循环码的生成多项式.20
4.2循环码的编码20
4.3循环码的译码22
4.4BCH码24
441BCH的编码算法24
4.4.2BCH的译码算法.25
4.5RS码26
4.5.1RS编码算法26
4.5.2RS的译码26
5卷积码28
5.1卷积码的表示28
5.2卷积码的编码原理29
5.3卷积码的译码29
6纠错码在移动通信中的应用32
6.1移动通信的概述32
6.2移动通信中的差错控制32
6.2.1移动通信中的差错控制32
6.2.2移动通信中常用的纠错方式33
6.2.3编码方法34
6.3移动通信中纠错码的应用和发展34
6.3.1模拟移动通信系统中数字信令的BCH编码34
6.3.2GSM的FEC编码35
6.3.3DMA系统(IS-95)中的FEC编码35
6.3.4.3G中的Turbo码36
7MATLAB简介及卷积码的仿真37
7.1
37
MATLAB
附录44
致谢46
几种常用纠错码的性能分析及应用研究
设计总说明
随着社会的发展,信息的传播起着越来越重要的作用。
现代通信朝着宽带化、智能
化、综合化、个人化的方面发展,传播手段如无线多媒体等新技术不断更新,但它们都面临着一个不可避免的问题,即如何不断降低误码率,提高通信质量。
提高信息传输的可靠性和有效性,始终是通信工作所追求的目标。
纠错码是提高信息传输可靠性的一种重要手段现代通信系统中,它被用来提高信道传输的可靠性和功率利用率,因此它可以检测并纠正信号传输过程中引入的错误,抗干扰能力强,所以纠错码的设计是保证数据可靠传输的一个重要组成部分。
伴随着信息时代的到来以及微电子技术的飞速发展,今
天纠错码已不再单纯是一个理论上探讨的课题了,它已成为一门标准技术而被广泛采用,它也不再是致力于专门研究的专业人员才应掌握的一门科学,而成为从事通信、计
算机、电子系统工程的有关工程技术人员都必需掌握的一门技术。
它在通信系统中的应
用是不容忽视的。
这是该毕业设计研究的意义所在。
早在20世纪中期,香农就提出并证明了著名的抗干扰信道编码定理。
这一定理奠定了现代通信特别是纠错码的理论基础。
近50年来,在信息技术发展和实际需要的不断推动下,人们一直在寻求实现复杂度合理的更优秀的编译码方法,去逼近Shannon理
论的理想界限。
在这个过程中,已经取得了许多伟大的进展,从早期的分组码、代数码,到RS码,到后来的卷积码,以及今天的Turbo丄DPC码,所能达到的性能和Shannon限间的距离被不断缩小。
这些方法也已经投入到多个领域的商用中,如卫星通信和深空通信,数据存储,数据传输,移动通信,数字音频和视频传输等。
纠错码无论在理论还是在实际中都得到飞速发展。
今天的纠错码已经不再单纯的是一个理论上探讨的课题了,它已成为一门标准技术
而被广泛采用。
在通信领域中,CRC校验已成为CCT对各类线路传输建议中必不可少的一部分;在移动通信中,纠错码被广泛用于模拟体制的信令传输及数字体制的整个传输,以提高传输的可靠性和节省珍贵频谱资源;在卫星通信中纠错码技术已成为用来降低对高功放的要求和减少地球站天线孔径的尺寸的经济可靠的方法,VSAT和VSAT的兴起,
都是和纠错码技术的应用有关的;在电话网上的数据传输中,纠错码、差错控制技术已
是使高速数据传输成为现实的关键技术。
纠错码技术还广泛应用于计算机存储和运算系统中,此外,纠错码技术还应用于超大规模集成电路设计中,以提高集成电路芯片的成品率,降低芯片的成本。
该毕业设计研究的主要内容是介绍数字通信系统、纠错码的基本概念及其分类、以及几种常用纠错码的编译码原理、常用纠错码的应用领域研究及重要意义。
几种纠错码包括线性分组码、循环码、BCH码、RS码、卷积码。
这里对线性分组码、循环码和卷积码做了比较详细的介绍。
通过对几种纠错码的分析后,我们再做进一步的研究,介绍一下纠错码在移动通信中的应用和发展。
第一章说明纠错码的主要意义,第二章介绍了数字通信系统及纠错码的基本概念,数字通信系统主要由四个部分构成:
信源编码、信道编码、数字调制及同步运算,给出了基本的信道模型,方便理解。
对于纠错码和差错控制进行了分类。
接下来第三到六章
是几种纠错码的研究,对其编译码原理分别进行讲解。
第七章深入研究纠错码在移动通信中的应用,包括模拟移动通信系统中数字信令的BCH编码、GSM勺FEC编码及窄带CDMA系统(IS-95)中的FEC编码。
由于纠错码的内容非常丰富,涉及领域较广,所需数学知识较多、较深。
而且篇幅、时间有限,这里不可能详细介绍所有内容,仅讨论纠错码理论中比较基本和重要的,并在实际应用中用得较多的各种码的编译码原理和方法。
关键词
差错控制;纠错码;编译码原理;移动通信
第II页
Severalcommonlyusederror-correctingcodeperformance
analysisandin-depthstudy
Introduction
Withthedevelopmentofsociety,thedisseminationofinformationplaysanincreasinglyimportantrole.Broadbandtowardsmoderncommunications.Intelligent,comprehensive,personaldevelopment,communicationmeans,suchasnewtechnologiessuchaswirelessmultimediaconstantlyupdated,buttheyarefacedwithanunavoidableissueofhowtocontinuallyreducetheerrorrateandimprovethequalityofcommunication.Thepurposeofcommunicationistotheothersidedonotknowofreliableandtimelytransmissionofinformationtoeachother,therefore,requiresacommunicationsystemtransmittedinformationmustbereliableandfast,inadigitalcommunicationsysteminareliableandrapidareoftencontradictory,ifthefast,itwillforsuremakestheproportionofeachsymboltime,waveformnarrowing,energyreduction,andthussubjecttointerfereneeinthepossibilityoferroraftertheincrease,reducingthereliabilityofinformationtransmission.Ifheasksforareliable,slowtransferrateismade.Therefore,howtosolveamorereasonablereliabilityandspeedofthiscontradictionistherighttodesignacommunicationssystemthekeyissues.
Asearlyasthemid-20thcentury,Shannonputforwardandprovethewell-knownanti-jammingchannelcodingtheorem.Thistheoremhaslaidamoderncommunications,especiallythetheoreticalbasisforerror-correctingcodes.Thelast50years,intheinformationtechnologydevelopmentandthecontinuouspromotionofthepracticalneeds,ithasbeenseekingtoachieveareasonablecomplexitycodecbetterwaystoapproachtheideallimitsofShannontheory.Inthisprocess,hasmadealotofgreatprogress,fromearlyblockcode,onbehalfofDigital,andRScodes,convolutionalcodeslater,aswellastheTurbo,LDPCcodescanachievetheShannonlimitperformaneeandbethedistaneebetween
第III页shrinking.Thesemethodshavealsobeenputintocommercialareas,suchassatellitecommunicationsanddeepspacecommunications,datastorage,datatransmission,mobilecommunication,digitalaudioandvideotransmission.Error-correctingcodesintermsoftheoryorinpracticehavebeentherapiddevelopment.
Today'serror-correctingcodesisnoIongersimplyatheoreticalissueofexplore,ithasbecomeastandardtechnologyandarewidelyused.Inthecommunicationsfield,CRCchecksumCCThasbecomethetransmissionlinesofvariousessentialpartoftheproposed;inmobilecommunications,theerror-correctingcodesarewidelyusedinanalogsystemsanddigitalsignaltransmissionoftheentiretransmissionsysteminordertoimprovethetransmissionreliabilityandtosavepreciousspectrumresources;intheerror-correctingcodesinsatellitecommunicationstechnologyhasbecomeusedtoreducethehighpowerrequirementsandearthstationantennatoreducetheaperturesizeoftheeconomicandreliablemethod,VSATandVSATriseareerror-correctingcodesandrelatedtechnology;inatelephone-linedatatransmission,theerror-correctingcodes,errorcontroltechnologyistoenablehigh-speeddatatransferkeytechnologiestobecomeareality.Error-correctingcodetechnologyiswidelyusedincomputerstorageandcomputingsystems,Inaddition,theerror-correctingcodetechnologyusedinVLSIdesign,integratedcircuitchipsinordertoenhanceyieldandreducethecostofchips.
Designoftheschoolistointroducethemainelementsofthedigitalcommunicationsystem,thebasicconceptsoferror-correctingcodesandclassification,aswellasseveraloftheencodinganddecodingerror-correctingcodescommonlyusedprinciple,theapplicationofcommonlyusederror-correctingcodesandtheimportaneeofresearchinthefield.Severalerror-correctingcodes,includinglinearblockcodes,cycliccodes,BCHcodes,RScodes,convolutionalcodes.Hereforlinearblockcodes,cycliccodesandconvolutionalcodeshavedoneamoredetailedintroduction.Throughanalysisofseveralerror-correctingcodes,wedofurtherresearchtointroduceerror-correctingcodesinmobilecommunicationapplicationsanddevelopment.
Thefirstchapterisdevotedtothedigitalcommunicationsystemandthebasicconceptsoferror-correctingcodes,digitalcommunicationsystemismainlycomposedoffourparts:
第IV页sourcecoding,channelcoding,digitalmodulationandsynchronousoperation,giventhebasicchannelmodel,tofacilitateunderstanding.Forerror-correctingcodesanderrorcontrolareclassified.Thenextchapteristhesecondtosevenofthestudyofseveralerror-correctingcodes,theircodecseparatelyonprinciple.ChapterVIII-depthstudyoferror-correctingcodesinmobilecommunicationapplications,includinganalogmobilecommunicationssystem,signalingthenumberofBCHcoding,GSMandnarrowbandofFECcodingCDMAsystem(IS-95)intheFECencoding.Error-correctingcodesasaresultofveryrichcontent,coveringawiderareaofrequiredknowledgeofmathematicsmoredeeply.Duetothelengthoftimeislimited,cannotdetailhereallthecontents,onlytodiscussthetheoryoferror-correctingcodesanessentialandimportant,andwithamorepracticalapplicationofavarietyofkeyprinciplesandmethodsofencodinganddecoding.
Keywords
Errorcontrol;Error-correctingcodes;EncodingandDecoding;Principle;MobileCommunications
1绪论
当前人类已步入信息社会,通信是必不可少的。
通信的目的是要把对方不知道的消息及时可靠的传送给对方,因此,要求一个通信系统传输消息必须可靠与快速,在数字通信系统中可靠与快速往往是矛盾的,若要求快速,则必然使得每个码元所占的时间缩短、波形变窄、能量减少,从而在受到干扰后产生错误的可能性增加,传送消息的可靠性减低。
若要求可靠,则使得传输速率变慢。
因此,如何较合理的解决可靠性与速度这一对矛盾,是正确设计一个通信系统的关键问题。
提高信息传输的可靠性和有效性,始终是通信工作者所追求的目标。
使用纠错码是提高信息传输的可靠性的重要手段。
迄今,它已经有了40年的发展历史。
50年代至60年代初,主要研究各种有效的编、译码方法,奠定了线性分组码的理论基础;提出了著名的BCH编码、译码方法以及卷积码的序列译码;给出了纠错码的基本码限;还出版了纠错码的第一本专著。
这是纠错码从无到有得到迅速发展的年代。
自60年代至70年代初,这是纠错码发展最为活跃的时期。
不仅提出了许多有效的编译码方法,而且注意到了纠错码的实用化问题,讨论了与使用有关的各种问题,所有
这些问题的研究为纠错码的实用打下了坚实的基础。
在此期间,以代数方法特别以有限域理论为基础的线性分组码理论已趋成熟。
70年代初至80年代,这是纠错码发展史中具有及其重要意义的时期。
在理论上以戈帕为首的一批学者,构造了一类Goppa码,其中一类子码能达到香农在信道编码定力中所提出的码一一香农码,所能达到的性能,这早纠错码的历史上具有划代的意义。
在这期间大规模集成电路和微机的迅速发展,为纠错码的实用打下了坚实的物质基础,因而与使用相关的各种技术及有关问题得到了极大的关注,并在使用中取得了巨大成功。
应当指出,在此期间利用FET技术,从频谱观点研究纠错码,受到了特别重视,使得很多熟悉信号处理技术但不熟悉有限域理论的工程师们,能够较快地掌握纠错码理论,并
能熟练地应用与实际中,从而为纠错码在各类通信系统中的广泛使用,起到了极好的推
动作用。
自80年代以来,代数几何码的研究得到了非常迅速的发展,取得了许多成果。
目
前,利用纠错码来降低各类数字通信系统以及计算机存储和运算系统中的误码率,提高通信质量,延长计算机无故障运行时间等已经非常普遍。
而现今最具有发展潜力的Turbo码也走进了人们的视野,越来越多的人认识到了它的重要性,越来越多的加入到研究这一具有广阔发展前景的纠错码。
目前,纠错码的应用更加广泛。
鉴于此,我们的研究很有意义。
该论文主要研究线性分组码、循环码、卷积码的编译码原理,以及纠错码在移动通信中的应用。
设计说明中已说明,这里不再介绍。
2纠错码的基本概念
2.1数字通信系统
2.1.1数字通信系统的组成
数字通信系统模型如图2.1所示。
图中信源把原始消息变换成原始电信号
常见的信源有产生模拟信号的电话机话筒、摄像机输出的视频模拟信号等。
下面分别介绍数字通信系统模型中各个方框应完成的任务和所起的作用。
图2.1数字通信系统模型
(1)信源编码
信源编码的主要任务有两个:
一是将信源送出的模拟信号数字化,即对连续信息进行模拟、数字(A/D)转换,用一定的数字脉冲组合来表示信号的一定幅度。
通常将这种过程称为脉冲编码调制(PCM),简称为编码。
二是提高信号传输的有效
性。
也就是说,在保证一定传输质量的情况下,用尽可能少的数字脉冲来表示信源产生的信息,故信源编码也称作频带压缩编码或数据压缩编码。
需要说明的是,压缩编码的方式并不是每个数字通信系统均需进行的,视情况需要而采用。
(2)信道编码
信道编码主要解决数字通信的可靠性问题,故又称作抗干扰编码或纠错编码C
数字信号在信道中传输,不可避免地会受到噪声干扰,并有可能导致接受信号的错误判断,产生错码。
信道编码就是为了减少这种错误判断出现的概率而引入的编码。
具体来说就是将信源编码输出的数字信号,人为地按一定规律加入一些多余数字代码,形成新的数字信号,接收端按约定好的规律进行检错和纠错,以达
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 常用 纠错码 性能 分析 应用 研究