US Patent 7636879 Error correction decoder

An error correction decoder possessing a decoding method with high error correction performance and capable of operating at a low operating frequency and on a reduced circuit scale. A decoding method based on the SOVA method for improving error correction performance and boosting reliability of the soft decision output by allowing branching of paths other than the survival path at trace-back is achieved by preparing a trace-back circuit for each state, and selecting an output from that output and survival state (survival state+difference of likelihood).