Invention Grant
- Patent Title: ROM list-decoding of near codewords
- Patent Title (中): 近码字的ROM列表解码
-
Application No.: US12677322Application Date: 2008-12-12
-
Publication No.: US08464129B2Publication 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
- International Application: PCT/US2008/086537 WO 20081212
- International Announcement: WO2010/019169 WO 20100218
- Main IPC: H03M13/11
- IPC: H03M13/11

Abstract:
Certain embodiments of the present invention are methods for the organization of trapping-set profiles in ROM and for the searching of those profiles during (LDPC) list decoding. Profiles are ranked by dominance, i.e., by their impact on the error-floor characteristics of a decoder. More-dominant trapping-set profiles contain information about both unsatisfied check nodes (USCs) and mis-satisfied check nodes (MSCs), while less-dominant trapping-set profiles contain information about only USCs. Trapping-set profile information is organized into a number of linked, hierarchical data tables which allow for the rapid location and retrieval of most-dominant matching trapping-set profiles using a pointer-chase search.
Public/Granted literature
- US20110126075A1 ROM LIST-DECODING OF NEAR CODEWORDS Public/Granted day:2011-05-26
Information query
IPC分类: