COMPRESSIVE SENSING BASED SIGNAL RECOVERY WITH DIFFERENT TRANSFORMS

  • MOHAMMED AHMED SHAKIR Dept. of Electrical and Computer,Collage of Engineering, University of Duhok, Kurdistan Region-Iraq
Keywords: Compressive Sensing, Sparsity, DCT, DFT, DWT, L1-Norm

Abstract

Compressive sensing (CS) is a new technique that give an approach to reconstruct the signal with few numbers of observations or measurements. The CS is based on L1 -norm minimizations to find the sparse solutions and it is known as basis pursuit. In this investigation, CS scheme with different transforms is proposed. The three utilized transform techniques are: Discrete Fourier Transform(DFT), Discrete Cosine Transform(DCT) and Discrete Wavelet Transform(DWT) with daubechies1(DB1) and coiflets1(coif1) basis. The proposed system is tested by employing the following signals: Blocks, Heavy Sine, ‘Bumps’ and ‘Doppler’ which cover wide range of applications. The four testing signals are represented in sparse domain using different transforms. In order to threshold the coefficients of the signals in sparse domain, the universal threshold is utilized in the case of CS with FFT and DWT whereas, the universal threshold is modified to prune the DCT coefficients. The main aim of this study is to investigate the differences among CS with DFT, CS with DCT and CS with DWT, and consequently a suitable transform domain used with CS to be selected. The comparative study is established by assessing the performance of the proposed system using Root Mean Square Error (RMSE), output SNR, and the time required to reconstruct approximated signals. Simulation results have shown that the CS with DWT outperforms the CS with FFT and DCT. CS with DWT has achieved good RMSE values about (0.0014 to 3.359e-8) even when half of the signal elements are removed. CS with FFT and DCT enhanced the noisy Blocks and Bumps signals by 3dB and 1dB respectively, while it is failed to enhance noisy Heavy Sine and Doppler signals. CS with DWT of two basis and for single decomposition level have improved the noisy  Blocks, Bumps, Heavy Sine and Doppler signals by 5dB, 4dB, 3dB, and 3dB respectively.

Downloads

Download data is not yet available.

References

1- Srdjan Stankovic´, Irena Orovic´, Ervin Sejdic (2016). Multimedia Signals and Systems (2nd ed.). Switzerland: Springer international Publishing.
2- Marvasti F. et al. (2012). A unified approach to sparse signal processing. EURASIP Journal on Advances in Signal Processing. From http://asp.eurasipjournals.com/content/2012/1/44.
3- Ljubisa Stankovic (2015). Digital Signal Processing: with selected topics. South Carolina, USA. CreateSpace independent Publishing Platform.
4- Xu Hong-kui, Jiang Ming-yan, Sun Wei-feng (2010). Compression Method for Non-Stationary Signals Based on Compressive Sensing. The Journal of China Universities of Posts and Telecommunications. From www.sciencedirect.com/science/journal/10058885.
5- Emmanuel J. Candès, Michael B. Wakin (2008). An Introduction to Compressive Sampling. IEEE SIGNAL PROCESSING MAGAZINE. March 2008. (pp. 21-30).
6- Vivek K Goyal, Alyson K. Fletcher, Sundeep Rangan (2008). Compressive Sampling and Lossy Compression. IEEE SIGNAL PROCESSING MAGAZINE. March 2008. (pp. 48-56).
7- Mohammad Fardad, Sayed Masoud Sayedi (2016). A Low Complexity Hardware for Compressive Sensing Matrix Generation. 24th Iranian Conference on Electrical Engineering (ICEE). (pp. 638-642). Isfahan, Iran.
8- Pooja C. Nahar, Dr.Mahesh T. Kolte (2014). An Introduction to Compressive Sensing and its Applications. International Journal of Scientific and Research Publications. Volume 4, Issue 6, June 2014.
9- Ahmed Zaki, Saikat Chatterjee, Lars K. Rasmussen (2015). Universal Algorithm for Compressive Sampling. 23rd European Signal Processing Conference (EUSIPCO). Sweden. (pp.689-693).
10- Lei Zhu; Yaolin Zhu; Huan Mao; Meihua Gu(2009).A New Method for Sparse Signal Denoising Based on Compressed Sensing. Second International Symposium on Knowledge Acquisition and Modeling. 2009, Volume: 1
11- Fereshteh Fakhar Firouzeh, Seyed Ghorshi, Sina Salsabili. (2014). Compressed Sensing based Speech Enhancement. 2014 8th International Conference on Signal Processing and Communication Systems (ICSPCS).
12- Fatima Salahdine, Naima Kaaboucha, Hassan El Ghazi.(2016). A survey on compressive sensing techniques for cognitive radio networks. Available online at www.elsevier.com/locate/phycom.
13- Carsten Roppel, Martin Danz.(2014) Compressive sampling experiments. 6th European Embedded Design in Education and Research Conference (EDERC). 2014.
14- David L. Donoho, IAN M. Johnstone(1994). Adapting to Unknown Smoothness via Wavelet Shrinkage. Available online at statweb.stanford.edu/~imj/WEBLIST/1995/ausws.pdf.
15- Li Tan. (2013). Digital Signal Processing 2nd Edition fundamentals and applications. Elsevier Inc. 2013. Page 519.
16- Justin Romberg. L1-magic. Available online at : WWW.acm.caltech.edu/l1magic.
Published
2017-07-27
How to Cite
SHAKIR, M. A. (2017). COMPRESSIVE SENSING BASED SIGNAL RECOVERY WITH DIFFERENT TRANSFORMS. Journal of Duhok University, 20(1), 129-141. https://doi.org/10.26682/sjuod.2017.20.1.12