Belief propagation processor
AssigneeMitsubishi Electric Research Laboratories, Inc.
InventorsDavid Reynolds, Benjamin Vigoda
Life of this patent
Estimating the term…
Abstract
A processor includes a first memory module for storing a first set of storage values each representing a respective input, and a second memory module for storing a second set of storage values in analog form. An analog module is coupled to the first and the second memory modules. The analog module is configured to, in each operation cycle of at least one iteration, update at least some of the second set of storage values based on the first and the second sets of storage values. An output module is for generating a set of outputs from at least some of the second set of storage values.
Claims25
An analog processor comprising:
- a first memory module for storing a first set of storage values in respective storage elements each representing a respective input to the processor;
- a second memory module for storing a second set of storage values in analog form in respective storage, the second set of storage values including intermediate values determined during operation of the processor;
- an analog computation module coupled to the first and the second memory modules, the analog processor being configurable such that in each of a plurality of operation cycles the analog computational module determines values for at least some of the second set of storage values based on at least some of the first and the second sets of storage values;
- and
- an output module for generating a set of outputs at least in part from the at least some of the second set of storage values.
Dependencies are inferred from the claim text.