JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Random Partial Haar Wavelet Transformation for Single Instruction Multiple Threads
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Random Partial Haar Wavelet Transformation for Single Instruction Multiple Threads
Park, Taejung;
  PDF(new window)
 Abstract
Many researchers expect the compressive sensing and sparse recovery problem can overcome the limitation of conventional digital techniques. However, these new approaches require to solve the l1 norm optimization problems when it comes to signal reconstruction. In the signal reconstruction process, the transform computation by multiplication of a random matrix and a vector consumes considerable computing power. To address this issue, parallel processing is applied to the optimization problems. In particular, due to huge size of original signal, it is hard to store the random matrix directly in memory, which makes one need to design a procedural approach in handling the random matrix. This paper presents a new parallel algorithm to calculate random partial Haar wavelet transform based on Single Instruction Multiple Threads (SIMT) platform.
 Keywords
procedural Haar wavelet;compressive sensing;parallel processing;CUDA;GPU;sparse signal recovery;
 Language
Korean
 Cited by
 References
1.
D.L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, Vol.52, No.4, pp.1289-1306, April 2006. crossref(new window)

2.
Yonina C. Eldar and Gitta Kutyniok, "Compressed Sensing: Theory and Applications", 1st edition, Cambridge University Press, 2012

3.
https://developer.nvidia.com/cuda-zone

4.
T. Park, "CUDA-based Object Oriented Programming Techniques for Efficient Parallel Visualization of 3D Content", Journal of Digital Contents Society, Vol.13, No.2, pp. 169-176, 2012. crossref(new window)

5.
P. Sen and S. Darabi, "Compressive Rendering: A Rendering Application of Compressed Sensing, " IEEE Transactions on Visualization and Computer Graphics, Vol.17, No.4, pp.487-499, April 2011. crossref(new window)

6.
M. Andrecut, "Fast GPU Implementation of Sparse Signal Recovery from Random Projections", http://arxiv.org/abs/0809.1833?context=q-bio

7.
E.J. Candes and M.B. Wakin, "An Introduction To Compressive Sampling," IEEE Signal Processing Magazine, Vol.25, No.2, pp.21-30, March 2008. crossref(new window)

8.
J. Cheng, M. Grossman, and T. McKercher, "Professional CUDA C Programming", 1st Edition, Wrox, September 2014.

9.
G. Strang, "Computational Science and Engineering", 1st Edition, Wellesley-Cambridge Press, November, 2007.

10.
C. Tenllado, J. Setoain, M. Prieto, L. Pinuel, F. Tirado, "Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting," IEEE Transactions on Parallel and Distributed Systems, Vol.19, No.3, pp.299-310, March 2008. crossref(new window)

11.
http://developer.download.nvidia.com/compute/cuda/1.1-Beta/x86_website/projects/reduction/doc/reduction.pdf

12.
https://www.jasondavies.com/poisson-disc/

13.
http://www.mathworks.com/matlabcentral/fileexchange/4619-haarmtx