Invention Grant
US08464128B2 Breaking unknown trapping sets using a database of known trapping sets
有权
使用已知捕获集合的数据库打破未知的捕获集合
- Patent Title: Breaking unknown trapping sets using a database of known trapping sets
- Patent Title (中): 使用已知捕获集合的数据库打破未知的捕获集合
-
Application No.: US12540002Application Date: 2009-08-12
-
Publication No.: US08464128B2Publication Date: 2013-06-11
- Inventor: Kiran Gunnam
- Applicant: Kiran Gunnam
- Applicant Address: US CA San Jose
- Assignee: LSI Corporation
- Current Assignee: LSI Corporation
- Current Assignee Address: US CA San Jose
- Agency: Mendelsohn, Drucker & Associates, P.C.
- Agent Craig M. Brown; Steve Mendelsohn
- Main IPC: G06F11/00
- IPC: G06F11/00

Abstract:
In one embodiment, an LDPC decoder attempts to recover an originally-encoded LDPC codeword based on a set of channel soft-output values. If the decoder observes a trapping set, then the decoder compares the observed trapping set to known trapping sets stored in a trapping-set database to determine whether or not the observed trapping set is a known trapping set. If the observed trapping set is not known, then the decoder selects a most-dominant trapping set from the trapping-set database and identifies the locations of erroneous bit nodes in the selected trapping set. Then, the decoder adjusts the channel soft-output values corresponding to the identified erroneous bit nodes. Adjustment is performed by inverting some or all of the hard-decision bits of the corresponding channel soft-output values and setting the confidence value of each corresponding channel soft-output value to maximum. Decoding is then restarted using the adjusted channel soft-output values.
Public/Granted literature
- US20100042904A1 BREAKING UNKNOWN TRAPPING SETS USING A DATABASE OF KNOWN TRAPPING SETS Public/Granted day:2010-02-18
Information query