Turbo decoding as an instance of Pearl's "belief propagation" algorithm
We describe the close connection between the now celebrated iterative turbo decoding algorithm of Berrou et al. (1993) and an algorithm that has been well known in the artificia...