1: \begin{abstract}

2: Recovering the digital input of a time-discrete linear system from its (noisy) output is a significant challenge in the fields of data transmission, deconvolution, channel equalization, and inverse modeling. A variety of algorithms have been developed for this purpose in the last decades, addressed to different models and performance/complexity requirements. In this paper, we implement a straightforward algorithm to reconstruct the binary input of a one-dimensional linear system with known probabilistic properties. Although suboptimal, this algorithm presents two main advantages: it works online (given the current output measurement, it decodes the current input bit) and has very low complexity. Moreover, we can theoretically analyze its performance: using  results on convergence of probability measures, Markov Processes, and Iterated Random Functions we evaluate its long-time behavior in terms of mean square error.

3: 

4: % Conveying digital information over analog channels is a basic problem in communications. In this paper, weDigital-to-analog The digital message is generally  

5: % converted into an analog form, then transmitted over the medium, and finally reconstructed by the receiver, taking account of

6: % possible noise. In this paper, we focus on the reconstruction issue. We consider a binary message introduced into an analog device as a

7: % quantized step function, the device being modeled as a  linear system that returns a continuous real function. Recovering the input is

8: % then a deconvolution operation, which is here tackled via a low-complexity decoding algorithm. Our aim is to describe the

9: % performance of the algorithm through a theoretical analysis based on the Markovian properties of the system; in particular, we will

10: % prove the convergence of a Mean Square Error using ergodic results from Markov Processes and Iterated Random Functions theories.

11: %Moreover, we will also propose simulations that support the analytical results.

12: \end{abstract}

13: