Title | ||
---|---|---|
Construction and VHDL implementation of a fully local network with good reconstruction properties of the inputs |
Abstract | ||
---|---|---|
This report shows how one can find a solution to the K-SAT equations with the use of purely local computations. Such a local network, inspired by the Survey Propagation equations driven by an external input vector, potentially has an exponential number of attractors. This gives the network powerful classification properties, and permits to reconstruct either noisy or incomplete inputs. It finds applications from bayesian inference to error-correcting codes and gene-regulatory networks, and its local structure is ideal for an implementaion on FPGA. Here we write its algorithm, characterize its main properties and simulate the corresponding VHDL code. One shows that the time of convergence towards a solution optimally scales with the size of the network. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/11499305_40 | IWINAC (2) |
Keywords | Field | DocType |
vhdl implementation,bayesian inference,local computation,corresponding vhdl code,gene-regulatory network,good reconstruction property,solution optimally scale,survey propagation,network powerful classification property,local network,k-sat equation,local structure,gene regulatory network,error correction code | Convergence (routing),Bayesian inference,Computer science,Theoretical computer science,Artificial intelligence,Local area network,Computation,Hardware description language,Constraint satisfaction,Algorithm,Error detection and correction,VHDL,Machine learning | Conference |
Volume | ISSN | ISBN |
3562 | 0302-9743 | 3-540-26319-5 |
Citations | PageRank | References |
1 | 0.40 | 2 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Joël Chavas | 1 | 10 | 1.63 |
Demian Battaglia | 2 | 79 | 6.51 |
Andres Cicuttin | 3 | 2 | 1.10 |
riccardo zecchina | 4 | 637 | 55.46 |