Error correction via smoothed L0-norm recovery

Abstract : Channel coding has been considered as a classical approach to overcome corruptions occurring in some elements of input signal which may lead to loss of some information. Proper redundancies are added to the input signal to improve the capability of detecting or even correcting the corrupted signal. A similar scenario may happen dealing with real-field numbers rather than finite-fields. This paper considers a way to reconstruct an exact version of a corrupted signal by using an encoded signal with proper number of redundancies. The proposed algorithm uses Graduated Non-Convexity method beside using a smoothed function instead of 0-norm to correct all the corrupted elements. Simulations show that our proposed algorithm substantially improves the probability of exact recovery in comparison to previous algorithms.
Complete list of metadatas

Cited literature [6 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00605696
Contributor : Christian Jutten <>
Submitted on : Monday, July 4, 2011 - 9:17:50 AM
Last modification on : Tuesday, July 9, 2019 - 1:21:25 AM
Long-term archiving on : Wednesday, October 5, 2011 - 2:20:55 AM

File

p289-ashkiani.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-00605696, version 1

Citation

Saman Ashkiani, Massoud Babaie-Zadeh, Christian Jutten. Error correction via smoothed L0-norm recovery. 2011 IEEE Workshop on Statistical Signal Processing (SSP2011), Jun 2011, Nice, France. pp.289-292. ⟨hal-00605696⟩

Share

Metrics

Record views

295

Files downloads

219