People Innovation Excellence

Comparison of Random Gaussian and Partial Random Fourier Measurement in Compressive Sensing Using Iteratively Reweighted Least Squares Reconstruction

International Conference on Soft Computing, Intelligent System and Information Technology, 2010

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. Iteratively reweighted least squares (IRLS) reconstruction is a compressive sensing reconstruction algorithm which is a first-order approximation to the p-norm minimization where 0≤ p ≤ 1. In this paper, We compare the random Gaussian and partial random Fourier (using Discrete Cosine Transform) measurement to encode signal and then reconstruct the signal using IRLS algorithm for various p. From the numerical experiments, random Gaussian and partial random Fourier measurement, both give better perfect reconstruction probability for p < 1. Also both of them give almost the same perfect reconstruction probability as function of sparsity and measurement number, just slightly different for some of  p value.

 

Keywords

Compressive sensing, IRLS, random Gaussian measurement, partial random Fourier measurement, perfect reconstruction probability, sparsity number, measurement number.


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