Robust Turbo Analog Error Correcting Codes Based on Analog CRC Verification
- 16 October 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 64 (3) , 757-770
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 implemented as an analog version of the cyclic redundancy check (CRC) that is commonly used for data verification in digital communication. On the basis of this analog CRC, we propose an alternate decoding scheme with iterative decoding. In each iteration of the algorithm, the problem of decoding the long block code is decoupled into a set of parallel LP/LASSO subproblems. In the sparse noise model, this leads to a significant reduction in decoding complexity as compared to one-step convex programming decoding. The new code has improved correction capability compared to Zanko et al. In the almost sparse noise model, energy detectors are used to verify the decoding correctness of the inner code before transferring the result to the next iteration. In this case, the Turbo decoder shows little loss compared to the oracle bound based on least squares when the impulsive noises are perfectly known at the receiver.Keywords
Funding Information
- Israel Science Foundation (903/2013)
This publication has 56 references indexed in Scilit:
- Impulse noise cancellation in OFDM: an application of compressed sensing2008
- Further Results on Performance Analysis for Compressive Sensing Using Expander GraphsAsilomar Conference on Signals, Systems & Computers, 2007
- Decoding by Linear ProgrammingIEEE Transactions on Information Theory, 2005
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimizationProceedings of the National Academy of Sciences, 2003
- Decoding and equalization of unknown multipath channels based on block precoding and transmit-antenna diversity2003
- Transmit antennae space-time block coding for generalized OFDM in the presence of unknown multipathIEEE Journal on Selected Areas in Communications, 2001
- Sparse Approximate Solutions to Linear SystemsSIAM Journal on Computing, 1995
- Matching pursuits with time-frequency dictionariesIEEE Transactions on Signal Processing, 1993
- Size and connectivity of the k-core of a random graphDiscrete Mathematics, 1991
- Multiple error correction with Analog Codes1989