A new adaptive two-stage maximum-likelihood decoding algorithm for linear block codes

• Published in: 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577) Vol. 2; pp. 656 - 660 Vol.2
• Main Authors: Xianren Wu, Sadjadpour, H.R., Zhi Tian
• Format: Conference Proceeding
• Language: English
• Published: Piscataway, New Jersey IEEE 2004
• Subjects: Applied sciences; Block codes; Coding, codes; Computational complexity; Conferences; Degradation; Error analysis; Exact sciences and technology; Information, signal and communications theory; Iterative decoding; Maximum likelihood decoding; Maximum likelihood estimation; Signal and communications theory; Statistics; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Testing; Turbo codes; Performance evaluation; Block code; Second order; Multistage method; Optimal algorithm; Turbo code; Computational complexity; Block error rate; Maximum likelihood decoding; Degradation; Linear code; Algorithm performance; Simulation; Optimal solution; Algorithm complexity

This work presents a maximum-likelihood (ML) decoding algorithm for linear block codes. In this algorithm, the optimal performance is achieved at low computational complexity through a two-stage processing. At the first stage, a minimum sufficient set S that includes the optimal solution is estimate...