Iterative decoding of concatenated codes: a tutorial
Summary: The turbo decoding algorithm of a decade ago constituted a milestone in error-correction coding for digital communications, and has inspired extensions to generalized receiver topologies, including turbo equalization, turbo synchronization, and turbo CDMA, among others. Despite an accrued understanding of iterative decoding over the years, the ``turbo principle remains elusive to master analytically, thereby inciting interest from researchers outside the communications domain. In this spirit, we develop a tutorial presentation of iterative decoding for parallel and serial concatenated codes, in terms hopefully accessible to a broader audience. We motivate iterative decoding as a computationally tractable attempt to approach maximum-likelihood decoding, and characterize fixed points in terms of a ``consensus property between constituent decoders. We review how the decoding algorithm for both parallel and serial concatenated codes coincides with an alternating projection algorithm, which allows one to identify conditions under which the algorithm indeed converges to a maximum-likelihood solution, in terms of particular likelihood functions factoring into the product of their marginals. The presentation emphasizes a common framework applicable to both parallel and serial concatenated codes.
- Iterative decoding of binary block and convolutional codes
- Iterative list decoding of concatenated source-channel codes
- On decoding concatenated codes
- Decoding concatenated codes with inner convolutional codes
- scientific article; zbMATH DE number 4104870
- Convergence behavior of iteratively decoded parallel concatenated codes
- Constrained coding and soft iterative decoding
- scientific article; zbMATH DE number 3511981
- Iterative maximum-likelihood trellis decoding for block codes
- Decoding concatenated codes with inner convolutional codes
- On multi-trial Forney-Kovalev decoding of concatenated codes
- Iterative decoding of parallel concatenated block codes and coset based MAP decoding algorithm for F24 code
- scientific article; zbMATH DE number 1714646 (Why is no real title available?)
- scientific article; zbMATH DE number 1714658 (Why is no real title available?)
- Iterative decoding of generalized parallel concatenated OSMLD codes
- Nonlinear Analysis of the Iterative Decoding of Parallel Concatenated Convolutional Codes
- Iterative Decoding With Replicas
- Serial concatenation of interleaved codes: performance analysis, design, and iterative decoding
- Symbol-by-symbol APP decoding of the Golay code and iterative decoding of concatenated Golay codes
- Analyzing the turbo decoder using the Gaussian approximation
- Graph-based iterative decoding algorithms for parity-concatenated trellis codes
- The iterative turbo decoding algorithm has fixed points
- Convergence behavior of iteratively decoded parallel concatenated codes
- Extrinsic information in iterative decoding: a unified view
- High-performance iterative Viterbi algorithm for conventional serial concatenated codes
- Existence and uniqueness of the solution for turbo decoding of parallel concatenated single parity check codes
- Cross-entropy and iterative decoding
- Iterative decoding of binary block and convolutional codes
- On decoding procedures of intertwining codes
- Iterative Channel Decoding of FEC-Based Multiple-Description Codes
This page was built for publication: Iterative decoding of concatenated codes: a tutorial
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2570486)
