US 7,500,172 B2
AMP (accelerated message passing) decoder adapted for LDPC (low density parity check) codes
Ba-Zhong Shen, Irvine, Calif. (US); Hau Thien Tran, Irvine, Calif. (US); and Kelly Brian Cameron, Irvine, Calif. (US)
Assigned to Broadcom Corporation, Irvine, Calif. (US)
Filed on Oct. 31, 2005, as Appl. No. 11/262,574.
Claims priority of provisional application 60/656566, filed on Feb. 26, 2005.
Prior Publication US 2006/0195754 A1, Aug. 31, 2006
Int. Cl. H03M 13/45 (2006.01)
U.S. Cl. 714—780 20 Claims
OG exemplary drawing
 
17. A method for decoding an LDPC (Low Density Parity Check) coded signal, the method comprising:
calculating a second soft bit information corresponding to a second square sub-matrix using a first soft bit information corresponding to a first square sub-matrix, wherein a column, of a parity check matrix that corresponds to a generator matrix employed to generate the LDPC coded signal, includes the first square sub-matrix and the second square sub-matrix; and
performing iterative error correction decoding of the LDPC coded signal to generate a best estimate of at least one information bit that has been encoded into the LDPC coded signal.