Turbo analog error correcting codes based on analog CRC

In this paper, a new analog error correcting code with an iterative decoder is presented for real-valued signals corrupted by impulsive noises. In the proposed algorithm, a redundancy coding matrix is used as an analog version of the cyclic redundancy check (CRC) that is commonly used for data verification in digital communication. Using this analog CRC enables an alternate decoding scheme in which iterative decoding is possible without transferring new errors between consecutive iterations. In each iteration of the algorithm, the problem of decoding the long block code is decoupled into two sets of parallel small linear programming problems. Simulation results show that this leads to a reduction in decoding complexity as compared to one-step linear programming decoding.