基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法

郭锐; 刘春于; 王美洁; 潘鹏; 包建荣; 郭春生

doi:10.11959/j.issn.1000-436x.2016029

您当前的位置：

首页 >

文章列表页 >

基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法

学术论文 | 更新时间：2024-06-05

- 基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法
- Weighted symbol-flipping decoding for non-binary LDPC codes based on average probability and stopping criterion
- 通信学报 2016年37卷第2期页码：44-53
- 作者机构：
  
  1. 杭州电子科技大学通信工程学院，浙江杭州 310018
  2. 东南大学移动通信国家重点实验室，江苏南京 210096
- 作者简介：
  
  [ "郭锐（1980），男，湖北十堰人，博士，杭州电子科技大学副教授、硕士生导师，主要研究方向为无线通信、信道编码等。" ]
  [ "刘春于（1992），女，河南洛阳人，杭州电子科技大学硕士生，主要研究方向为无线通信、信道编码等。" ]
  [ "王美洁（1991），女，山东烟台人，杭州电子科技大学硕士生，主要研究方向为无线通信、信道编码等。" ]
  [ "潘鹏（1983），男，浙江丽水人，博士，杭州电子科技大学副教授、硕士生导师，主要研究方向为无线通信、多天线技术等。" ]
  [ "包建荣（1978），男，浙江杭州人，博士，杭州电子科技大学副教授、硕士生导师，主要研究方向为无线通信、信道编码等。" ]
  [ "郭春生（1971），男，甘肃武威人，博士，杭州电子科技大学副教授、硕士生导师，主要研究方向为视频分析与模式识别。" ]
- 基金信息：
  
  浙江省自然科学基金资助项目(LY16F010013);浙江省重点科技创新团队基金资助项目(2013TD03);国家自然科学基金资助项目(61471152);国家自然科学基金资助项目(61401130);国家自然科学基金资助项目(61001133);浙江省公益性技术应用研究计划基金资助项目(2015C31103);东南大学移动通信国家重点实验室开放研究基金资助项目(2014D02)
- DOI：10.11959/j.issn.1000-436x.2016029
  中图分类号： TN911.22
- 网络出版日期：2016-02，
  
  纸质出版日期：2016-02-15
- 稿件说明：
移动端阅览
郭锐, 刘春于, 王美洁, 等. 基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法[J]. 通信学报, 2016,37(2):44-53.

Rui GUO, Chun-yu LIU, Mei-jie WANG, et al. Weighted symbol-flipping decoding for non-binary LDPC codes based on average probability and stopping criterion[J]. Journal on communications, 2016, 37(2): 44-53.
郭锐, 刘春于, 王美洁, 等. 基于平均概率和停止准则的多元LDPC码加权符号翻转译码算法[J]. 通信学报, 2016,37(2):44-53. DOI： 10.11959/j.issn.1000-436x.2016029.

Rui GUO, Chun-yu LIU, Mei-jie WANG, et al. Weighted symbol-flipping decoding for non-binary LDPC codes based on average probability and stopping criterion[J]. Journal on communications, 2016, 37(2): 44-53. DOI： 10.11959/j.issn.1000-436x.2016029.

摘要

为了提高多元低密度奇偶校验(LDPC

low density parity-check)码符号翻转译码算法的性能并降低译码的复杂度，提出了基于平均概率和停止准则的多元 LDPC 码加权符号翻转译码(APSCWSF

average probability and stopping criterion weighted symbol flipping)算法。该算法将校验节点邻接符号节点的平均概率信息作为权重，使翻转函数更加有效，提高符号的翻转效率，进而改善译码性能。并且通过设置迭代停止准则进一步加快算法的收敛速度。仿真结果显示，在加性高斯白噪声信道下，误符号率为10

-5

;时，相比WSF 算法、NSCWSF 算法(Osc=10)和NSCWSF算法(Osc=6)，APSCWSF算法(Osc=10)分别获得约0.68dB、0.83dB和0.96dB的增益。同时，APSCWSF算法(Osc=6)的平均迭代次数也分别降低78.60% ～79.32%、74.89% ～ 75.95% 和 67.20% ～70.80%。

Abstract

In order to improve the decoding performance and reduce the decoding complexity of weighted symbols flipping decoding algorithm for nonbinary low density parity-check(LDPC)code

a weighted symbols flipping decoding for nonbinary LDPC codes based on average probability and stopping criterion was proposed. The algorithm puts the average probability of all the information nodes adjacent to the check node as weights to make the flipping-function more effectively and improve the efficiency of the flipping-symbols

and then improves the decoding performance. At the same time

the algorithm adds a stopping criterion controlling decoding iterations to further improve the decoding speed. Simulation results show that compared to WSF algorithm

NSCWSF algorithm(Osc=10)and NSCWSF algorithm(Osc=6)

the new algorithm proposed(O =10)is gotten about 0.68dB

0.83dBand 0.96dBgain at the symbol error rate of 10

-5

in thesc presence of additive white Gaussian noise(AWGN)

meanwhile

the average number of decoding iterations is also reduced by 78.60%～79.32%

74.89%～75.95% and 67.2%～70.8%

respectively.

关键词

Keywords

references

PENG R , CHEN R . Design of nonbinary LDPC codes over GF(q)for multiple-antenna transmission [C ] // IEEE Military Communications Conference . Washington, DC, USA , c2006 : 1 - 7 .

YIN Y , LIU X , CHULONG L . Design of nonbinary LDPC cycle codes based on cycle entropy [C ] // International Conference on Electronics, Communications and Control . Zhejiang, China , c2011 : 2014 - 2016 .

TENG M , LIU X , DENG Z . Improved BP decoding algorithm nonbinary LDPC codes based on bit-flipping method [C ] // International Conference on Computational Intelligence and Security . Suzhou, China , c2008 : 376 - 380 .

GUO X , FEI Y . Adaptive extended min-sum algorithm for nonbinary LDPC decoding [C ] // IEEE Global Telecommunications Conference Houston . TX, USA , c2011 : 1 - 6 .

ZHAO S , LU Z , MA X , et al . A variant of the EMS decoding algorithm for nonbinary LDPC codes [J ] . IEEE Communications Letters , 2013 , 17 ( 8 ): 1640 - 1643 .

LIU B , GAO J , DOU G . Majority decision based weighted ymbol-flipping decoding for nonbinary LDPC codes [C ] // The 2010 2nd International Conference on Future Computer and Commun ion . Wuhan, China , c2010 : 223 - 226 .

LIU B , DOU G , TAO W , et al . Weighted symbol-flipping decoding for nonbinary LDPC codes [C ] // The 2010 2nd International Conference on Networks Security,Wireless Communications and Trusted Computing . Wuhan, China , c2010 : 223 - 226 .

LIU B , DOU G , TAO W , et al . Efficient stopping criterion for h id weighted symbol-flipping decoding of nonbinary LDPC codes [J ] . IEEE Communications Letters , 2011 , 15 ( 3 ): 337 - 339 .

CHEN X , MEN A , ZHOU W . A stopping criterion for nonbinary LDPC codes over GF(q) [C ] // The 2008 11th IEEE Singapore International Conference on Communication Systems . Guangzhou, China , c2008 : 1312 - 1315 .

刘冰 , 陶伟 , 窦高奇 , 等 . 基于新停止准则的多进制LDPC码加权符号翻转译码算法 [J ] . 电子与信息学报 , 2011 , 33 ( 2 ): 309 - 314 .

LIU B , TAO W , DOU G Q , et al . Weighted symbol-flipping decoding for nonbinary LDPC codes based on a new stopping c iterion [J ] . Journal of Electronics ＆ Information Technology , 2011 , 33 ( 2 ): 309 - 314 .

GARCI-HERRERO F , LI E , DECLERCQ D , et al . Multiple-vote symbol-flipping decoder for nonbinary LDPC codes [J ] . IEEE Transactions on Very Large Scale Integration (VLSI)Systems , 22 ( 11 ): 2256 - 2267 .

ZHAO S , MA X , ZHANG X , et al . A class of nonbinary LDPC codes with fast encoding and decoding algorithms [J ] . IEEE Transactions on Communications , 2013 , 61 ( 1 ): 1 - 6 .

CHAO C H , CHI J W , CHAO Y C , et al . Parallel symbol-flipping decoding for non-binary LDPC codes [J ] . IEEE Communications Letters , 2013 , 17 ( 6 ): 1228 - 1231 .

GUO F , HANZO L . Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes [J ] . Electronics Letters , 2004 , 40 ( 21 ): 1356 - 1358 .

GARCIA-HERRERO F , DECLERCQ D , VALLS J . Non-binary LDPC decoder based on symbol-flipping with multiple votes [J ] . IEEE Communications Letters , 2014 , 18 ( 5 ): 749 - 752 .

张高远 , 周亮 , 文红 . 基于幅度和的LDPC码加权比特翻转译码算法 [J ] . 系统工程与电子技术 , 2014 , ( 4 ): 752 - 757 .

ZHANG G Y , ZHOU L , WEN H . Sum of the magnitude based weighted bit-flipping decoding algorithms for LDPC codes [J ] . Systems Engineering and Electronics , 2014 , ( 4 ): 752 - 757 .

张高远 , 周亮 , 苏伟伟 , 等 . 基于平均幅度的LDPC码加权比特翻转译码算法 [J ] . 电子与信息学报 , 2013 , ( 11 ): 2572 - 2578 .

ZHANG G Y , ZHOU L , SU W W , et al . Average magnitude based weighted bit-flipping decoding algorithm for LDPC codes [J ] . Journal of Electronics ＆ Information Technology , 2013 , ( 11 ): 2572 - 2578 .

MANKAR M V , PATIL A , ASUTKAR G M . Single mode quasi-cyclic LDPC decoder using modified belief propagation [C ] // International Conference on Communications and Signal Processing, Melmaruvathur . India , c2014 : 862 - 866 .

浏览量

729

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据