用于LDPC码快速译码的改进加权比特翻转算法

发布时间：2018-04-10 07:39

  本文选题：低密度奇偶校验码　切入点：加权比特翻转算法　出处：《北京邮电大学学报》2014年02期

【摘要】：为了提高低密度奇偶校验码(LDPC)译码器的译码速度,提出了一种基于部分并行比特选择机制的快速多比特翻转算法.根据接收向量中错误具有随机分布的特点,将所有比特划分成若干子块,从每个子块挑选出1个候选翻转比特,再从这些候选比特中挑选出合理数目的比特进行翻转,完成译码迭代.此外,通过引入树形搜索和数据池技术降低该算法核心模块的计算复杂度,以进一步增加算法硬件实现时的译码速度.分析结果表明,相较于多比特翻转算法,利用所提出的算法和相关硬件实现技术,译码器的吞吐量能得到明显的提高.仿真结果验证了快速多比特翻转算法的有效性.
[Abstract]:In order to improve the decoding speed of low density parity check (LDPC) decoder, a fast multi-bit flipping algorithm based on partial parallel bit selection mechanism is proposed.According to the random distribution of errors in the receiving vector, all bits are divided into subblocks, one candidate flip bit is selected from each subblock, and a reasonable number of bits are selected from these candidate bits to flip.Complete decoding iteration.In addition, tree search and data pool techniques are introduced to reduce the computational complexity of the core module of the algorithm, so as to further increase the decoding speed when the algorithm is implemented in hardware.The analysis results show that the throughput of the decoder can be significantly improved by using the proposed algorithm and the related hardware implementation technology compared with the multi-bit flipping algorithm.Simulation results verify the effectiveness of the fast multibit flipping algorithm.
【作者单位】： 西安电子科技大学综合业务网理论及关键技术国家重点实验室;
【基金】：高等学校学科创新引智计划资助项目(B08038) 西安电子科技大学自主科研项目(72001859)
【分类号】：TN911.22

【参考文献】

相关期刊论文 前1条

1 刘原华;张美玲;;结构化LDPC码的改进比特翻转译码算法[J];北京邮电大学学报;2012年04期

【共引文献】

相关期刊论文 前2条

1 张高远;周亮;苏伟伟;文红;;基于平均幅度的LDPC码加权比特翻转译码算法[J];电子与信息学报;2013年11期

2 张高远;周亮;文红;;基于幅度和的LDPC码加权比特翻转译码算法[J];系统工程与电子技术;2014年04期

【二级参考文献】

相关期刊论文 前1条

1 郭强;;基于可靠率的改进的LDPC码BF译码算法[J];南京理工大学学报(自然科学版);2009年02期

【相似文献】

相关期刊论文 前10条

1 杨庆华;地面数字电视传输系统的一种解决方案[J];电视技术;2003年11期

2 邹文华;李兵兵;;数字电视地面广播传输系统中LDPC码的研究[J];计算机与信息技术;2007年11期

3 詹伟;朱光喜;彭立;;利用斐波那契数列构造QC-LDPC码的方法[J];华中科技大学学报(自然科学版);2008年10期

4 陈徐薇;甘小莺;俞晖;华颖;徐友云;;非规则低密度奇偶校验码译码器的结构设计和优化[J];上海交通大学学报;2010年02期

5 李森;王洁;马林华;;基于粒子群算法的非规则LDPC码度序列设计[J];系统工程与电子技术;2010年06期

6 岳斌;张捷;王剑平;陈政;;LDPC码的设计以及在无线传感器网络中的应用[J];现代电子技术;2011年05期

7 华双九;基于LDPC码IEEE802.16e中的性能研究[J];广东通信技术;2005年10期

8 王继康;周荷琴;;删余低密度奇偶校验码的分析与设计[J];电子与信息学报;2007年09期

9 华力;雍玲;雷菁;;基于FPGA的DVB-S2通用LDPC编码器设计与实现[J];通信技术;2008年01期

10 胡家义;王文博;;基于加权图的准循环低密度奇偶校验码构造算法[J];西安电子科技大学学报;2008年05期

相关会议论文 前5条

1 丁勇;杨晋;;一种无环四的LDPC码Gallager校验矩阵改进[A];中国通信学会第五届学术年会论文集[C];2008年

2 张仲明;许拔;张尔扬;;准循环LDPC分组码和卷积码的构造[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年

3 杨波;叶明;;量化数据位数选择及其仿真[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集（上）[C];2008年

4 李广文;酆广增;;基于置信传播和波束搜索的LDPC联合译码算法[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年

5 赵玉虎;;一种编码跳时超宽带系统性能分析[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年

相关博士学位论文 前9条

1 李晋;低密度奇偶校验码及其并行级联构造的研究[D];东南大学;2006年

2 熊磊;低密度奇偶校验码构造、并行级联与译码器设计的研究[D];北京交通大学;2007年

3 袁建国;高速超长距离光通信系统中超强FEC码型的研究[D];重庆大学;2007年

4 王继康;数字调幅广播系统中的信道编码和调制技术研究[D];中国科学技术大学;2006年

5 胡军锋;基于LDPC码的MIMO系统关键技术研究[D];西安电子科技大学;2009年

6 何善宝;低密度奇偶校验码及其应用研究[D];东南大学;2005年

7 张伟;结构化低密度奇偶校验码编码算法与关键技术研究[D];华中科技大学;2009年

8 苏昕;MIMO无线通信系统中若干问题的研究[D];西安电子科技大学;2006年

9 栗华;UHF RFID多标签防碰撞算法的研究与性能分析[D];山东大学;2011年

相关硕士学位论文 前10条

1 宋德银;基于完备循环差集LDPC码的构造[D];扬州大学;2007年

2 王伟;QC-LDPC码在光纤通信中应用的研究[D];电子科技大学;2009年

3 王芳;低密度奇偶校验码的研究及其应用[D];大连海事大学;2006年

4 周丽;LDPC码编译码算法的研究与实现[D];西安电子科技大学;2008年

5 崔汉明;低轨卫星通信系统中信道编码的研究[D];中国科学院研究生院（上海微系统与信息技术研究所）;2005年

6 逄浩辰;低密度奇偶校验码及其在无线衰落信道中的性能研究[D];吉林大学;2006年

7 刘德保;空时编码在OFDM系统中应用的研究[D];西安电子科技大学;2007年

8 徐丹;LDPC码的理论分析与好码设计[D];北京交通大学;2007年

9 赫凌俊;低密度奇偶校验码编译码器的FPGA实现[D];南京理工大学;2008年

10 单娜娜;基于IEEE802.20协议FLASH-OFDM系统的仿真与研究[D];天津大学;2008年

，

本文编号：1730290