Evaluation of Standard Approximation to Log-likelihood Ratio Addition in the MAP Algorithm, and its Application in Block Code (Turbo) Iterative Decoding Algorithms.
S. McManusPatrick Guy FarrellPublished in: IMACC (1997)
Keyphrases
- times faster
- worst case
- learning algorithm
- theoretical analysis
- computational cost
- computational complexity
- fractal encoding
- computationally efficient
- single pass
- significant improvement
- computational efficiency
- error bounds
- decoding algorithm
- classification algorithm
- convergence rate
- space complexity
- np hard
- approximation schemes
- probabilistic model
- memory requirements
- log likelihood ratio
- combinatorial optimization
- expectation maximization
- simulated annealing
- dynamic programming
- search space
- optimal solution
- objective function
- motion estimation
- k means
- iterative algorithms
- polygonal approximation
- approximation ratio
- error correcting
- forward backward
- data structure