Invention Grant
US08645810B2 Fast detection of convergence or divergence in iterative decoding 失效
快速检测迭代解码中的收敛或发散

Fast detection of convergence or divergence in iterative decoding
Abstract:
A termination indication is computed during an iteration of an iterative decoding of a representation of a codeword according to a schedule. The termination indication is tested to see if the decoding has converged or is not likely to converge. The testing of the termination indication shows convergence or lack of likelihood thereof even if a codeword bit estimate was flipped during an immediately preceding traversal of the schedule. Preferably, the termination indication includes an error correction syndrome weight, a zero value whereof indicates convergence, and the computing of the termination indication includes, in response to the flipping of a codeword bit estimate, flipping the error correction syndrome bits that are influenced by that codeword bit estimate.
Public/Granted literature
Information query
Patent Agency Ranking
0/0