文档介绍：东南大学
硕士学位论文
姓名:刘晓健
申请学位级别:硕士
专业:通信与信息系统
指导教师:赵春明
20061201
算法,肧算法,髓摘要低密度奇偶校验码码是由在年首先提出的一种纠错码,在沉寂给出了一种高效、经济的—码的编码方案,然后针对—码的特点重点研在白高斯噪声信道下,基于软判决迭代译码算法的一种具有很高并行度的快速译码算法一惴āN恼赂隽苏庵炙惴ㄓ隑惴ê蚆在论文的最后部分,文章给出了这种快速译码算法的硬件实现方案,并详细介绍了译码了详细的解释和说明。最后,文章分析了这种硬件实现方案的器件消耗量以及运算量。利用低密度奇偶校验码,了多年之后,最近又重新成为通信技术研究的热点。码是一种具有稀疏校验矩阵的线性分组码,采用迭代的概率译码算法,码可以达到接近香农极限的性能。本论文首先究了快速译码算法和它的硬件实现。编码方面,针对协议中给出的码的校验矩阵具有准循环阵的特点,本文给出了一种利用移位寄存器来大量节省器件消耗量的编码方案。解码方面,本文研究了惴ǖ男阅芏员纫约八惴ㄔ诘代次数等问题上的仿真结果。之后,文章研究了这种快速译码算法的诸多定点化问题,在权衡了性能和复杂度后,给出了较为合理的量化方案。器的总体结构和工作时序。此外,本文对每一个子模块的接口、内部结构和工作时序也进行这种硬件实现方案,在的时钟下,码率码字的译码速率可以达到陨希误码率和误帧率的性能也能保持较好的水平。关键词:东南大学硕士学位论文籩
曲甀,.曲./瑆——./:东南大学硕工学垃论史琓—.,,,瑂.,.,,
日期:笠礷研究生签名:到嵫盛。东南大学学位论文独创性声明东南大学学位论文使用授权声明研究生签名:的研究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档,可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外,允许论文被查阅和借阅,可以公布ǹ论文的全部或部分内容。论文的公布本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得已在论文中作了明确的说明并表示了谢意。括刊登谌ǘ洗笱а芯可喊炖怼东南大学硕士学位论文
第一章绪论近香农极限的纠错编码纠错编码的早期发展衡量通信系统质量的重要指标之一是可靠性,即系统对抗噪声干扰和信道衰落的能力。早期的研究主要集中在以代数理论为基础的线性分组码,出现了汉明码、循环码等一系列码字,它们的译码算法主要采用大数逻辑和捕错译码。由于这些码字的纠错译码算法的复杂度随着码长的增加呈指数速率增长,实现起来十分困难,所以授入使用的码字都是短码,在上世纪年代有人提出了卷积码。卷积码在编码过程中引入了寄存器,从而增加了使得卷积码逐渐得以广泛应用,年代出现的格栅编码调制际酰哟俳司砘纠错编码从很大意义上来说就分为上述的线性分组码和卷积码两大类,,不过却为今后的发展提供了重要的参考和理论基础。编码器结构,是一种系统的卷积码。其译码算法主要有惴ā算法、信道编码技术是目前被广泛采用的,并被证明是非常有效的提高系统可靠性的一种技术。近年来,随着无线数字通信的发展及各种高速率、突发性强的新业务的出现,研究并利用好纠错编码技术就显得越来越重要。年,香农建立的信息论】是现代纠错码的理论基础。香农定理中指出了纠错编码能够有效纠错所需的最小比特信噪比,我们称之为香农限,这为我们提供了评价一种编码方案和译码算法性能的一个重要标准。而这些短码离香农限的距离又很远,所以这些码是不理想的。码元之间的相关性,在相同复杂度的条件下可以获得比分组码更高的编码增益,但也增加了分析和设计的复杂性。随着各种卷积码的译码方法,尤其是维特比,肼胨惴ǖ某鱿郑码的发展。年。法国的瓸热嗽诰砘牒图读B氲幕∩希岢隽艘恢秩碌谋嗦敕案一码口谛诺辣嗦氲睦砺酆陀τ弥腥〉昧送黄菩缘慕埂U庵直嗦肽芄凰孀怕氤的增加而逼近香农的理论极限,同时译码复杂度也可以接受。氩捎貌⑿屑读5莨榈惴ā惴ǖ取码具有独特的编码结构和译码思想:在子编码器中采用了反馈型的系统卷积码,且在子编码器间引入交织器,减少了子编码器间信息的相关性,模仿了随机编码的形式:同时在译码中采用了软输入、软输出的译码信息和信息反馈的译码器形式,并引入了迭代译码的思想。在获得巨大成功的氲钠舴⑾拢硪焕嗑哂邢嗨铺卣骱托阅艿谋嗦胫匦碌玫饺嗣第一章绪论
系统中的码及以及译码算法的研究简介储、电缆调制/解调器和