基于节点子集和k阶信息截断的多元LDPC译码算法

发布时间：2018-05-19 12:54

  本文选题：多元LDPC码 + Trellis　； 参考：《电子学报》2017年08期

【摘要】：本文提出一种低复杂度的多元LDPC译码算法,从以下两个方面降低复杂度:(1)提出一种节点截断策略,构造处理/非处理校验节点子集,使得一部分足够可靠的校验节点不进行信息更新,从而减少运算量;(2)针对处理校验节点子集,本文进而提出一种k阶信息截断准则,对Trellis图上的边和状态进行划分.在迭代递归过程中,只有"活"的状态/边才参与运算,可进一步降低校验节点的计算量.仿真表明,本文算法的译码性能与现有的几种EMS改进算法非常接近;在译码复杂度方面,不管对高阶域还是低阶域的多元LDPC码,本文算法的复杂度都是最小的.
[Abstract]:This paper proposes a low complexity multivariable LDPC decoding algorithm, which reduces the complexity from two aspects: (1) a node truncation strategy is proposed to construct a processing / non processing checkpoint subset, which makes a part of a reliable check node not update the information and reduce the amount of operation. (2) this paper is used to deal with the checkpoint subset. A k order information truncation criterion is proposed to divide the edges and states on the Trellis graph. In the iterative recursive process, only the "live" state / edge is only involved in the operation, which can further reduce the computation of the checkpoint. The simulation shows that the decoding performance of the algorithm is very close to the existing EMS improved algorithms; Face, regardless of the high order or low order multivariate LDPC codes, the complexity of this algorithm is minimal.
【作者单位】： 华南理工大学电子与信息学院;广西大学物理科学与工程技术学院;广西多媒体通信与网络技术重点实验室培育基地/广西高校多媒体通信与信息处理重点实验室;广西大学计算机与电子信息学院;
【基金】：国家自然科学基金(No.61261023,No.61362010,No.61661005) 广西自然科学基金(No.2014GXNSFBA118276)
【分类号】：TN911.22

【相似文献】

相关期刊论文 前10条

1 汤一彬;侯晓峗;郑宝玉;;一种新型可变半径的球形译码算法[J];重庆邮电学院学报(自然科学版);2006年S1期

2 毛倩;曾小清;张树京;;一种适用于二进制循环不等保护码的译码算法[J];计算机应用;2007年S1期

3 张长帅;宋黎定;刘泳;;低密度奇偶校验码快速收敛译码算法研究[J];遥测遥控;2007年03期

4 李颖;魏急波;张炜;;球形译码算法中不均匀半径分配方案及性能分析[J];国防科技大学学报;2008年01期

5 李小文;彭德义;谭兵;王振宇;;长期演进系统中一种低复杂度球形译码算法[J];计算机应用;2012年03期

6 毛新宇;程宇新;项海格;;混合的深度优先及宽度优先球形译码算法[J];重庆邮电大学学报(自然科学版);2012年05期

7 张立军;刘明华;卢萌;;低密度奇偶校验码加权大数逻辑译码研究[J];西安交通大学学报;2013年04期

8 周曼;林云;;一种基于统计裁剪的球形译码算法[J];广东通信技术;2013年05期

9 李颖;王欣;魏急波;;一种复数球形译码算法的仿真[J];系统仿真学报;2006年10期

10 张培;;低密度奇偶校验码及其译码算法实现[J];苏州市职业大学学报;2007年02期

相关会议论文 前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 张亮;极化码的译码算法研究及其应用[D];浙江大学;2016年

2 吴道龙;极化码构造与译码算法研究[D];西安电子科技大学;2016年

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

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

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

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

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

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

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

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

相关硕士学位论文 前10条

1 韩照;基于因子图与FPGA的LDPC码概率译码算法研究及实现[D];暨南大学;2015年

2 吴海东;LDPC码编译码算法研究[D];南京信息工程大学;2015年

3 廖鑫;LDPC码低复杂度置信传播译码算法研究[D];江西理工大学;2015年

4 王继来;LDPC码编译码及码辅助的载波同步研究[D];山东大学;2015年

5 宋雷;极化码SC译码算法研究[D];哈尔滨工业大学;2015年

6 韩明;低复杂度的TPC译码算法研究[D];哈尔滨工业大学;2015年

7 孔宪章;LDPC编译码技术的研究与实现[D];电子科技大学;2015年

8 贺巍;卫星自适应LDPC码优化技术研究[D];电子科技大学;2014年

9 熊有志;干扰信道下分组检测和译码方法及应用研究[D];电子科技大学;2014年

10 张功岑;基于FPGA的LTE-A系统中的Turbo编译码算法的并行化研究与实现[D];电子科技大学;2014年

，

本文编号：1910176