Patent ID: 7945839
Filing Date: 2011-05-17
Classification: H03M

Abstract:
1. A set-cyclic comparison method for a low-density parity-check decoder, which applies to a node unit with N input input elements, comprising the following steps: (a) initializing said elements, and sequentially removing said elements respectively at from a first position to N (b) searching a upper half of said matrix to find out said elements having the maximum iteration number N (c) sequentially updating dimensions of said first-type sets with said iteration number N (d) from the remnant said elements not arranged into sets yet, adopting continuous said elements in the horizontal direction to form second-type sets, searching non-continuous said elements to find out symmetric non-boundary said elements, and combining each symmetric non-boundary said element with the most neighboring said element thereof to form an extra said second-type set; (e) finding out end-around neighboring said elements in the same row for each remnant boundary said element with the row calculation variable N (f) determining whether N