3 papers
cs.IT2016
On The Capacity Of Noisy Computations
Francois Simon
This paper presents an analysis of the concept of capacity for noisy com- putations, i.e. functions implemented by unreliable or random devices. An information theoretic model of n…
cs.IT2014
One-sided asymptotically mean stationary channels
Francois Simon
This paper proposes an analysis of asymptotically mean stationary (AMS) communication channels. A hierarchy based on stability properties (stationarity, quasi-stationarity, recurre…
cs.IT2011
On the Capacity of Noisy Computations
Francois Simon
This paper presents an analysis of the concept of capacity for noisy computations, i.e. algorithms implemented by unreliable computing devices (e.g. noisy Turing Machines). The cap…