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.

Date of Patent:
Jul. 24, 2012

Filed:

Jul. 30, 2008
Applicants:

Kim B. Roberts, Nepean, CA;

Manoj Verghese, Ottawa, CA;

James Harley, Nepean, CA;

David Damian Nicholas Bevan, Bishops Stortford, GB;

Inventors:

Kim B. Roberts, Nepean, CA;

Manoj Verghese, Ottawa, CA;

James Harley, Nepean, CA;

David Damian Nicholas Bevan, Bishops Stortford, GB;

Assignee:

Ciena Corporation, Linthicum, MD (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 11/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

In a decoder implementing a belief propagation algorithm for iteratively decoding a Low Density Parity Check (LDPC) encoded data block, a method of computing messages to be sent by a first node of the decoder to at least one neighbor node of the decoder. The method comprises: processing messages received by the first node to remove an echo of a previous message sent by the first node to the at least one neighbor node in a previous iteration, to yield corresponding modified messages; computing a message for a current iteration using the modified messages; and broadcasting the computed message for the current iteration to each of the at least one neighbor nodes.


Find Patent Forward Citations

Loading…