Invention Grant
- Patent Title: Fast detection of convergence or divergence in iterative decoding
- Patent Title (中): 快速检测迭代解码中的收敛或发散
-
Application No.: US13194952Application Date: 2011-07-31
-
Publication No.: US08645810B2Publication Date: 2014-02-04
- Inventor: Eran Sharon , Idan Alrod , Ariel Navon , Omer Fainzilber , Simon Litsyn
- Applicant: Eran Sharon , Idan Alrod , Ariel Navon , Omer Fainzilber , Simon Litsyn
- Applicant Address: US TX Plano
- Assignee: Sandisk Technologies Inc.
- Current Assignee: Sandisk Technologies Inc.
- Current Assignee Address: US TX Plano
- Agency: Alston & Bird LLP
- Main IPC: H03M13/03
- IPC: H03M13/03

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
- US20130031447A1 FAST DETECTION OF CONVERGENCE OR DIVERGENCE IN ITERATIVE DECODING Public/Granted day:2013-01-31
Information query
IPC分类: