Statistical mechanics approach to sparse noise denoising
2013 (English)In: 2013 Proceedings of the 21st European Signal Processing Conference (EUSIPCO), IEEE , 2013, 6811435- p.Conference paper (Refereed)
Reconstruction fidelity of sparse signals contaminated by sparse noise is considered. Statistical mechanics inspired tools are used to show that the l(1)-norm based convex optimization algorithm exhibits a phase transition between the possibility of perfect and imperfect reconstruction. Conditions characterizing this threshold are derived and the mean square error of the estimate is obtained for the case when perfect reconstruction is not possible. Detailed calculations are provided to expose the mathematical tools to a wide audience.
Place, publisher, year, edition, pages
IEEE , 2013. 6811435- p.
, European Signal Processing Conference, ISSN 2219-5491
replica method, sparse signals and noise, statistical mechanical analysis
IdentifiersURN: urn:nbn:se:kth:diva-131418ISI: 000341754500049ScopusID: 2-s2.0-84901366434ISBN: 978-099286260-2OAI: oai:DiVA.org:kth-131418DiVA: diva2:656065
2013 21st European Signal Processing Conference, EUSIPCO 2013; Marrakech; Morocco; 9 September 2013 through 13 September 2013
FunderSwedish Research Council
QC 201406252013-10-142013-10-142014-10-21Bibliographically approved