Some embodiments of the present invention (LDPC) trapping dominant list for use in the decoding-set profile create and update a list of RAM, an efficient run-time methods are. The decoded correct codeword is new trapping - is compared with the code word to produce a set of near-profile, wherein the profile is recorded in the RAM. Navigating with a record of how many times that the RAM is maintained since that was finally matched the profile. Profile did not match within the specified number of navigation are removed - are eligible. Remove-eligible profiles also other factors, e.g., the number of the profile since the profile was added that was matched, the number of dissatisfied check node, the ranking based on the number of bit nodes in error. New - if sufficient free space to store the detected profile is present in the RAM, removal-eligible profiles (i) sufficient free space is created, or (ii) more than one removal - that does not exist until a qualifying profile the lowest-profile is deleted from the beginning of rank ;
展开▼