Probability stopping criterion for analog decoding of LDPC codes

doi:10.1016/S1005-8885(17)60185-7

中国邮电高校学报(英文) ›› 2017, Vol. 24 ›› Issue (1): 35-39.doi: 10.1016/S1005-8885(17)60185-7

Probability stopping criterion for analog decoding of LDPC codes

Zheng Hao, Zhang Shuyi, Li Lintao, Gao Yuan, Shao Liwei

1. School of Information and Electronics, Beijing Institute of Technology
2. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications
3. Research Institute of Beijing Institute of Technology in Zhongshan

收稿日期:2016-08-02 修回日期:2017-01-06 出版日期:2017-02-28 发布日期:2017-02-28
通讯作者: 张舒义 E-mail:zhangshuyi1993@gmail.com
基金资助:
This work was supported by the National Natural Science Foundation of China (61601027), and the Guangdong Provincial Science and Technology Project (2015B010101002).

Probability stopping criterion for analog decoding of LDPC codes

Zheng Hao, Zhang Shuyi, Li Lintao, Gao Yuan, Shao Liwei

1. School of Information and Electronics, Beijing Institute of Technology
2. School of Telecommunication Engineering, Beijing University of Posts and Telecommunications
3. Research Institute of Beijing Institute of Technology in Zhongshan

Received:2016-08-02 Revised:2017-01-06 Online:2017-02-28 Published:2017-02-28
Contact: Shu-Yi Zhang E-mail:zhangshuyi1993@gmail.com
Supported by:
This work was supported by the National Natural Science Foundation of China (61601027), and the Guangdong Provincial Science and Technology Project (2015B010101002).

摘要/Abstract

摘要： To detect uncorrectable frames and terminate the decoding procedure early, a probability stopping criterion for iterative analog decoding of low density parity check (LDPC) codes is proposed in this paper. By using probabilities of satisfied checks to detect uncorrectable frames and terminate decoding, the proposed criterion could be applied to analog decoders without much structure modifications. Simulation results show that the proposed criterion can reduce the average number of iterations and achieve a better balance in bit error ratio (BER) performance and decoding complexity than other stopping criteria using extrinsic information.

关键词: LDPC codes, analog decoding, early stopping, probability stopping criterion

Abstract: To detect uncorrectable frames and terminate the decoding procedure early, a probability stopping criterion for iterative analog decoding of low density parity check (LDPC) codes is proposed in this paper. By using probabilities of satisfied checks to detect uncorrectable frames and terminate decoding, the proposed criterion could be applied to analog decoders without much structure modifications. Simulation results show that the proposed criterion can reduce the average number of iterations and achieve a better balance in bit error ratio (BER) performance and decoding complexity than other stopping criteria using extrinsic information.

Key words: LDPC codes, analog decoding, early stopping, probability stopping criterion

中图分类号:

TN911.22

Zheng Hao, Zhang Shuyi, Li Lintao, Gao Yuan, Shao Liwei. Probability stopping criterion for analog decoding of LDPC codes[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2017, 24(1): 35-39.

参考文献

1. Gallager R G. Low-density parity-check codes. Cambridge, MA, USA: MIT Press, 1963

2. MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes. Electronics Letters, 1996, 32(18): 1645-1646

3. Shin D, Heo K, Oh S, et al. A stopping criterion for low-density parity-check codes. Proceedings of the 65th Vehicular Technology Conference (VTC-Spring’07): Vol 2, Apr 22-25, 2007, Dublin, Iseland. Piscataway, NJ, USA: IEEE, 2007: 1529-1533

4. Han G J, Liu X C. A unified early stopping criterion for binary and nonbinary LDPC codes based on check-sum variation patterns. IEEE Communications Letters, 2010, 14(11): 1053-1055

5. Xu X J, Li J, Hu H Y. A low-complexity stopping criterion for the decoder of parallel concatenated LDPC. Proceedings of the 2nd International Conference on Wireless and Mobile Communications (ICWMC’06), Jul 29-31, 2006, Bucharest, Romania. Piscataway, NJ, USA: IEEE, 2006: 66

6. Lin C H, Huang T H, Chen C C, et al. Efficient layer stopping technique for layered LDPC decoding. Electronics Letters, 2013, 49(16): 994-996

7. Li J, You X H, Li J. Early stopping for LDPC decoding: convergence of mean magnitude (CMM). IEEE Communications Letters, 2006, 10(9): 667-669

8. Kienle F, Wehn N. Low complexity stopping criterion for LDPC code decoders. Proceedings of the 61st Vehicular Technology Conference (VTC-Spring’05): Vol 1, May 30-Jun 1, 2005, Stockholm, Sweden. Piscataway, NJ, USA: IEEE, 2005: 606-609

9. Xia T, Wu H C, Jiang H. New stopping criterion for fast low-density parity-check decoders. IEEE Communications Letters, 2014, 18(10): 1679-1682

10. Kschischang F R, Frey B J, Loeliger H A. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory, 2001, 47(2): 498-519

11. Lee S H , Lee W H, Bae S J , et al. Bit probability transition characteristics of LDPC code. Proceedings of the 10th International Conference on Telecommunications (ICT’03): Vol 1, Feb 23-Mar 1, 2003, Tahiti, French Polonesia. Piscataway, NJ, USA: IEEE, 2003: 553-557

12. Zheng H, Ding X H, Wang Z Y, et al. LDPC codes for low-complexity analog decoders. Proceedings of the 10th International Conference on Communications and Networking in China, Aug 15-17, 2015, Shanghai, China. Piscataway, NJ, USA: IEEE, 2015: 167-171

[1]	Li Xiaohui, Liu Shuaishuai, Fan Tao, Fang Kun. Dual-CRC polar codes and dual-SCFlip decoding algorithm for cell search in 5G system [J]. 中国邮电高校学报(英文版), 2021, 28(6): 82-90.
[2]	Liu Zhenzhen, Niu Kai, Dong Chao, Lin Jiaru. Convergence analysis and performance optimization of parallel concatenated systematic polar code[J]. 中国邮电高校学报(英文版), 2018, 25(2): 1-9.
[3]	雷维嘉陈胜男. Performance analysis of complexity reduction BP decoding of rateless codes by deleting low reliable symbols[J]. 中国邮电高校学报(英文版), 2016, 23(5): 26-31.
[4]	王帅 HONG Wei-jun PENG Biao 李书芳. Novel error resilient tag estimation for RFID system in interference scenarios [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 116-121.
[5]	唐永生朱士信. Chinese product of constacyclic and cyclic codes over finite rings[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 109-113.
[6]	杨洋黄建忠童胜王新梅. Replica horizontal-shuffled iterative decoding of low-density parity-check codes[J]. Acta Metallurgica Sinica(English letters), 2010, 17(6): 32-40.
[7]	张磊袁婷婷张欣杨大成. Combined simplified maximum likelihood and sphere decoding algorithm for MIMO system[J]. Acta Metallurgica Sinica(English letters), 2008, 15(2): 56-59.

Probability stopping criterion for analog decoding of LDPC codes

Probability stopping criterion for analog decoding of LDPC codes

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价