基于改进的整数量化LDPC码分层译码算法

发布时间：2018-09-14 06:47

【摘要】：LDPC码分层译码算法在进行整数量化操作时,存储单元的限制会导致译码信息的溢出。本文系统分析了溢出错误的原因,并提出了两种改进的分层译码方案,错误部分消除方案(partially eliminating errors scheme,PEES)和不同比特量化方案(different bit quantization scheme,DBQS)。两种改进方案分别从消除部分错误和避免溢出错误的角度来改进译码性能,且硬件实现时只需增加一定数量的加法器和移位操作。通过对不同码长、不同量化比特的LDPC码进行仿真,结果表明,2种方案均有效地抑制了溢出错误,与基于全精度浮点数运算的修正算法相比,在误码率为1.0×10-4时,分别仅有约1 d B和1.8 d B的性能损耗。
[Abstract]:The limitation of memory cell will result in the overflow of decoding information when the layered decoding algorithm of LDPC code performs integer quantization. In this paper, the causes of overflow errors are systematically analyzed, and two improved layered decoding schemes, error partial cancellation (partially eliminating errors scheme,PEES) and different bit quantization schemes (different bit quantization scheme,DBQS), are proposed. The two improved schemes improve the decoding performance by eliminating partial errors and avoiding overflow errors respectively, and only a certain number of adders and shift operations are added to the hardware implementation. The simulation results of LDPC codes with different code lengths and quantized bits show that both schemes can effectively suppress overflow errors. Compared with the correction algorithm based on full precision floating-point operation, the BER is 1.0 脳 10 ~ (-4). There are only about 1 dB and 1.8 dB performance losses, respectively.
【作者单位】： 西北工业大学电子信息学院;
【基金】：中央高校基本科研业务费专项资金(3102014JCQ1052) 上海航天科技创新基金(SAST201455) 中国博士后科学基金(2014M552490)资助
【分类号】：TN911.22

【参考文献】

相关期刊论文 前5条

1 杨威;张为;;一种基于分层译码和Min-max的多进制LDPC码译码算法[J];电子与信息学报;2013年07期

2 张宇阳;胡剑浩;李峰;;符合DMB-T标准的TDMP-LDPC译码器设计[J];中国集成电路;2009年03期

3 鲍丹;向波;申睿;陈峗;曾晓洋;;基于TDMP优化算法的QC-LDPC译码器VLSI实现[J];计算机研究与发展;2009年02期

4 张嵩;马林华;唐红;田雨;马汇淼;;基于整数运算的LDPC码改进分层译码算法[J];系统工程与电子技术;2013年03期

5 蔡丽萍;马晓伟;李俊红;;基于电力线通信的LDPC码分层译码算法研究[J];微电子学与计算机;2013年05期

【共引文献】

相关期刊论文 前10条

1 何轶;姚如贵;王伶;;M-QAM系统中QC_LDPC译码性能研究[J];电子设计工程;2012年08期

2 万鑫;王英男;任哲;;LDPC码译码算法及调度方案的分析[J];电气应用;2013年S1期

3 向兵;王孟禄;张少辉;;IEEE802.11n的LDPC译码器中移位器的分析[J];重庆大学学报;2014年07期

4 王云艳;郭大波;张彦煌;王晓凯;贺转玲;;连续变量量子密钥分发多维数据协调算法[J];光学学报;2014年08期

5 章谦骅;章坚武;;电力线通信中LDPC译码器的优化设计与实现[J];电测与仪表;2014年20期

6 黄双渠;向波;鲍丹;陈峗;曾晓洋;;基于SIMD结构的多标准LDPC译码器的VLSI实现[J];计算机研究与发展;2010年07期

7 雷洪利;张嵩;贾瑞涛;马林华;茹乐;唐红;;短波信道下联合低密度奇偶校验(LDPC)译码的正交频分复用(OFDM)系统迭代信道估计方法[J];科学技术与工程;2014年14期

8 李超;张文博;张晓光;席丽霞;唐先锋;何文雪;;基于水印位的信道估计对100 Gb/sPDM-DQPSK光通信系统中低密度奇偶校验码纠错性能的提升[J];中国激光;2014年06期

9 唐田田;王中训;王岩;刘为云;高兴龙;;LDPC-CM-UEP在数字图像水印技术的应用[J];通信技术;2014年04期

10 李万臣;王茂朝;;一种新的WIMAX标准LDPC码的软判决译码算法[J];应用科技;2014年01期

相关会议论文 前2条

1 李航;高镇;潘文;赵明;王京;;用于星上处理平台的LDPC部分迭代译码转发[A];第九届卫星通信学术年会论文集[C];2013年

2 He Yi;Yao Rugui;Wang Ling;;QC-LDPC Encoding and Decoding Algorithms for G.hn Standard[A];proceedings of 2010 3rd International Conference on Computer and Electrical Engineering (ICCEE 2010 no.1)[C];2012年

相关博士学位论文 前1条

1 郭军军;低密度校验码迭代/线性规划译码算法研究[D];西安电子科技大学;2014年

相关硕士学位论文 前10条

1 伊方龙;LDPC码译码器的可重构设计[D];宁波大学;2011年

2 甘振华;IEEE802.16e标准LDPC码编译码器设计与FPGA实现[D];上海师范大学;2012年

3 李恒;边界扫描测试结果可视化方法研究[D];合肥工业大学;2013年

4 李艳子;超强前向纠错技术在100Gb/s WDM系统中的应用与研究[D];武汉邮电科学研究院;2012年

5 金鑫;MIMO无线通信系统中的信号检测技术研究[D];华东理工大学;2014年

6 冯德玉;多进制准循环LDPC码的构造与优化[D];华中科技大学;2013年

7 罗丹;动态目标防御系统中的数据分块技术研究[D];华中科技大学;2013年

8 李秀花;超短波高速数传电台中的信道编译码技术研究[D];杭州电子科技大学;2014年

9 崔伟伟;LDPC码译码算法的优化及译码器的设计[D];东华大学;2014年

10 钟钧波;卫星通信低信噪比编码与解调技术研究[D];杭州电子科技大学;2014年

【二级参考文献】

相关期刊论文 前8条

1 闫涛;茹乐;杜兴民;;一种基于折线逼近的对数似然比简化算法[J];电子与信息学报;2008年08期

2 郭琨;黑勇;周玉梅;乔树山;;一种应用于不可分层LDPC码的并行分层译码算法[J];电子与信息学报;2010年08期

3 陈峗;曾晓洋;林一帆;向波;邓运松;;符合DTMB标准的非规则码LDPC解码器VLSI设计[J];通信学报;2007年08期

4 野晓东;马林华;王卫民;李森;;基于整数运算的LDPC码最小和译码算法[J];通信学报;2010年06期

5 宋文妙;张建昕;;基于电力线信道的改进LDPC码译码算法研究[J];微电子学与计算机;2009年02期

6 杨洋;陈超;白宝明;王新梅;;LDPC码串行译码策略的收敛速度分析[J];西安电子科技大学学报;2010年05期

7 倪俊枫;甘小莺;张海滨;徐友云;;改进的分层修正最小和LDPC译码算法及译码器设计[J];系统工程与电子技术;2008年12期

8 于丽;张晓林;赵岭;;非规则LDPC码译码量化问题研究[J];遥测遥控;2007年03期

【相似文献】

相关期刊论文 前10条

1 王军选;;多天线通信中的球译码技术[J];西安邮电学院学报;2006年05期

2 林楷,邹盛唐,史治平,张雪竹;双向监督复转码的译码算法改进[J];通信技术;2003年04期

3 王冬梅;王秀芳;路敬yN;浦晓威;;LLR-BP算法的简化译码算法研究[J];科学技术与工程;2010年12期

4 曹艳;王红星;;基于维特比算法的VMSK/2译码方式研究[J];遥测遥控;2010年06期

5 唐元元;张德民;刘哲哲;李小文;;TD-LTE系统中软输出球形译码检测算法研究[J];电子技术应用;2012年11期

6 周晓迈,王新梅;用译码算法优化一类{1,-1}~n上的二次函数[J];通信学报;1992年04期

7 刘光亮,胡正名;一种新的软输出译码算法[J];电子科学学刊;1998年04期

8 白玉洁;吕吉贺;白凤山;;一种Nonbinary-Turbo-DFH方案及译码算法[J];通信技术;2013年09期

9 岳珍梅;蔺俊杰;杜少波;;一种改进的球形译码算法性能分析[J];兰州理工大学学报;2013年06期

10 庞臣;徐家品;;多进制低密度奇偶校验码的扩展最小和译码算法研究[J];微型机与应用;2014年05期

相关会议论文 前10条

1 肖海勇;毕光国;;联合检测的均衡译码算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

2 刘海涛;程型清;李道本;;低复杂度复球译码检测算法[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年

3 梁栋;李冬霞;;一种改进的Turbo码Log-MAP译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

4 张颖;岳殿武;;几何Goppa码的译码[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年

5 周朝霞;王大勇;;一种高速并行的Turbo码译码算法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

6 童胜;王鹏;王单;王新梅;;LDPC码量化和积译码的高效实现[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

7 卢而辉;赖信q;谢德望;李肇严;;可运用于线性区块码之新式软式判定译码算法[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年

8 路成业;孙蓉;王新梅;;Turbo码几种译码算法中的量化分析[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

9 朱敏;孟庆民;高西奇;;球形译码在MIMO-OFDM系统中的应用[A];第九届全国青年通信学术会议论文集[C];2004年

10 刘钊;李会勇;何子述;刘本永;;VBLAST的一种新的非线性译码算法[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

相关博士学位论文 前10条

1 林伟;多元LDPC码：设计、构造与译码[D];西安电子科技大学;2012年

2 崔俊云;LDPC码的构造及其译码算法研究[D];西安电子科技大学;2012年

3 黄海艺;低密度奇偶校验（LDPC）码改进译码算法研究[D];华南理工大学;2013年

4 罗天放;通信系统中的Turbo码及Turbo均衡问题研究[D];哈尔滨工程大学;2003年

5 王单;LDPC码编译码算法研究[D];西安电子科技大学;2006年

6 陈晓刚;现代编码的性能分析与简化译码算法[D];北京邮电大学;2010年

7 刘原华;LDPC码的代数构造及译码算法研究[D];西安电子科技大学;2009年

8 胡树楷;LDPC码构造及低复杂度译码算法研究[D];西安电子科技大学;2012年

9 徐朝军;RS码译码算法及其实现的研究[D];西安电子科技大学;2006年

10 赵传钢;LDPC码及迭代接收系统研究[D];北京邮电大学;2006年

相关硕士学位论文 前10条

1 赵振国;LDPC码的译码算法研究[D];燕山大学;2009年

2 李金根;低密度奇偶校验码的研究与设计[D];大连海事大学;2008年

3 怀钰;LDPC码编译码算法的研究[D];中国科学技术大学;2004年

4 艾雨;DMB-TH系统纠错码应用算法设计仿真与实现研究[D];电子科技大学;2010年

5 刘文焘;LDPC码译码算法的研究与仿真[D];电子科技大学;2006年

6 廖剑;一种改进的Step-by-Step译码算法及其应用[D];武汉科技大学;2003年

7 胡潘;基于置换多项式的LDPC码研究[D];西南交通大学;2011年

8 李秋玲;基于动态消息调度的LDPC码及数字喷泉码改进译码算法研究[D];西南交通大学;2012年

9 胡俊红;Fountain码编译码算法及其在无线通信中的应用研究[D];河南科技大学;2013年

10 左恩宇;RA码的优化译码算法与性能分析[D];西安电子科技大学;2014年

，

本文编号：2241866