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

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