New concatenated soft decoding of Reed-Solomon codes with lower complexities

doi:10.1016/S1005-8885(08)60218-6

中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (3): 4-7.doi: 10.1016/S1005-8885(08)60218-6

New concatenated soft decoding of Reed-Solomon codes with lower complexities

卞银兵, FENG Guang-zeng

School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-30
通讯作者: 卞银兵

New concatenated soft decoding of reed-solomon codes with lower complexities

BIAN Yin-bing, FENG Guang-zeng

School of Telecommunication and Information Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210003, China

Received:1900-01-01 Revised:1900-01-01 Online:2009-06-30
Contact: BIAN Yin-bing

摘要/Abstract

摘要：

To improve error-correcting performance, an iterative concatenated soft decoding algorithm for reed-solomon (RS) codes is presented in this article. This algorithm brings both complexity as well as advantages in performance over presently popular soft decoding algorithms. The proposed algorithm consists of two powerful soft decoding techniques, adaptive belief propagation (ABP) and box and match algorithm (BMA), which are serially concatenated by the accumulated log-likelihood ratio (ALLR). Simulation results show that, compared with ABP and ABP-BMA algorithms, the proposed algorithm can bring more decoding gains and a better tradeoff between the decoding performance and complexity.

关键词:

reed-solomon;codes,;soft;decoding,;adaptive;belief;propagation,;box;and;match;decoding;algorithm,;LLR;Accumulation

Abstract:

Key words:

reed-solomon codes;soft decoding;adaptive belief propagation;box and match decoding algorithm;LLR Accumulation

BIAN Yin-bing, FENG Guang-zeng. New concatenated soft decoding of reed-solomon codes with lower complexities[J]. Acta Metallurgica Sinica(English letters), 2009, 16(3): 4-7.

参考文献

1. Moon T K. Error correction coding: mathematical methods and algorithms. Logan, UT, USA: Utah State University Press, 2004

2. Gurusswami V, Sudan M. Improved decoding of Reed-Solomon and algebraic-geometry codes. IEEE Transactions on Information Theory, 1999, 45(6): 1757-1767

3. Koetter R, Vardy A. Algebraic soft-decision decoding of Reed-Solomon codes. IEEE Transactions on Information Theory, 2003, 49(11): 2809-2825

4. Gross W J, Kschischang F R, Koetter R, et al. Towards a VLSI architecture for interpolation-based soft decision Reed-Solomon decoders. Journal of VLSI Signal Processing, 2005, 39(1/2): 93-111

5. Jiang J, Narayanan K R. Algebraic soft-decision decoding of Reed-Solomon codes using bit-level soft information. Proceedings of the 44th Annual Allerton Conference on Communication, Control, and Computing, Sep 27-29, 2006, Monticello, IL, USA. 2006: 1261-1270

6. Chen J H, Dholakia A, Eleftheriou E, et al. Reduced complexity decoding of LDPC codes. IEEE Transactions on Communications, 2005, 53(8): 1288-1299

7. Jiang J, Narayanan K R. Iterative soft-input soft-output decoding of reed-solomon codes by adapting the parity-check matrix. IEEE Transactions on Information Theory, 2006, 52(8): 3746-3756

8. Fossorier M P C. Iterative reliability-based decoding of low-density parity check codes. IEEE Journal on Selected Areas in Communications, 2001, 19(5): 908-917

9. Jiang M, Zhao C M, Xu E Y, et al. Reliabilty-based iterative decoding of LDPC codes using likelihood accumulation. IEEE Commnications Letters, 2007, 11(8): 677-679

10. Valembois A, Fossorier M. Box and match techniques applied to soft-decision decoding. IEEE Transactions on Information Theory, 2004, 50(5): 798-810

11. Jin W, Fossorier M P C. Reliability based soft decision decoding with multiple biases. IEEE Transactions on Information Theory, 2007, 53(1): 105-120

12. Kothiyal A, Takeshita O Y. A comparison of adaptive belief propagation and the best graph algorithm for the decoding of linear block codes.

Proceedings of the 2005 IEEE International Symposium on Information Theory (ISIT’05), Sep 4-9, 2005, Adelaide, Australia, Piscataway, NJ, USA: IEEE, 2005: 724-728

13. Stern J. A method for finding codewords of small weight. Proceedings of the 3rd International Colloquium on Coding Theory and Applications, Nov 2-4, 1989, New York, NY, USA. LNCS 388. Berlin, Germany: Springer-Verlag, 1989: 106-113

14. Kothiyal A, Takeshita O Y, Jin W, et al. Iterative reliability-based decoding of linear block codes with adaptive belief propagation. IEEE Communications Letters, 2005, 9(12): 1067-1069

15. Fossorier M P C. Reliabilty-based soft decision decoding with iterative information set reduction. IEEE Transactions on Information Theory, 2002, 48(12): 908-917

16. Jin W Y, Fossorier M. Towards maximum likelihood soft decision decoding of the (255,239) Reed-Solomon code. IEEE Transactions on Magnetics, 2008, 44(3): 423-428

[1]	Zheng Guangming, Zhou Tianle, Lu Haiwei, Long Yifei, Bai Jing. Study on high-order frequency selective surface with interdigital capacitance loading[J]. 中国邮电高校学报(英文版), 2024, 31(1): 57-63.
[2]	梁晓林, 马佳旭, 曹旺斌, 徐建鹏, 刘帅奇, 赵雄文 . Characteristics and modeling of UAV-vehicle MIMO wideband channels [J]. 中国邮电高校学报(英文版), 2023, 30(6): 60-67.
[3]	梁晓林, 戎展毅, 曹旺斌, 刘帅奇, 赵雄文. Performance analysis of different coding schemes for wideband vehicle-to-vehicle MIMO systems [J]. 中国邮电高校学报(英文版), 2023, 30(6): 89-98.
[4]	梁晓林, 刘千龙, 曹旺斌, 刘帅奇, 赵淑欢, 赵雄文. Fairness optimization and power allocation in cognitive NOMA / OMA V2V network with imperfect SIC [J]. 中国邮电高校学报(英文版), 2023, 30(6): 68-81.
[5]	彭宏刘耀宗. Joint global constraint and Fisher discrimination based multi-layer dictionary learning for image classification[J]. 中国邮电高校学报(英文版), 2023, 30(5): 1-10.
[6]	Zhang Qianqian, Xu Yanli. Channel estimation based on multi-armed approach for maritime OFDM wireless communications[J]. 中国邮电高校学报(英文版), 2023, 30(4): 75-85.
[7]	Yin Sihan, Li Yalei, Liu Xiaoping, Cui Xu, Wang Huapeng. Transformer fault diagnosis based on relational teacher-student network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 41-54.
[8]	Wang Zixian, Zhang Miao, Yan Danfeng . DRO-SLAM: Real-time object-aware SLAM for navigation robots and autonomous driving in dynamic environments[J]. 中国邮电高校学报(英文版), 2023, 30(3): 14-24.
[9]	Fan Xinyue, Wu Kai, Chen Shuai. RB-SLAM: visual SLAM based on rotated BEBLID feature point description [J]. 中国邮电高校学报(英文版), 2023, 30(3): 1-13.
[10]	杜晓娟田斌. Mainlobe interference suppression and beam pattern optimization methods[J]. 中国邮电高校学报(英文版), 2023, 30(2): 1-7.
[11]	杨亚涛, 张若菁, 董辉, 马英杰, 张筱薇. WBZUC: novel white-box ZUC-128 stream cipher[J]. 中国邮电高校学报(英文版), 2023, 30(2): 96-106.
[12]	Guan Sihai, Cheng Qing, Zhao Yong, Liu Fangyao. Variable step-size adaptive filtering algorithm based on an exponent sin function[J]. 中国邮电高校学报(英文版), 2023, 30(1): 56-65.
[13]	Peng Weiping, Cui Shuang, Song Cheng, Han Ning. Enhanced secure medical data sharing with traceable and direct revocation[J]. 中国邮电高校学报(英文版), 2023, 30(1): 66-79.
[14]	Wu Hongxin, Lin Zhijian, Chen Pingping, Chen Feng. Joint partial computation offloading and resource allocation in MEC-enable networks[J]. 中国邮电高校学报(英文版), 2023, 30(1): 80-86.
[15]	Zhang Jiangbo, Zheng Jiali, Quan Yixuan, Lin Zihan, Xie Xiaode. Improved sparrow search algorithm for RFID network planning[J]. 中国邮电高校学报(英文版), 2023, 30(1): 93-102.

New concatenated soft decoding of Reed-Solomon codes with lower complexities

New concatenated soft decoding of reed-solomon codes with lower complexities

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价