Browse > Article
http://dx.doi.org/10.9728/dcs.2015.16.5.805

Random Partial Haar Wavelet Transformation for Single Instruction Multiple Threads  

Park, Taejung (Dept. of Digital Media, Duksung Women's University)
Publication Information
Journal of Digital Contents Society / v.16, no.5, 2015 , pp. 805-813 More about this Journal
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;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D.L. Donoho, "Compressed sensing," IEEE Transactions on Information Theory, Vol.52, No.4, pp.1289-1306, April 2006.   DOI
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.   DOI
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.   DOI
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.   DOI
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.   DOI
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