中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (3): 8-14.doi: 10.19682/j.cnki.1005-8885.2019.0014

• Wireless • 上一篇    下一篇

Iterative list decoding approach for Reed-Solomon codes

张志军,牛凯,董超   

  1. 北京邮电大学
  • 收稿日期:2018-09-12 修回日期:2018-12-28 出版日期:2019-06-30 发布日期:2019-06-30
  • 通讯作者: 张志军 E-mail:zjzhang@bupt.edu.cn
  • 基金资助:
    国家自然科学基金

Iterative list decoding approach for Reed-Solomon codes

  • Received:2018-09-12 Revised:2018-12-28 Online:2019-06-30 Published:2019-06-30
  • Contact: Zhi-Jun ZHANG E-mail:zjzhang@bupt.edu.cn

摘要: A novel adaptively iterative list decoding (ILD) approach using for Reed-Solomon (RS) codes was investigated. The proposed scheme is exploited to reduce the complexity of RS Chase algorithm (CA)via an iterative decoding attempt mode. In each decoding attempt process, a test pattern is generated by flipping the bits of least reliable positions (LRPs) within the received hard-decision (HD) vector. The ILD algorithm continues until a test pattern is successfully decoded by the underlying Berlekamp-Massey algorithm (BMA) of RS codes. Flipping within the same bits, the ILD algorithm provides the same test pattern set as the conventional RS CA, thus there is no degradation in error-rate performance. Without decoding all test patterns, the ILD algorithm can simplify the decoding complexity by its early termination. Simulation results show that the average complexity of the ILD algorithm is much lower than that of the conventional RS CA (and is similar to that of BMA decoding) at high signal-to-noise ratio (SNR)region with no less to the RS Chase decoding error-rate performance.

关键词: iterative decoding, soft-decision decoding, Reed-Solomon codes, low-complexity decoding

Abstract: A novel adaptively iterative list decoding (ILD) approach using for Reed-Solomon (RS) codes was investigated. The proposed scheme is exploited to reduce the complexity of RS Chase algorithm (CA)via an iterative decoding attempt mode. In each decoding attempt process, a test pattern is generated by flipping the bits of least reliable positions (LRPs) within the received hard-decision (HD) vector. The ILD algorithm continues until a test pattern is successfully decoded by the underlying Berlekamp-Massey algorithm (BMA) of RS codes. Flipping within the same bits, the ILD algorithm provides the same test pattern set as the conventional RS CA, thus there is no degradation in error-rate performance. Without decoding all test patterns, the ILD algorithm can simplify the decoding complexity by its early termination. Simulation results show that the average complexity of the ILD algorithm is much lower than that of the conventional RS CA (and is similar to that of BMA decoding) at high signal-to-noise ratio (SNR)region with no less to the RS Chase decoding error-rate performance.

Key words: iterative decoding, soft-decision decoding, Reed-Solomon codes, low-complexity decoding