Invention Grant
- Patent Title: RAM list-decoding of near codewords
- Patent Title (中): 近码字的RAM列表解码
-
Application No.: US12675981Application Date: 2008-12-12
-
Publication No.: US08407553B2Publication Date: 2013-03-26
- 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
- International Application: PCT/US2008/086523 WO 20081212
- International Announcement: WO2010/019168 WO 20100218
- Main IPC: H03M13/00
- IPC: H03M13/00

Abstract:
Certain embodiments of the present invention are efficient run-time methods for creating and updating a RAM list of dominant trapping-set profiles for use in (LDPC) list decoding. A decoded correct codeword is compared to a near codeword to generate a new trapping-set profile, and the profile written to RAM. Record is kept of how many times RAM has been searched since a profile was last matched. Profiles that have not been matched within a specified number of searches are purge-eligible. Purge-eligible profiles are further ranked on other factors, e.g., number of times a profile has been matched since it was added, number of unsatisfied check nodes, number of erroneous bit nodes. If there is insufficient free space in RAM to store a newly-discovered profile, then purge-eligible profiles are deleted, beginning with the lowest-ranked profiles, until either (i) sufficient free space is created or (ii) there are no more purge-eligible profiles.
Public/Granted literature
- US20110138253A1 RAM LIST-DECODING OF NEAR CODEWORDS Public/Granted day:2011-06-09
Information query
IPC分类: