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:
Oct. 12, 2010
Filed:
May. 13, 2005
Vincent Gaudet, Edmonton, CA;
Bruce Fordyce Cockburn, Edmonton, CA;
Christian Schlegel, Park City, UT (US);
Stephen Bates, Canmone, CA;
Paul Andrew Goud, Calgary, CA;
Robert Hang, Calgary, CA;
Anthony Charles Rapley, Saskatoon, CA;
Sheryl Howard, Flagstaff, AZ (US);
Vincent Gaudet, Edmonton, CA;
Bruce Fordyce Cockburn, Edmonton, CA;
Christian Schlegel, Park City, UT (US);
Stephen Bates, Canmone, CA;
Paul Andrew Goud, Calgary, CA;
Robert Hang, Calgary, CA;
Anthony Charles Rapley, Saskatoon, CA;
Sheryl Howard, Flagstaff, AZ (US);
The Governors of The University of Alberta, Edmonton, CA;
Abstract
An architecture and a method are provided for decoding codewords for codes such as low density parity check (LDPC) codes. An iterative decoding algorithm such as the Belief Propagation Algorithm (BPA) is employed that attempts to correct errors in an input block of symbols via a structure containing two sets of nodes through node processing and the passing of messages between nodes. Message passing and node processing is performed in a digit-serial manner instead of a bit-parallel manner.