臺灣博碩士論文加值系統

因應高齡化社會的未來趨勢，遠距醫療與健康照護已經成為先進國家重點發展的新興服務產業。心電圖是與心臟搏動相關的電位變化圖，可用來監測病患心臟功能和治療成效。本論文著重於理想傳輸環境下心電圖訊號之壓縮處理，主要是採分散式訊源編碼架構，其壓縮率及合成品質則取決於兩項關鍵元件：訊源相關模型及校驗子生成機制。針對此議題，我們將利用MIT-BIH資料庫的心電圖訊號，並利用向量量化建立匹配的訊源相關模型。除此之外，我們也提出索引層級的軟性輸出解碼演算法，系統模擬證實能有效整合量化索引之事前冗息於解碼演算法。

In recent years, mobile telemedicine has become one of the emerging research topics. Electrocardiogram (ECG) is a pictorial representation of the electrical activity of heart beats and is useful diagnose cardiac disease. The purpose of this work is to develop distributed source coding (DSC) techniques for ECG signal compression under an ideal transmission environment. We focus on the DSC of two correlated ECG sources, with their correlation modeled by a virtual binary symmetric channel (BSC). Based on the concept of code binning, the DSC encoder compresses one source sequence into a syndrome sequence. The DSC decoder uses the other source sequence as side information together with the received syndrome sequence to identify the original source sequence. Also proposed is a modified BCJR algorithm which integrates the symbol level a priori information into the soft-output decoding algorithm.

中文摘要..................................................i
英文摘要.................................................ii
誌謝....................................................iii
目錄.....................................................iv
圖目錄...................................................vi
表目錄.................................................viii
第一章 緒論..............................................1
1.1 研究動機與方向...................................1
1.2 章節概要.........................................6
第二章 心電圖基本原理...................................7
2.1 心電圖簡介.......................................7
2.2 心電圖的量測....................................10
2.3 心電圖的QRS波檢測與週期等化.....................13
2.4 MIT-BIH 心電圖資料庫............................15
第三章 分散式訊源編碼機制...............................21
3.1 分散式訊源編碼理論..............................21
3.2 系統製作........................................22
3.3 訊源相關模型的建構..............................27
第四章 基於迴旋碼的校驗子生成機制.......................31
4.1　迴旋碼簡介......................................31
4.2　維特比解碼演算法................................34
4.3　索引層級BCJR解碼演算法..........................36
4.4 校驗子生成矩陣的建構............................42
第五章 實驗模擬與結果分析...............................47
5.1 實驗環境設定....................................47
5.2 維特比演算法在分散式訊源編碼系統之效能分析......54
5.3 BCJR演算法在分散式訊源編碼系統之效能分析........59
第六章 結論與未來展望...................................68
參考文獻.................................................70

[1] C.S. Pattichis, E. Kyriacou, S. Voskarides, M.S. Pattichis, R. Istepanian, and C.N. Schizas, “Wireless telemedicine systems: an overview,”IEEE Antennas and Propagation Magazine, vol. 44, no. 2, pp. 143-153.

[2] S. Pavlopoulos, E. Kyriacou, A. Berler, S. Dembeyiotis, and D. koutsouris, “A novel emergency telemedicine system based on wireless communication technology-AMBULANCE,” IEEE Trans. Inform. Tech. Biomed.-Special issue on emerging health telematics applications in Europe, vol. 2, no. 4, pp. 261-267, 1998.

[3] 張家恩，以遠距視訊系統會診顯著減少離島地區空中緊急醫療轉送及有效節省經濟成本之研究，台北醫學大學傷害防治學研究所碩士論文， 2004。

[4] S. Tachakra, X.H. Wang, R. Istepanian, and Y.H. Song, “Mobile e-Health: the unwired evolution of telemedicine,” Telemedicine Journal and e-Health, vol. 9, no. 3, pp. 247-257, 2003.

[5] I.F. Akyildiz, T. Melodia, and K.R. Chowdury,“Wireless multimedia sensor networks: a survey,” IEEE Wireless Communications, pp. 32-39, Dec. 2007

[6] Z. Tu, J. Li, and R. S. Blum, "An Efficient SF-ISF Approach For the
Slepian-Wolf Source Coding Problem," Eurasip Journal on Applied Signal Processing - Special Issue on Turbo Processing, Volume 2005, No. 6, pp. 961-971, May, 2005.

[7] Z. Xiong, A. Liveris, and S. Cheng, “Distributed source coding for
sensor networks,” IEEE Signal Processing Magazine, vol. 21, Sept.
2004.
[8] Y. Liu, S. Lin, and M.P.C. Fossorier, “MAP algorithm for decoding linear block codes based on sectionalized trellis diagrams, ”IEEE Trans. Commun., vol.48, no.4, pp.577-587, April 2000.

[9] M. Bingemen and A.K. Khandani, “Symbol-based turbo codes,
”IEEE Commun. Lett.,vol.3, no.10, pp.285-287, Oct. 1999

[10] D. Slepian and J. K. Wolf, "Noiseless coding of correlated information sources", IEEE trans. Inform. Theory, vol. 19, pp. 471-480, Jul. 1973.

[11] S. S. Pradhan and K. Ramchandran, "Distributed source coding using syndromes(DISCUS): design and construction," Proc. of Data Compression Conf.(DCC), pp. 158-167, Mar. 1999.

[12] 潘彥璋，「基於索引層級的疊代訊源通道解碼機制」，國立交
通大學碩士論文，民國九十七年。

[13] P. Tan and J. Li, "A practical and optimal symmetric Slepian-Wolf compression strategy using syndrome formers and inverse syndrome formers," Proc. of 43rd Annual Allerton Conf on Commun., Control and Computing, hampaign, IL, Sept. 2005.

[14] P. Tan, K. Xie, J. Li, "Slepian-Wolf coding using parity approach and syndrome approach," In Proceedings of the 41st Annual Conference on Information Sciences and Systems, Baltimore, MD,USA, March 2007; pp. 708-713.

[15] Norhashimah Mohd Saad, Abdul Rahim Abdullah, and Yin Fen
Low, “Detection of Heart Blocks in ECG Signals by Spectrum and
Time-Frequency Analysis”, Student Conference on Research and
Development (SCOReD 2006), Shah Alam, Selangor, MALAYSIA, 27-28 June, 2006.

[16] Regional Base Hospital for Southeastern Ontario, Acquiring a 12
Lead Electrocardiogram.
[17] 行政院衛生署 國民健康局，「衛生統計資訊網」。

[18] M. Aboy, C. Crespo, J. McNames, J. Bassale, L. Jenkins, B.
Goldstein, “A Biomedical Signal Processing Toolbox”, 2002

[19] P. Hedelin, P. Knagenhjelm, and M. Skoglund,　“Vector
quantization for speech transmission,” in Speech Coding and
Synthesis, W. B. Kleijn and K. K. Paliwal, Eds. Amsterdam, The
Netherlands: Elsevier, 1995.

[20] Chia-Chun Sun and Shen-Chuan Tai,　“Beat-Based ECG
Compression Using Gain-Shape Vector Quantization”, IEEE
Transaction on Biomedical Engineering, vol. 52, no. 11, Nov.
2005.

[21] V.S. Pless, W.C. Huffman, ”Handbook of Coding Theory”,1998