收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

双修正归一化最小和LDPC译码算法及其部分并行结构研究

陈金雷  
【摘要】:在通信系统中,信道中的噪声会使传输的数据产生错误。信道编码技术可以发现和纠正这些错误,使通信系统具有一定的抗干扰和纠错的能力。低密度奇偶校验码(Low Density Parity Check Codes, LDPC codes)在AWGN信道下的性能接近香农极限,是近年来信道编码领域研究的热点。目前虽然LDPC码的理论研究发展迅速,但是在实际应用中,在改进适于硬件实现的译码算法的性能、在译码器的复杂度与吞吐率之间寻求更好的折衷等方面仍然存在许多待解决的问题。 本文首先论述了国内外关于LDPC码的研究现状,接下来对LDPC码的译码算法、译码器电路设计中的运算电路、存储方案等关键问题进行了一系列的研究,最后设计并实现了一个WiMAX系统中码长为2304比特的LDPC码译码器。本文的主要贡献如下: 1.最小和算法中的校验节点运算是对和积算法的简化近似,因此每次运算都会存在误差,导致译码性能变差。归一化最小和算法从均值的角度对最小和算法的误差进行修正,使最小和算法的BER(Bit Error Rate)性能得到了改进。本文对归一化最小和算法进行了改进,提出了双修正归一化最小和(DualNormalized Min-Sum, DN-MS)算法,该算法在校验节点运算中采用两个归一化修正因子分别对最小值和次小值进行修正。改进的算法在不增加运算复杂度的条件下,获得比归一化最小和算法更好的BER性能。对基于仿真的定点化方法进行了改进,减少了仿真的工作量; 2.最小和及其改进算法中核心的运算为校验节点的最小—次小运算,并行的最小—次小运算单元可以在一个时钟周期内计算出一组数据中的最小值与次小值,但一般电路面积比较大。本文设计了两种最小—次小运算方法:第一种方法对极少比较排序法(Minimum-Comparison Sorting, XS)进行改进,称为MXS(Modified Minimum-Comparison Sorting)方法,该方法简化了次小值运算,运算电路具有较小的面积,但是电路延迟比较大;第二种方法为一种新的树形运算(New Tree Structure, NTS)方法,与MXS方法相比,该方法的电路面积有少量增加,但却可以大幅减小运算的延迟,NTS方法可以在运算速度与电路面积之间实现比较好的折衷; 3.采用并行运算单元的译码器可以具有比串行运算单元更高的吞吐率,采用分层迭代的译码器迭代收敛速度较快并且占用的存储资源较少。本文将并行运算单元和分层迭代方法相结合,设计了一种新的部分并行译码器结构,与其它部分并行译码器结构相比,该译码器可以在吞吐率和面积之间实现比较好的折衷,并且可以在更大的范围内自由设计译码器的吞吐率。在译码器中重点设计了数据的存储方案和并行DN-MS运算单元。在数据的存储方案设计中主要对数据的存储顺序、读写控制电路进行了设计和优化,使其即具有较大的带宽,又有效的降低了读写控制结构和互联结构的复杂度,同时避免了在读写过程中的冲突。在该译码器结构的基础上,针对校验矩阵具有准下三角阵形式的QC-LDPC码进行了预译码设计,使译码器可以在接收码字的过程中完成第一次迭代中一部分层的译码运算,从而进一步提高了译码器的吞吐率; 4.基于以上对译码算法、并行最小—次小运算电路和译码器结构设计的研究,设计并实现了一个WiMAX系统中码长为2304比特的部分并行QC-LDPC码译码器。在进行了FPGA原型机验证后对该译码器进行了逻辑综合。实验结果表明,该译码器在硬件复杂度和译码吞吐率之间实现了比较好的折衷。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 屈兰;张德民;谢显中;;2种简化的LDPC译码算法在OFDM系统应用中的改进[J];重庆邮电大学学报(自然科学版);2007年02期
2 朱健春;;LDPC码在均衡技术中的应用[J];怀化学院学报;2006年08期
3 蔡嵩;于奇;;光正交码在LDPC码中的应用性能分析[J];电子工程师;2008年02期
4 杨雪飞;高俊;;LDPC码在深空通信中的应用技术研究[J];现代电子技术;2009年23期
5 薛英健,吴晓富,项海格;LDPC编码系统符号同步技术[J];通信学报;2005年03期
6 张振冬;林平分;;DVB-S2系统中LDPC译码器的实现[J];电子元器件应用;2009年12期
7 魏瑞刚;孙学士;;高速LDPC码译码器的实现技术分析[J];无线电工程;2011年09期
8 吕明浩,徐澄圻;宽带无线城域网中的关键技术[J];山东通信技术;2004年04期
9 佘方毅;万戈;;DVB-S2中LDPC编解码分析[J];广播与电视技术;2005年12期
10 朱健春;;LDPC码在无线通信中的应用[J];科技资讯;2006年17期
11 石玉景;李素珍;;一种新的LDPC译码终止条件技术分析[J];无线电通信技术;2011年01期
12 祁中洋;林基明;;基于DVB-S2标准LDPC码译码器的设计[J];桂林电子科技大学学报;2009年03期
13 吕强;赵春晖;毕文斌;;基于LDPC码的BICM与基于卷积码的BICM-ID的性能研究[J];电子技术应用;2007年07期
14 迟志艳;;调制编码技术分析与应用[J];电脑编程技巧与维护;2009年10期
15 黄诚;易本顺;;基于LDPC码率自适应的HARQ系统[J];电路与系统学报;2009年03期
16 李祥明,SOLEYMANIM R,LODGE J,GUINAND P S;采用基于GF(q)的LDPC编码实现带宽有效传输及编码设计(英文)[J];重庆邮电学院学报(自然科学版);2005年02期
17 陈军,孙韶辉,王新梅,曹志刚;基于遗传算法的卷积码快速译码[J];电子学报;2000年09期
18 岳田;裴保臣;;LDPC码的几种译码算法比较[J];无线电通信技术;2006年04期
19 李效坡;陈发堂;;一种改进的二阶Reed-Muller译码算法[J];通信技术;2007年06期
20 杨斌;龚萍;李永华;吴伟陵;;空间频率分集MIMO-OFDM系统的译码算法[J];电子测量技术;2007年09期
中国重要会议论文全文数据库 前10条
1 黄河;赵泽茂;;基于光正交码构造的准循环LDPC码[A];浙江省电子学会2011学术年会论文集[C];2011年
2 张仲明;马立波;;基于有限域的结构化LDPC码构造[A];第七届卫星通信新技术、新业务学术年会论文集[C];2011年
3 方锋华;李光球;;相关衰落信道上LDPC码的性能分析[A];浙江省电子学会2011学术年会论文集[C];2011年
4 高冰;别志松;田宝玉;;串行级联低密度生成矩阵码的译码算法研究[A];2010年通信理论与信号处理学术年会论文集[C];2010年
5 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
6 颜菲;张晓光;;基于LDPC编码的前向纠错在偏振模色散补偿系统中的应用研究[A];第九届全国光电技术学术交流会论文集(下册)[C];2010年
7 陈集炜;赵泽茂;包建荣;;基于拉丁方阵的准循环LDPC码构造[A];浙江省电子学会2011学术年会论文集[C];2011年
8 许成谦;杨兴丽;;一种简化的低密度校验码译码算法的研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
9 王单;童胜;李颖;王新梅;;LDPC码的串行级联译码算法[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
10 张秋霞;仰枫帆;;正规LDPC码协作通信与点对点通信转化及比较[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
中国博士学位论文全文数据库 前10条
1 陈金雷;双修正归一化最小和LDPC译码算法及其部分并行结构研究[D];哈尔滨工业大学;2013年
2 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年
3 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年
4 林伟;多元LDPC码:设计、构造与译码[D];西安电子科技大学;2012年
5 袁瑞佳;LDPC码的高效编译码实现技术研究[D];西安电子科技大学;2012年
6 马卓;LDPC码与迭代均衡研究与实现[D];西安电子科技大学;2012年
7 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年
8 张海刚;编码与调制—移动通信系统关键技术研究[D];山东大学;2010年
9 汪莹;LDPC码比特交织编码调制系统优化及算法研究[D];浙江大学;2011年
10 鲍丹;数字通信系统中高性能前向纠错码(FEC)译码算法及其VLSI实现研究[D];复旦大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴升;基于CMMB标准的LDPC码译码算法研究与实现[D];华南理工大学;2010年
2 范建晓;高效的LDPC译码算法[D];北京邮电大学;2010年
3 李江林;基于CMMB系统的LDPC译码器的设计与实现[D];北京工业大学;2010年
4 黄双渠;多模式LDPC译码器算法研究和VLSI实现[D];复旦大学;2010年
5 杨静;DVB-S2标准中LDPC码的编译码研究及仿真[D];西安电子科技大学;2011年
6 郭昊;IEEE802.16e标准的LDPC码的实现研究[D];哈尔滨工业大学;2010年
7 徐芬;LDPC码固定比特位删除译码算法研究及在大容量光通信中的应用[D];电子科技大学;2011年
8 张丽丽;LDPC码构造及其应用研究[D];杭州电子科技大学;2011年
9 李秋玲;基于动态消息调度的LDPC码及数字喷泉码改进译码算法研究[D];西南交通大学;2012年
10 张增锋;基于环优化的准循环LDPC码构造与译码算法研究[D];华南理工大学;2013年
中国重要报纸全文数据库 前7条
1 记者 胡齐明;我校研制的嫦娥二号任务LDPC技术试验成功[N];新清华;2010年
2 成都 生为 编译;输出端可扩展的译码器[N];电子报;2011年
3 记者 胡齐明 通讯员 孙涤清 张莞昀;清华LDPC技术在嫦娥二号任务中试验成功[N];新清华;2010年
4 信武;硬盘技术知多少(四)[N];电脑报;2002年
5 东南大学移动通信国家重点实验室 蒋良成 陈玉;cdma2000系统的关键技术[N];人民邮电;2001年
6 刘英赫;华为3G:凭什么杀入全球第一阵营[N];中国电子报;2004年
7 于耀;信道编码技术专利态势分析[N];中国知识产权报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978