1Sparsedeconvolution(anMMalgorithm)IvanSelesnickPolytechnicInstituteofNewYorkUniversityselesi@poly.eduOctober7,2012Lastedit:October21,20141IntroductionDeconvolutionreferstotheproblemofestimatingtheunknowninputtoanLTIsystemwhentheoutputsignalandsystemresponseareknown.Inpractice,theavailableoutputsignalisalsonoisy.Forsomesystems,thedeconvolutionproblemisquitestraightforward;however5forsystemsthat...