The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 16, 2013
Filed:
Oct. 08, 2010
Richard Wesel, Manhattan Beach, CA (US);
Mau-chung Frank Chang, Los Angeles, CA (US);
Yuan-mao Chang, Santa Monica, CA (US);
Andres I. Vila Casado, Los Angeles, CA (US);
Richard Wesel, Manhattan Beach, CA (US);
Mau-Chung Frank Chang, Los Angeles, CA (US);
Yuan-Mao Chang, Santa Monica, CA (US);
Andres I. Vila Casado, Los Angeles, CA (US);
The Regents of the University of California, Oakland, CA (US);
Abstract
Low density parity check (LDPC) decoders are described utilizing a sequential schedule called Zigzag LBP (Z-LBP), for a layered belief propagation (LBP) architecture. Z-LBP has a lower computational complexity per iteration than variable-node-centric LBP (V-LBP), while being simpler than flooding and check-node-centric LBP (C-LBP). For QC-LDPC codes where the sub-matrices can have at most one '1' per column and one '1' per row, Z-LBP can perform partially-parallel decoding with the same performance as C-LBP. The decoder comprises a control circuit and memory coupled to a parity check matrix. Message passage is performed within Z-LBP in a first direction on odd iterations, and in a second direction on even iterations. As a result, a smaller parity check matrix can be utilized, while convergence can be more readily attained. The inventive method and apparatus can also be implemented for partially-parallel architectures.