Iterative decoding of product codes based on syndrome decoding of sub-codes

作者：Li, ZW^*; Xu, YY; Song, WT

来源：IEICE - Transactions on Communications, 2002, E85B(10): 2218-2226.

• linear block codes
• iterative decoding
• product codes
• syndrome decoding
• list decoding

This paper presents an iterative algorithm for decoding product codes based on syndrome decoding of component codes. This algorithm is devised to achieve an effective trade-off between error performance and decoding complexity. A simplified list decoding algorithm, which uses a modified syndrome decoding method, for linear block codes is devised to deliver soft outputs for iterative decoding of product codes. By adjusting the size of the list, the decoder can achieve a proper trade-off between decoding complexity and performance. Compared to the other iterative decoding algorithms for product codes, the proposed algorithm has lower complexity while offers at least the same performance, which is demonstrated by analyses and simulations. The proposed algorithm has been simulated for BPSK and 16-QAM modulations over both the additive white Gaussian noise (AWGN) and Raleigh fading channels. This paper also presents an efficient scheme for applying product codes and their punctured versions. This scheme can be implemented with variable packet size and channel data block.

• 出版日期2002-10
• 单位上海交通大学