研究生: |
邱聖友 |
---|---|
論文名稱: |
Progressive Orthogonal Matching Pursuit Algorithm for Compressive Sensing Reconstruction |
指導教授: | 吳仁銘 |
口試委員: |
吳仁銘
王晉良 洪樂文 |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 通訊工程研究所 Communications Engineering |
論文出版年: | 2013 |
畢業學年度: | 102 |
語文別: | 英文 |
論文頁數: | 43 |
中文關鍵詞: | 壓縮性感知 、稀疏訊號重建 、追蹤匹配 、正交追蹤匹配 、正交投影 |
相關次數: | 點閱:2 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在壓縮性感知中,最重要的步驟是如何將一個壓縮後的訊號恢復成它原本的樣子,也就是所謂的稀疏訊號重建問題。
本論文主要的貢獻在於提出一個能不斷更新與更正追蹤匹配所製造出解的演算法,追蹤匹配是用於做稀疏訊號重建的一個著名演算法。我們的演算法命名為漸進式正交追蹤匹配演算法,因為它不斷地更新欲重建的訊號,並漸進式地找出正確的解。這篇論文主要的貢獻在於提升重建的效能,同時不增加所需要的取樣數,換句話說,利用較多的運算時間來達到節省硬體成本的目的。
除此之外,本論文也提出漸進式過度偵測正交追蹤匹配演算法,用來處理實際應用中,當稀疏性未知的重建問題,這同時也是一個尚未被完美處理的追蹤匹配問題。本論文提出的演算法能夠快速地解出稀疏訊號重建問題,並同時保有相當好的重建表現。
[1] S. Mallat and Z. Zhang, "Matching pursuits with time-frequency dictionaries.," IEEE Trans. Sign. Process., vol. 41, no. 12, pp. 3397{3415, 1993.
[2] S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Journal on Scientic Computing, vol. 20, pp. 33{61, Jan. 1998.
[3] J. Tropp and A. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," IEEE Trans. on Information Theory, vol. 53, no. 12, pp. 4655{4666,
2007.
[4] E. Candes and M. Wakin, "An introduction to compressive sampling," IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21{30, 2008.
[5] M. Mishali and Y. Eldar, "From theory to practice: Sub-nyquist sampling of sparse wideband analog signals," IEEE Journal of Selected Topics in Signal Processing, vol. 4,
no. 2, pp. 375{391, 2010.
[6] Z. Tian, "Compressed wideband sensing in cooperative cognitive radio networks," in IEEE Global Telecommunications Conference, 2008., pp. 1{5, 2008.
[7] D. Donoho, "Compressed sensing," IEEE Trans. on Information Theory, vol. 52, no. 4, pp. 1289{1306, 2006.
[8] Y. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition," in Conference Record of The Twenty-Seventh Asilomar Conference on Signals, Systems and Comput-
ers, 1993., pp. 40{44 vol.1, 1993.
[9] D. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, "Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit," IEEE Trans. on
Information Theory, vol. 58, no. 2, pp. 1094{1121, 2012.
[10] D. Needell and R. Vershynin, "Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit," IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 2, pp. 310{316, 2010.
[11] D. Needell and J. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," Applied and Computational Harmonic Analysis, vol. 26, no. 3, pp. 301
{ 321, 2009.
[12] W. Dai and O. Milenkovic, "Subspace pursuit for compressive sensing signal reconstruction," IEEE Trans. on Information Theory, vol. 55, no. 5, pp. 2230{2249, 2009.
[13] W. Yin, Z. Wen, S. Li, J. Meng, and Z. Han, "Dynamic compressive spectrum sensing for cognitive radio networks," in 45th Annual Conference on Information Sciences and
Systems (CISS), pp. 1{6, 2011.
[14] D. Baby and S. Pillai, "Ordered orthogonal matching pursuit," in 2012 National Conference on Communications (NCC), pp. 1{5, 2012.
[15] T. Do, L. Gan, N. Nguyen, and T. Tran, "Sparsity adaptive matching pursuit algorithm for practical compressed sensing," in Proc. IEEE 42nd Asilomar Conference on Signals,
Systems, and Computers, pp. 581{587, 2008.
[16] E. Candes and T. Tao, "Near-optimal signal recovery from random projections: Universal encoding strategies," IEEE Transactions on Information Theory, vol. 52, no. 12,
pp. 5406{5425, 2006.
[17] Y. E. Nesterov and A. Nemirovskii, Interior point polynomial methods in convex programming: theory and algorithms. SIAM Publications. SIAM, Philadelphia, USA, 1993.