Patent · US Active

Method and system for linear processing of an input using Gaussian belief propagation

US8139656B2 · kind B2 · utility

4Cited by

2References

34Claims

0Family size

Assignee

The Regents of the University of California · US

Inventors

Ori Shental · Marlboro, US
Danny Dolev · Mevaseret Tsiyon, IL
Danny Bickson · Jerusalem, IL

Key dates

Filing date	Sep 25, 2008
Grant date	Mar 20, 2012
Priority date	—
Expiry date	Sep 26, 2030

Classification

Technology area (CPC H)Electricity
CPC primaryH04L25/03987
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Methods and systems for processing an input. An input vector y is received that represents a noisy observation of Ax, where A is a data matrix and x is a data vector of unknown variables. Data vector x is recovered from the received input vector y via an iterative method. The recovering comprises determining an inference of a vector of marginal means over a graph G, where the graph G is of a joint Gaussian probability density function p(x) associated with noise in the received input vector y.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.