Invention Application
- Patent Title: RAM LIST-DECODING OF NEAR CODEWORDS
- Patent Title (中): RAM列表 - 近似编码的解码
-
Application No.: PCT/US2008/086523Application Date: 2008-12-12
-
Publication No.: WO2010019168A1Publication Date: 2010-02-18
- Inventor: GUNNAM, Kiran
- Applicant: LSI CORPORATION , GUNNAM, Kiran
- Applicant Address: 1621 McCarthy Boulevard Milpitas, CA 95035 US
- Assignee: LSI CORPORATION,GUNNAM, Kiran
- Current Assignee: LSI CORPORATION,GUNNAM, Kiran
- Current Assignee Address: 1621 McCarthy Boulevard Milpitas, CA 95035 US
- Agency: MENDELSOHN, Steve et al.
- Priority: US61/089,297 20080815
- 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.
Information query
IPC分类: