2006/04/13 by Sichun Wang, François Patenaude · 1 citation
Engineering · Computer Science · #Advanced Wireless Communication Techniques #Algorithms and Data Compression #Error Correcting Code Techniques
paper · pdf · doi:10.1155/asp/2006/95360
openalex publication_date 2006/04/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/29
Since Berrou, Glavieux and Thitimajshima published their landmark paper in 1993, different modified BCJR MAP algorithms have appeared in the literature. The existence of a relatively large number of similar but different modified BCJR MAP algorithms, derived using the Markov chain properties of convolutional codes, naturally leads to the following questions. What is the relationship among the different modified BCJR MAP algorithms? What are their relative performance, computational complexities, and memory requirements? In this paper, we answer these questions. We derive systematically four major modified BCJR MAP algorithms from the BCJR MAP algorithm using simple mathematical transformations. The connections between the original and the four modified BCJR MAP algorithms are established. A detailed analysis of the different modified BCJR MAP algorithms shows that they have identical computational complexities and memory requirements. Computer simulations demonstrate that the four modified BCJR MAP algorithms all have identical performance to the BCJR MAP algorithm.