ERROR CORRECTION VIA SMOOTHED L0-NORM RECOVERY

被引:0
作者
Ashkiani, Saman [1 ]
Babaie-Zadeh, Massoud [1 ]
Jutten, Christian [2 ]
机构
[1] Sharif Univ Technol, Dept Elect Engn, Tehran, Iran
[2] Inst Univ France, GIPSA, Lab, Grenoble, France
来源
2011 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP) | 2011年
关键词
Real-field coding; Compressed Sensing; Sparse Signal Processing;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 l(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.
引用
收藏
页码:289 / 292
页数:4
相关论文
共 6 条
[1]  
[Anonymous], 1987, Visual reconstruction
[2]  
[Anonymous], [No title captured]
[3]  
Candes E. J., 2005, P 46 ANN IEEE S FDN
[4]  
Chen SSB, 2001, SIAM REV, V43, P129, DOI [10.1137/S003614450037906X, 10.1137/S1064827596304010]
[5]   Sparse signal reconstruction from limited data using FOCUSS: A re-weighted minimum norm algorithm [J].
Gorodnitsky, IF ;
Rao, BD .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (03) :600-616
[6]   A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed l0 Norm [J].
Mohimani, Hosein ;
Babaie-Zadeh, Massoud ;
Jutten, Christian .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (01) :289-301