文档介绍:电子科技大学
硕士学位论文
QC-LDPC部分并行译码器设计与实现
姓名:李睿
申请学位级别:硕士
专业:通信与信息系统
指导教师:李少谦
20070401
摘要码是由晏岢龅囊恢只谙∈栊Q榫卣蟮南咝苑肿槁耄具有逼近香农限的良好译码性能。但通常采用“随机法”构造的码在硬件实现上,需要耗费较大的硬件资源。,将就如何减少资源占用做出有效的探索。造方法、译码性能等相关理论之后,论文列举了译码算法及在此基础上发展而同时,根据胄Q榫卣笥啥喔鲎佳贩秸笞槌傻奶氐悖范瞬糠植⑿在功能模块单元的实现过程中,论文还创造性的提出了一种基于“指针”的希直鹞龊觥S胂嘟氤ぁ⑾嗨坡关键词:准循环结构低密度奇偶校验码,译码器,校验矩阵,部分并行结构,在实现平台上,,以尽可能的减少资源的占用,是本论文的中心内容所在。、、实现复杂度却能较大降低的经过修正的越译码算法。论文分析比较了完全串行、完全并行、部分并行三种译码器硬件实现架构。最终,选择了部分并行架构,达到了译码器数据吞吐率和资源占用二者的平衡。架构中并行度的大小。搜索最小次小值的方法。与经典方法逐级比较的“流水线”结构不同,新方法引入了软件编程中“指针”的概念,将软件思想融入了硬件实现中。对于采用—译码算法的译码器硬件实现,特别是码长较长及校验矩阵行重较大的情况下,基于“指针”方法有着重大的意义。,数据吞吐率达到了,硬件资源耗费在关键指标虰率、性能相当的随机译码器相比,数据吞吐率提高了。ィ琭和捶直鸾档土%和%。,必将获得越来越多的关注。基于指针,现场可编程门阵列
,瓵.,.—.瓵琎篞,,嬲—,..琫.%,,,..,,痯
.码与随机码在绰分械男阅芊抡妗ǎ图目录数字通信系统模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.信道编码按监督元和信息元关系分类...⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.与对应随机码性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯..与对应随机码性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯..与对应随机码性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯.盒Q榻诘愦Φ拇罕忍亟诘愦Φ拇怼滦辛绰坊究蚣堋实际链路辶油肌校验矩阵示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..译码器部分并行结构⋯⋯。⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯开发流程图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯.Ⅱ盗行酒峁雇肌实际的濉节点处概率更新时序图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..—译码器整体构架⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯双口疽馔肌经典方法的流水线结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..“基于指针”方法的求最小次小单元⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯峁故疽馔肌图图有限几何系统⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯码的图表示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..
表目录Ⅶ滦辛绰飞杓颇勘辍低车幕静问表指数与对数运算采取“查找表”方式所需存储空间⋯⋯⋯⋯⋯⋯..表朔ㄆ鳌⒊ㄆ骷氨冉掀魉淖试幢冉稀表经典算法和基于指针方法的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯..表ヂ稱甃肼肫髯试词褂谩随机码译码器所耗硬件资源⋯⋯⋯⋯⋯⋯⋯⋯
Ⅷ缩略字表后验概率正交频分复用印刷电路板专业集成电路超三代移动通信系统误码率置信传播循环冗余码可配置逻辑模块复杂可编程逻辑器件数字时钟管理器现场可编程门阵列硬件描述语言输入输出接口模块对数似然比查找表媒体访问控制多入多出消息传递狢准循环低密度奇偶校验码疧
寄存器传输级时分双工超大规模集成电路缩略字表
址签名:垄豸日期:。叫年厂月徊日期:砂瓿г轮H关于论文使用授权的说明独创性声明扫描等复制手段保存、汇编学位论文。C艿难宦畚脑诮饷芎笥ψ袷卮斯娑本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定,有权保留并向国家有关部门或机构送交论文的复印件和磁盘厂允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或签名:导师签
第一章引言数字通信系统人类社会建立在信息交流的基础上,通信是推动人类社会文明、进步与发展的巨大动力。本章首先简单回顾了数字通信系统,纠错码和线性分组码等相关知识,接着介绍了本论文的课题来源、论文结构及内容安排。通信的目的是要把对方不知道