People Innovation Excellence

Comparison of Optimized Random Gaussian and Partial Random Fourier Measurement in Compressive Sensing

12th International Conference on Quality in Research, Universitas Indonesia, 2011

Endra Oey

Abstract

Compressive sensing is the recent technique of data acquisition where perfect reconstruction of signal can be made form far fewer samples or measurement than traditional Shannon-Nyquist sampling theorem. Compressive sensing exploits the sparsity of signal that is signal can be representated with a few non-zero coefficients by using a suitable basis. Compressive sensing requires a small mutual coherence between measurement matrix and the basis in order to achieve high quality of reconstructed signal from a small number of samples. A small mutual coherence can be achieved by optimizing the measurement matrix and usually random Gaussian matrix is used for the optimization. In this paper, we proposed optimized partial random Fourier matrix and compare to optimized random Gaussian matrix. The optimized measurement matrix was done by using gradient-descent method.  Both of the optimized measurement matrix are used to encode sparse signal with various number of measurement. The encode signal was reconstructed by using Iteratively Reweighted Least Squares-  -minimization algorithm to measure the performance of both measurement matrix. The numerical results shows that optimized sensing matrix provided better performance than the unoptimized one and the partial random Fourier matrix provided almost the same performance as the random Gaussian matrix, so it can be used as an alternative measurement matrix in compressive sensing.

Keywords :

Compressive sensing, sparsity, random Gaussian, partial random Fourier, optimized measurement matrix


Published at :
Leave Your Footprint

    Periksa Browser Anda

    Check Your Browser

    Situs ini tidak lagi mendukung penggunaan browser dengan teknologi tertinggal.

    Apabila Anda melihat pesan ini, berarti Anda masih menggunakan browser Internet Explorer seri 8 / 7 / 6 / ...

    Sebagai informasi, browser yang anda gunakan ini tidaklah aman dan tidak dapat menampilkan teknologi CSS terakhir yang dapat membuat sebuah situs tampil lebih baik. Bahkan Microsoft sebagai pembuatnya, telah merekomendasikan agar menggunakan browser yang lebih modern.

    Untuk tampilan yang lebih baik, gunakan salah satu browser berikut. Download dan Install, seluruhnya gratis untuk digunakan.

    We're Moving Forward.

    This Site Is No Longer Supporting Out-of Date Browser.

    If you are viewing this message, it means that you are currently using Internet Explorer 8 / 7 / 6 / below to access this site. FYI, it is unsafe and unable to render the latest CSS improvements. Even Microsoft, its creator, wants you to install more modern browser.

    Best viewed with one of these browser instead. It is totally free.

    1. Google Chrome
    2. Mozilla Firefox
    3. Opera
    4. Internet Explorer 9
    Close