Title | ||
---|---|---|
Reducing the computational complexity of reconstruction in compressed sensing nonuniform sampling |
Abstract | ||
---|---|---|
This paper proposes a method that reduces the computational complexity of signal reconstruction in single-channel nonuniform sampling while acquiring frequency sparse multi-band signals. Generally, this compressed sensing based signal acquisition allows a decrease in the sampling rate of frequency sparse signals, but requires computationally expensive reconstruction algorithms. This can be an obstacle for real-time applications. The reduction of complexity is achieved by applying a multi-coset sampling procedure. This proposed method reduces the size of the dictionary matrix, the size of the measurement matrix and the number of iterations of the reconstruction algorithm in comparison to the direct single-channel approach. We consider an orthogonal matching pursuit reconstruction algorithm for single-channel sampling and its modification for multi-coset sampling. Theoretical as well as numerical analyses demonstrate order of magnitude reduction in execution time for typical problem sizes without degradation of the signal reconstruction quality. |
Year | Venue | Keywords |
---|---|---|
2013 | Signal Processing Conference | compressed sensing,matrix algebra,signal reconstruction,signal sampling,compressed sensing based signal acquisition,compressed sensing nonuniform sampling,computational complexity,dictionary matrix,frequency sparse signals,multi-coset sampling procedure,orthogonal matching pursuit reconstruction algorithm,signal reconstruction,single-channel nonuniform sampling,single-channel sampling,compressed sensing,multi-coset sampling,nonuniform sampling,reconstruction algorithm |
Field | DocType | Citations |
Matching pursuit,Mathematical optimization,Coherent sampling,Sampling (signal processing),Algorithm,Reconstruction algorithm,Sampling (statistics),Signal reconstruction,Mathematics,Compressed sensing,Nonuniform sampling | Conference | 3 |
PageRank | References | Authors |
0.39 | 8 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ruben Grigoryan | 1 | 3 | 0.39 |
Tobias Lindstrom Jensen | 2 | 3 | 1.07 |
Thomas Arildsen | 3 | 28 | 8.21 |
Torben Larsen | 4 | 16 | 4.23 |