2007 · 76 citations · 6 references
EngineeringBiomedical EngineeringBiomedical ImagingBiomedical Signal ProcessingDiagnostic ImagingData CompressionDigital Signal ProcessingDimensionality ReductionFourier AnalysisImage ReconstructionSignal ProcessingCompressed SensingCompressive SensingDiscrete Fourier TransformDiscrete-time Fourier TransformSignal ReconstructionSparse ReconstructionSparse Signal ProcessingSparse Signal Representation
Compressed sensing has recently emerged as a technique allowing a discrete-time signal with a sparse representation in some domain to be reconstructed with theoretically perfect accuracy from a limited number of linear measurements. Current applications range from sensor networks to tomography and general medical imaging. In this paper, we show that the amount of samples which must be taken from a signal with sparse Discrete-time Fourier Transform (DFT) can be reduced compared to the original compressed sensing approach if information on the support of the sparse domain can be employed. More precisely, the required number of samples in time domain is reduced by exactly the amount of known frequencies associated to non-zero coefficients. Our results additionally provide a link between the so-called fractional Fourier transform and compressed sensing framework, when the positions of all the non-zero components are known.
6
Compressive Sensing [Lecture Notes]
Richard G. Baraniuk · IEEE Signal Processing Magazine · 2007 · 4.2K citations
The Fractional Fourier Transform and Applications
David A. Bailey, Paul N. Swarztrauber · SIAM Review · 1991 · 338 citations