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 reconstruction properties.