本論文中，我們提出了應用於無線體域網路(Wireless body sensor network)偵測心電訊號(Electrocardiogram, ECG)之低複雜度壓縮感測技術(Compressed Sensing, CS)。我們利用心電訊號在小波域(wavelet domain)上的特性來找出部分已知支持集合(partially known support set, PKS)，以減少遞迴性貪婪還原演算法(greedy algorithm)估測與擴增步驟的運算量與複雜度。接著我們提出了可變尺寸之正交多重匹配追蹤演算法(variable orthogonal multi-matching pursuit, vOMMP)，此演算法結合了正交匹配追蹤演算法(orthogonal matching pursuit, OMP)與多重正交匹配追蹤演算法(orthogonal multi-matching pursuit, OMMP)之優點。正交匹配追蹤演算法對於在遞迴運算之前段過程可確保搜尋到錯誤率極低的支持集合，維持還原的穩定性。而多重正交匹配追蹤演算法可減少遞迴次數且在遞迴運算的後段，能夠更廣泛的搜尋支持元素以補償前遞迴過程中的搜尋失誤，故更能夠有效的提升還原效能。除此之外，針對正交匹配追蹤相關的演算法最為複雜的運算為偽逆矩陣(pseudo inverse)的運算，我們提出了免反矩陣運算的還原方式，利用QR分解來避免反矩陣運算，相較於傳統求解壓縮感測訊號之正交匹配追蹤演算法，不僅有較低的複雜度，還可以有性能上的改善。實作上，我們用台積電90奈米製程實作。晶片面積(chip area)為 3.61〖mm〗^2 且 gate-count為308K。由晶片量測分析結果可知，在操作電壓0.9伏特且操作頻率為12MHz時，功耗為11.7mW。因此，我們的設計符合極高硬體使用效率，且達成WSBN的低功耗需求。

We present low-complexity compressed sensing (CS) techniques for monitoring electrocardiogram (ECG) signals in wireless body sensor network (WBSN). First, we exploit ECG properties in the wavelet domain to extend the partially known support set (PKS) so as to reduce the support augmentation and estimation efforts in the iterative recovery algorithm. Then, variable orthogonal multi-matching pursuit (vOMMP) algorithm is proposed, using orthogonal matching pursuit (OMP) algorithm in the first phase to effectively augment the support set with reliable supports and adopting the orthogonal multi-matching pursuit (OMMP) in the second phase to rescue the missing support. Furthermore, the computation-intensive pseudo-inverse operation for signal reconstruction is simplified by the matrix-inversion-free technique based on QR decomposition. The performance and complexity comparisons manifest the advantages of our proposed techniques. The vOMMP MIF CS decoder is implemented in 90nm CMOS technology. The chip area is 3.61〖mm〗^2 and the gate-count is 308K gates. From the measurement result, the power consumption is 11.7 mW with supporting voltage at 0.9 V and operating clock at 12 MHz. Compared to prior chip implementations, our design shows good hardware efficiency and is suitable for low-energy applications.

[1] Global status report on noncommunicable diseases 2010. Geneva, World Health Organization, 2011.
[2] H. Mamaghanian, N. Khaled, D. Atientza, and P. Vandergheynst, “Compressed sensing for real-time energy-efficient ECG compression on wireless body sensor nodes” IEEE Transaction on Biomedical Engineering, vol. 58, no. 9, pp. 2456-2466, Sep. 2011.
[3] A. M. R. Dixon, E. G. Allstot, D. Gangopadhyay, D. J. Allstot, “Compressed sensing system considerations for ECG and EMG wireless biosensors,” IEEE Transaction on Biomedical Circuits and Systems, vol. 6, no. 2, pp.156-166, Apr. 2012.
[4] L. Polania, R. Carrillo, M. Blanco-Velasco, K. Barner “Exploiting Prior Knowledge in Compressed Sensing Wireless ECG systems,” IEEE journal of Biomedical and Health Informatics, May. 2014.
[5] E. J. Candès and M. B. Wakin, “An introduction to compressive sampling” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21-30, Mar. 2008.
[6] A. L. Goldberger et al. “Physiobank, Physiotoolkit, and Physionet: Components of a new research resource for complex physiologic signals,” Circulation, vol. 101, no. 23, pp. e215-e220, 2000.
[7] Moody GB, Mark RG. “The impact of the MIT-BIH Arrhythmia Database”. IEEE Eng in Med and Biol 20(3):45-50 (May-June 2001). (PMID:11446209)
[8] Y. Zigel , A. Cohen and A. Katz "The weighted diagnostic distortion (WDD) measure for ECG signal compression", IEEE Tran. Biomedical Engineering, vol. 47, no. 11, pp.1422 -1430 2000
[9] J. Wang, S. Kwon, and B. Shim, “Generalized orthogonal matching pursuit,” IEEE Transactions on Signal Processing, Vol. 60, pp. 6202-6216, Dec. 2012.
[10] J.A. Tropp and A.C. Gilbert, “Signal recovery from random measurements via orthogonal matching pursuit,” IEEE Transactions on Information Theory, vol. 53, no. 12, pp. 4655–4666, Dec. 2007.
[11] Z. Xu, “The performance of orthogonal multi-matching pursuit under rip,” arXiv preprint arXiv: 1210. 5323, 2012.
[12] D. Needell and J. Tropp, “COSAMP: Iterative signal recovery from incomplete and inaccurate samples,” Commun. ACM, vol. 53, no. 12, pp. 93–100, Dec. 2010.
[13] T. Blumensath and M Davies, “Iterative hard thresholding for compressed sensing,” Applied and Computational Harmonic Analysis, vol. 27, no. 3, Nov. 2009.
[14] R. E. Carrillo, L. F. Polania, and K. E. Barner, “Iterative algorithms for compressed sensing with partially known support,” in Proc. of IEEE ICASSP, May 2011, pp. 3654-3657.
[15] W. Qiao, B. Liu, and C. Chen, "Jsm-2 based joint ecg compressed sensing with partially known support establishment," in 2012 IEEE 14th International Conference on e-Health Networking, Applications and Services (Healthcom 2012), pp. 435-438, IEEE, 2012.
[16] G. Huang and L. Wang, “High-speed signal reconstruction with orthogonal matching pursuit via matrix inversion bypass”, in Proc. of IEEE Sips, 2012, pp.191-196.
[17] Z. Y. Huang and P. Y. Tsai, “High-Throughput QR Decomposition for MIMO Detection in OFDM Systems,” in Proc. of International Symposium on Circuits and Systems (ISCAS), May 2010, pp. 1492-1495.
[18] J. Stanislaus and T. Mohsenin, “High performance compressive sensing reconstruction hardware with qrd process,” in Circuit and Systems (ISCAS), 2012 IEEE International Symposium on, 2012, pp. 29-32
[19] W. Shi, Y. Li, J. Han, X. Cheng, and X. Zeng,“An extensible and realtime compressive sensing reconstruction hardware for WBANs using OMP,” in Proc. of IEEE Int. Conf. ASIC, 2013, pp. 1-4.