Invention Grant
US08689074B1 Method and apparatus for detecting trapping sets in decoding of information
失效
用于检测信息解码中的陷阱集的方法和装置
- Patent Title: Method and apparatus for detecting trapping sets in decoding of information
- Patent Title (中): 用于检测信息解码中的陷阱集的方法和装置
-
Application No.: US13170047Application Date: 2011-06-27
-
Publication No.: US08689074B1Publication Date: 2014-04-01
- Inventor: Ying Y. Tai
- Applicant: Ying Y. Tai
- Applicant Address: US CA San Jose
- Assignee: Cadence Design Systems, Inc.
- Current Assignee: Cadence Design Systems, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Sawyer Law Group, P.C.
- Main IPC: H03M13/00
- IPC: H03M13/00 ; G06F11/00

Abstract:
Decoding information using error-correcting codes includes, in one aspect, receiving transmitted information that includes original information coded using an error correction coding technique, and using at least one processor to iteratively decode the transmitted information to correct transmission errors and determine the original information. The iterative decoding includes determining that the iterative decoding has become trapped in a trapping set before a predetermined maximum number of iterations has been performed. Some embodiments allow that, in response to determining the trapping set, an exit can be performed from the iterative decoding before the predetermined maximum number of iterations has been performed.
Information query
IPC分类: