US Patent:
20110099448, Apr 28, 2011
Inventors:
TINOOSH MOHSENIN - Davis CA, US
Bevan Baas - Davis CA, US
Pascal Urard - Theys, FR
International Classification:
H03M 13/05
G06F 11/10
Abstract:
A method of decoding a low density parity check (LDPC) encoded block, with the LDPC code being defined by a parity check matrix including rows, includes processing the rows of the parity check matrix. The processing includes updating data in the rows using a split-row decoding algorithm. The updating includes partitioning each row into a plurality of partitions, and determining for each partition a first local minimum of the data of the partition. The method also includes comparing for each partition the first local minimum with a threshold, and updating at least some of the data of all partitions of the row using the local minimums or the threshold depending on the results of the comparing.