Turbo analog error correcting codes based on analog CRC
Authors:
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3109-3114
Abstract
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.Keywords
This publication has 26 references indexed in Scilit:
- Efficient and Robust Compressed Sensing Using Optimized Expander GraphsIEEE Transactions on Information Theory, 2009
- Highly Robust Error Correction byConvex ProgrammingIEEE Transactions on Information Theory, 2008
- The restricted isometry property and its implications for compressed sensingComptes Rendus Mathématique, 2008
- A Simple Proof of the Restricted Isometry Property for Random MatricesConstructive Approximation, 2008
- For most large underdetermined systems of linear equations the minimal 𝓁1‐norm solution is also the sparsest solutionCommunications on Pure and Applied Mathematics, 2006
- On sparse signal representations2002
- A generalized uncertainty principle and sparse representation in pairs of basesIEEE Transactions on Information Theory, 2002
- Uncertainty principles and ideal atomic decompositionIEEE Transactions on Information Theory, 2001
- Sparse Approximate Solutions to Linear SystemsSIAM Journal on Computing, 1995
- Decoding of Bose-Chaudhuri-Hocquenghem codes and Prony's method for curve fitting (Corresp.)IEEE Transactions on Information Theory, 1967