Name
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 k-sparse vector, the spark of an observation matrix must exceed 2k. 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. |
Year | Venue | Keywords |
|---|---|---|
2015 | European Signal Processing Conference | Coprime sensing,full spark,compressed sensing,two dimensional,Fourier Sampling |
Field | DocType | ISSN |
Row,Integer,Line (geometry),Mathematical optimization,Linear independence,Spark (mathematics),Matrix (mathematics),Mathematical analysis,Block matrix,Sparse matrix,Mathematics | Conference | 2076-1465 |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sampurna Biswas | 1 | 5 | 1.46 |
| Soura Dasgupta | 2 | 679 | 96.96 |
| Mathews Jacob | 3 | 790 | 59.62 |
| R. Mudumbai | 4 | 1020 | 70.72 |