An Extended Block Restricted Isometry Property for Sparse Recovery with Non-Gaussian Noise

• Recovering an unknown signal from significantly fewer measurements is a fundamental aspect in computational sciences today. The key ingredient is the sparsity of the unknown signal, a realisation that that has led to the theory of compressed censing, through which successful recovery of high dimensional (approximately) sparse signals is now possible at a rate significantly lower than the Nyquist sampling rate. Today, an interesting challenge lies in customizing the recovery process to take into account prior knowledge about e.g. signal structure and properties of present noise. We study recovery conditions for block sparse signal reconstruction from compressed measurements when partial support information is available via weighted mixed l2/lp minimization. We show theoretically that the extended block restricted isometry property can ensure robust recovery when the data fidelity constraint is expressed in terms of an lq norm of the residual error. Thereby, we also establish a setting wherein we are not restricted to a Gaussian measurement noise. The results are illustrated with a series of numerical experiments.

Subject headings

NATURVETENSKAP  -- Matematik -- Sannolikhetsteori och statistik (hsv//swe)

NATURAL SCIENCES  -- Mathematics -- Probability Theory and Statistics (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Elektroteknik och elektronik -- Signalbehandling (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Electrical Engineering, Electronic Engineering, Information Engineering -- Signal Processing (hsv//eng)

TEKNIK OCH TEKNOLOGIER  -- Medicinteknik -- Medicinsk bildbehandling (hsv//swe)

ENGINEERING AND TECHNOLOGY  -- Medical Engineering -- Medical Image Processing (hsv//eng)

Keyword

Compressive sensing

block restricted isometry property

sparse recovery

non-Gaussian noise

matematisk statistik

Mathematical Statistics

Publication and Content Type

ref (subject category)

kon (subject category)