支援壓縮取樣多候選向量及免反矩陣運算之投影向量選取正交匹配追蹤處理器

A Projection-Based Atom Selection Orthogonal Matching Pursuit Processor with Multiple Candidates and Matrix Inversion Bypass for Compressive Sensing

張晉瑋(Jin-Wei Jhang)

指導教授 ： 黃元豪

國立清華大學/電機資訊學院/通訊工程研究所/碩士(2013年)

https://doi.org/10.6843/NTHU.2013.00054

摘要

在許多研究領域都有用到壓縮取樣，而所有壓縮取樣的問題都在追求高速度與完美訊號重建表現。這份論文提出一個支援壓縮取樣多候選向量及免反矩陣運算之投影向量選取正交匹配追蹤處理器。投影向量選取正交匹配追蹤相較於正交匹配追蹤有比較好的訊雜比，但是運算複雜度則是較正交匹配追蹤高。我們提出的演算法化簡了投影向量選取正交匹配追蹤並且沒有任何損失表現。這個硬體架構是設計給長度256的向量輸入訊號，稀疏性為12，64筆量測訊號。這篇論文所提出的處理器是用台積電90奈米製程，時脈為140百萬赫茲，總面積為11.18mm2`，總重建時間為72.25微秒。

關鍵字

壓縮取樣 ； 正交匹配追蹤

並列摘要

Many research fields have the motivation using the compressive sensing. All the CS
problems pursue the high speed (low complexity) and high signal reconstruction per-
formance. This study proposed a projection-based atom selection orthogonal matching
pursuit (POMP) with multiple candidates and matrix inversion bypass (MCMIB) al-
gorithm. The POMP has better signal-to-noise ratio (SRNR) performance than the
orthogonal matching pursuit (OMP) algorithm, but the computational complexity of
the POMP is extremely high. This algorithm greatly simplified the computational com-
plexity of the POMP algorithm without loss any SRNR performance. The architecture
is designed for the 256-length input vector with sparsity 12, and 64 measurement data.
The proposed processor is implemented by TSMC 90nm 1P9M CMOS technology. The
clock frequency is 140MHz, and the chip area is 11.18mm 2 . The total reconstruction
time is 72.25 µs.

並列關鍵字

Compressive Sensing ； Orthogonal Matching Pursuit

參考文獻

[1] E. Candes and M. Wakin, “An introduction to compressive sampling,” Signal Pro-

[3] M. Wakin, “Sparse image and signal processing: Wavelets, curvelets, morphological

[5] M. Mishali, Y. Eldar, and A. Elron, “Xampling: Signal acquisition and processing

pp. 4719–4734, 2011.

[6] M. Mishali and Y. Eldar, “Xampling: Analog data compression,” in Data Com-