发明名称 RAM list-decoding of near codewords
摘要 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.
申请公布号 US8407553(B2) 申请公布日期 2013.03.26
申请号 US20080675981 申请日期 2008.12.12
申请人 GUNNAM KIRAN;LSI CORPORATION 发明人 GUNNAM KIRAN
分类号 H03M13/00 主分类号 H03M13/00
代理机构 代理人
主权项
地址