文档介绍：摘要本文首先介绍了信道编码和氲幕纠砺郏黄浯翁教至薒译码算胱晡适酪岳矗云溆乓斓木来硇阅芤鹆送ㄐ庞胄畔⒓际跹分析译码算法的基础上,、溢出处理和变量存储等问题。给出了防溢出处理方法,有效地防止运算过关键词:隠算法递归系统卷积码领域的广泛关注。本文简述了氲谋嗦朐怼⒁肼朐硪约胺⒄棺纯觥T谏钊算法。法的原理、推导过程、计算步骤:重点对算法进行调整,简化了译码器的结构、减少了计算的复杂度与存储量,以适合迪郑扑慊抡嫒〉昧寺獾慕峁最后,研究了用定点酒迪諸码译码器时的相关问题。讨论了译码程中的溢出。结合文中给出的译码过程中相关问题的处理方法,用定点酒现了胍肼肫鳎馐云湟肼胄阅苡敫〉阋肼虢咏南京理工大学硕士学位论文氲囊肼胨惴ㄑ芯考捌銬实现
轘..,甒,,.產瑀甌,.猵:琑
翌室翌三查堂堡主兰些堡兰里竺要苎竺兰翌塞墨苎里壅墨第一章绪论但是,从对诺辣嗦攵ɡ淼姆治鲋锌梢钥闯觯琒在对定理的证明肼氩捎米畲笏迫灰肼敕椒ā也就是说,在信道传输速率怀诺廊萘縞的前提下,只有在码组长度无限长的码集合中随机的选择编码码字并且在接收端采用最大似然译码算法时,才能使误度可接收的译码算法而提出了许多编码方案。关。在通信系统中应用最广泛的分组码是汉明码和循环码。年,瓾提出通信的目的是把对方不知道的消息及时可靠的传送给对方。随着社会的发展,人们对信息的需求量日益增多,通信业务在业务量、业务种类、业务提供方式上都有很大的发展。在通信系统中引入纠错码的目的就是为了提高信息传输的可靠性。因此,信道纠错编码的研究和使用一直是通信领域的重要课题。⒈淼摹巴ㄐ诺氖г怼薄中,首次阐明了在有噪信道中实现可靠通信的方法,提出了著名的有噪信道编码定理。他在定理中指出:对于任何信道,只要信息传输速率∮谛诺廊萘緾时,就一定存在这样的编码方法:在采用最大似然译码保湮舐肼士梢匀我庑中引用了三个基本条件:捎盟婊嗦搿⒁肼敕绞剑嘁肼氤ざ热贰蓿绰氤の尴蓿码率接近零。但是,最大似然译码的复杂性随编码长度指数增加,当编码长度趋于无穷大时,最大似然译码是不可能实现的。因此,构造物理可实现的编码方案及寻找有效译码算法一直是信道编码理论与技术研究的中心任务。上世纪九十年代以前,在信道编码定理的指引下,人们为了构造好的长码和复杂根据信息码元和校验码元之间的关系,信道编码可以分为卷积码和分组码两类。分组码编码码字中的监督码元只与本组的信息元有关,而与其它码字中的信息元无了第一个差错控制编码方案一汉明码”强梢跃赖ジ龃砦蟮耐瓯嘎搿昊衾格姆和年博斯及雷一查德胡里直提出了纠正多个随机错误的循环码肟;年找到了二元氲第一个有效算法,从而将它由理论推向实用。年和⑾至薆码在基于素数的有限域中的一个子类码的构造方法,从而将分组码的理论推到了
求、结构简单、性能优越的好码,并在分组码、卷积码等基本编码方法,提出了乘积首先提出的,利用两个确定的短码来构造长码的串行级联结构⑶以市斫畲笏但是,传统通信系统的最佳接收机中解调器和译码器是独立的两个部分。在处理给译码器,译码器再对编码器输入信息做最佳判决,纠正解调器可能发生的错误判决,这是硬判决的基本思想。事实上,经过解调器对符号的硬判决,丢失了很多有利的译译码器的功能划分和接口重新审视,提出了软判决译码方法㈣,即解调器对输出不进一个高效的数字通信系统中,实际的判决是译码器而不是解调器的任务。在文献中分析出解调器采用软输出可以得到比硬判决输出高笥业母郊颖嗦朐鲆妗U果,使得外码译码器不能采用软判决译码技术从而限制了系统性能的进一步提高。为此人们又提出了软输出的译码的概念和方法州。相应的,对于输入输出均为软判决的译码算法。软输出译码实现一个高峰。虽然分组码在理论分析和数学描述方面已经非常成熟,并且在实际的通信系统中也已经得到了广泛应用,但分组码的固有缺陷限制了它的进一步发展。首先,由于分组码是面向数据块的,因此,在译码过程中必须等待整个码字全部接收之后才能开始进行译码。另外,大多数基于代数的分组码译码算法都是硬判决算法,而不是对解调器输出未量化的信息的软译码,从而造成一定的增益损失。年爱里斯岢龅木砘肟朔朔肿槁氲墓逃腥钡悖捎谒谋嗦过程是连续进行的,并且在编码过程中充分利用了前后比特的相关性,因此性能优于同等编码效率的分组码,并且在同等码率和相似的纠错能力下,卷积码的实现要比分组码简单。年岢隽司砘氲囊恢肿畲笏迫灰肼胨惴ǎ蘼鄞永砺刍故实际应用上都大力推动了卷积码的发展。卷积码在各种通信系统中都得到了广泛的应用。近年来,在信道编码定理的指引下,人们一直致力于寻找能满足现代通信业务要码、代数几何码、低密度校验码琇⒎肿橐痪砘读码等编码方法。其中对纠错编码发展贡献比较大的是级联码。它是在年由然译