Conference proceeding
Spark under 2-D fourier sampling
2015 23rd European Signal Processing Conference (EUSIPCO), pp.2821-2824
08/2015
DOI: 10.1109/EUSIPCO.2015.7362899
Abstract
We consider the spark of submatrices of 2D-DFT matrices obtained by removing certain rows and relate it to the spark of associated 1D-DFT submatrices. A matrix has spark m if its smallest number of linearly dependent columns equals m. To recover an arbitrary fc-sparse vector, the spark of an observation matrix must exceed 2fc. We consider how to choose the rows of the 2D-DFT matrix so that it is full spark, i.e. its spark equals one more than its row dimension. We consider submatrices resulting from two sets of sampling patterns in frequency space: On a straight line and on a rectangular grid. We show that in the latter case full spark is rarely obtainable, though vectors with certain sparsity patterns can still be recovered. In the former case we provide a necessary and sufficient condition for full spark, and show that lines with integer slopes cannot attain it.
Details
- Title: Subtitle
- Spark under 2-D fourier sampling
- Creators
- Sampurna Biswas - Dept. of Electr. & Comput. Eng., Univ. of Iowa, Iowa City, IA, USASoura Dasgupta - Dept. of Electr. & Comput. Eng., Univ. of Iowa, Iowa City, IA, USAMathews Jacob - Dept. of Electr. & Comput. Eng., Univ. of Iowa, Iowa City, IA, USARaghuraman Mudumbai - Dept. of Electr. & Comput. Eng., Univ. of Iowa, Iowa City, IA, USA
- Resource Type
- Conference proceeding
- Publication Details
- 2015 23rd European Signal Processing Conference (EUSIPCO), pp.2821-2824
- DOI
- 10.1109/EUSIPCO.2015.7362899
- eISSN
- 2076-1465
- Publisher
- EURASIP
- Language
- English
- Date published
- 08/2015
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Radiology; Electrical and Computer Engineering; Iowa Neuroscience Institute; Radiation Oncology
- Record Identifier
- 9984070457302771
Metrics
26 Record Views