Patent №
US 7,340,671
Granted
2008-03-04
Filed 2004
Owner
REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE
AI components
2
ml · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
10961132
The present invention includes a technique for updating messages that originate at the constraint nodes of bi-partite graphs in Low Density Parity Check codes. The technique computes only two outgoing magnitudes at each constraint node and exhibits no measurable performance loss as compared to exact belief propagation which computes a unique magnitude for each departing edge from a given constraint node. The technique eliminates the need for memory based table look-up in the constraint node processing and has been implemented, in one embodiment, using only shift, add, and comparison operations.
AI classification
Ownership
REGENTS OF THE UNIVERSITY OF CALIFORNIA, THE
assignment · 158840923
Assignors
JONES, CHRISTOPHER R., VILLASENOR, JOHN D.
On an employer assignment, the assignors are typically the inventors.