Modulated Unit-Norm Tight Frames for Compressed Sensing

In this paper, we propose a compressed sensing (CS) framework that consists of three parts: a unit-norm tight frame (UTF), a random diagonal matrix and a column-wise orthonormal matrix. We prove that this structure satisfies the restricted isometry property (RIP) with high probability if the number of measurements $m = O(s \log^2s \log^2n)$ for $s$-sparse signals of length $n$ and if the column-wise orthonormal matrix is bounded. Some existing structured sensing models can be studied under this framework, which then gives tighter bounds on the required number of measurements to satisfy the RIP. More importantly, we propose several structured sensing models by appealing to this unified framework, such as a general sensing model with arbitrary/determinisic subsamplers, a fast and efficient block compressed sensing scheme, and structured sensing matrices with deterministic phase modulations, all of which can lead to improvements on practical applications. In particular, one of the constructions is applied to simplify the transceiver design of CS-based channel estimation for orthogonal frequency division multiplexing (OFDM) systems.Comment: submitted to IEEE Transactions on Signal Processin

Universal and efficient compressed sensing by spread spectrum and application to realistic Fourier imaging techniques

We advocate a compressed sensing strategy that consists of multiplying the signal of interest by a wide bandwidth modulation before projection onto randomly selected vectors of an orthonormal basis. Firstly, in a digital setting with random modulation, considering a whole class of sensing bases including the Fourier basis, we prove that the technique is universal in the sense that the required number of measurements for accurate recovery is optimal and independent of the sparsity basis. This universality stems from a drastic decrease of coherence between the sparsity and the sensing bases, which for a Fourier sensing basis relates to a spread of the original signal spectrum by the modulation (hence the name "spread spectrum"). The approach is also efficient as sensing matrices with fast matrix multiplication algorithms can be used, in particular in the case of Fourier measurements. Secondly, these results are confirmed by a numerical analysis of the phase transition of the l1- minimization problem. Finally, we show that the spread spectrum technique remains effective in an analog setting with chirp modulation for application to realistic Fourier imaging. We illustrate these findings in the context of radio interferometry and magnetic resonance imaging.Comment: Submitted for publication in EURASIP Journal on Advances in Signal Processin

Accelerating MRI Data Acquisition Using Parallel Imaging and Compressed Sensing

Magnetic Resonance Imaging (MRI) scanners are one of important medical instruments, which can achieve more information of soft issues in human body than other medical instruments, such as Ultrasound, Computed Tomography (CT), Single Photon Emission Computed Tomography (SPECT), Positron Emission Tomography (PET), etc. But MRI\u27s scanning is slow for patience of doctors and patients. In this dissertation, the author proposes some methods of parallel imaging and compressed sensing to accelerate MRI data acquisition. Firstly, a method is proposed to improve the conventional GRAPPA using cross-sampled auto-calibration data. This method use cross-sampled auto-calibration data instead of the conventional parallel-sampled auto-calibration data to estimate the linear kernel model of the conventional GRAPPA. The simulations and experiments show that the cross-sampled GRAPPA can decrease the quantity of ACS lines and reduce the aliasing artifacts comparing to the conventional GRAPPA under same reduction factors. Secondly, a Hybrid encoding method is proposed to accelerate the MRI data acquisition using compressed sensing. This method completely changes the conventional Fourier encoding into Hybrid encoding, which combines the benefits of Fourier and Circulant random encoding, under 2D and 3D situation, through the proposed special hybrid encoding pulse sequences. The simulations and experiments illustrate that the images can be reconstructed by the proposed Hybrid encoding method to reserve more details and resolutions than the conventional Fourier encoding method. Thirdly, a pseudo 2D random sampling method is proposed by dynamically swapping the gradients of x and y axes on pulse sequences, which can be implemented physically as the convention 1D random sampling method. The simulations show that the proposed method can reserve more details than the convention 1D random sampling method. These methods can recover images to achieve better qualities under same situations than the conventional methods. Using these methods, the MRI data acquisitions can be accelerated comparing to the conventional methods