Fast GPU implementation of sparse signal recovery from random projections

Engineering Letters

Volumn 17, Issue 3, 2009, Pages

  Andrecut, M ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

GPU programming; Matching pursuit algorithm; Nvidia CUDA; Random projections; Sparse signal recovery

Indexed keywords

EID: 69749089531     PISSN: 1816093X     EISSN: 18160948     Source Type: Journal    
DOI: None     Document Type: Article

References (13)

1. Candès, E., Tao, T., Near Optimal Signal Recovery from Random Projections: Universal Encoding Strategies?, IEEE Trans. Inf. Theory, V52, pp. 5406-5425, 2006.
2. Haupt, J., Nowak, R., Signal Reconstruction from Noisy Random Projections, IEEE Trans. Inf. Theory, V52, pp. 4036-4048, 2006.
3. Donoho, D., Compressed Sensing, IEEE Trans. Inf. Theory, V52, pp. 1289-1306, 2006.
4. Candès, E., Compressive sampling, Int. Congress of Mathematics, Madrid, Spain, V3, pp. 1433-1453, 2006.
5. Tropp, J., Gilbert, A., "Signal Recovery from Random Measurements via Orthogonal Matching Pursuit", IEEE Trans. Inf. Theory, V53, pp. 4655-46662007.
6. Baraniuk, R., Compressive sensing, IEEE Signal Proc. Mag., 24, pp. 118-121, 2007.
7. Andrecut, M., Kauffman, S. A., On the Sparse Reconstruction of Gene Networks, J. Comput. Biol., V15, pp. 21-30, 2008.
8. NVIDIA, Nvidia CUDA Compute Unified Device Architecture, Programming Guide, 2008.
9. NVIDIA, CUBLAS Library, 2008.
10. Mallat, S., Zhang, Z., Matching Pursuit in a Time-Frequency Dictionary, IEEE Trans. Signal Process., V41, pp. 3397-3415, 1993.
11. Galassi M. et al., GNU Scientific Library Reference Manual - Revised Second Edition, Network Theory Limited, 2006.
12. Pati, Y. C., Rezaiifar, R., Krishnaprasad, P. S., Orthogonal Matching Pursuit: Recursive Function Approximation with Applications to Wavelet Decomposition, Proc. 27th Asilomar Conf. Signals Syst. Comput., V1, pp. 40-44, 1993.
13. Krstulovic, S., Gribonval, R., MPTK: Matching Pursuit made Tractable, Proc. Int. Conf. Acoust. Speech Signal Process. (ICASSP), V3, pp. III496-III499, 2006.