Invention Grant
US08464129B2 ROM list-decoding of near codewords 有权
近码字的ROM列表解码

  • Patent Title: ROM list-decoding of near codewords
  • Patent Title (中): 近码字的ROM列表解码
  • Application No.: US12677322
    Application Date: 2008-12-12
  • Publication No.: US08464129B2
    Publication 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
ROM list-decoding of near codewords
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
Information query
Patent Agency Ranking
0/0