Joel Chavas, ISI, Torino, Italy
Electronic implementation of a network with good reconstruction properties of the input
In the field of information theory, due to the lack of bandwidth in the
transmission line, a sender can send only part of a source signal. The
receiver then wishes to reconstruct the source as best as possible
from its partial representation (source coding).
Recently, in a completely different field, statistical physics
has proposed a solution to a given boolean equation (the K-SAT problem).
I will describe how we modified this solution to implement an original form
of source coding. The interest of this new algorithm lies in the fact that
it is highly parallelisable.
I hence finally propose to implement it on a programmable electronic
device performing parallel computation (the FPGA) and to study its