臺灣博碩士論文加值系統

通訊通道因時變雜訊的影響，導致訊號傳輸在通訊通道之訊雜比
(SNR)亦不斷在變動，而有效的通道容量會隨著訊號雜訊比變動而改
變。本論文主要在探討通道容量變化時，選擇適當的訊源編碼和通道
編碼並且將其做結合，因兩者編碼速率搭配變化，可使結合產生多種
的影像整體傳輸速率組合以適合傳輸狀態，使其系統效能達到最佳。
本論文藉由四分樹影像分割後進行小波轉換並搭配向量量化完
成訊源編碼，而通道編碼則採用渦輪碼，然後將兩種編碼結合。在通
道容量不同時，進行系統模擬的結果比較，分析整體系統效能的最佳
狀態。

Since the noise varies with the time variable and affects the communication channel, the signal-to-noise ratio of channel constantly varies while the signal transmits. Consequently, the available channel capacity will change while signal-to-noise ratio varies.
The objective of this thesis is to investigate the appropriate combination of source coding and channel coding while the channel capacity changes. Since both code rates are different, there is a variety of image system transmission rate. With so many combinations, the key
point is to research how to achieve the best system performance.
Images are first processed by the Quadtree Segmentation. To acquire the source code, the result is processed by the Wavelet Transform and Vector Quantization. Within channel code, the turbo code is selected.Finally, the source code and channel code are combined. With the various channel capacity combinations, the simulated results are compared and analyzed for the best system performance conditions.

摘要 I
英文摘要 II
誌謝 III
目錄 V
圖目錄 VIII
表目錄 XI

第一章 緒論 1
1.1、研究背景 1
1.2、文獻分析 1
1.3、研究動機和方法 2
1.4、論文架構 3
第 二 章 系統架構 4
2.1、前言 4
2.2、訊源通道結合編碼 4
2.3、通道容量 6
2.4、系統架構 7
第 三 章 影像處理及壓縮 8
3.1、前言 8
3.2、四分樹影像分割法 9
3.3、離散小波轉換(Discrete Wavelet Transformation) 10
3.3.1、二維離散小波轉換 12
3.4、位元分配 16
3.5、向量量化(Vector Quantization , VQ) 16
3.6、影像分析 18
第 四 章 渦輪碼 20
4.1、前言 20
4.2、迴旋碼(Convolution code) 21
4.2.1、迴旋編碼器(Convolution Encoder) 21
4.2.2、遞迴有系統之迴旋碼(Recursive Systematic Convolutional Encoder) 22
4.3、渦輪編碼器(Turbo Encoder) 24
4.4、交錯器(Interleaver) 25
4.5、打孔(Puncture) 26
4.6、渦輪碼解碼器（Turbo Decoder） 28
4.6.1、使用SOVA演算法的遞迴式渦輪解碼器 29
4.7、渦輪碼之效能 32
第 五 章 模擬結果與分析 34
5.1、影像壓縮品質之評估方式 34
5.2、模擬流程和數據分析 35
第 六 章 結論與未來研究方向 50
6.1、結論 50
6.2、未來研究方向 51
參考文獻 52

[1] S. Appadwedula, D. L. Jones, K. Ramchandran, Qian Leiming, “Joint Source Channel Matching for Wireless Image Transmission, ” 1998 International Conference on Image Processing, vol. 2, pp. 137-141, Oct. 1998.
[2] J. W. Modestino and D. G. Daut, “Combined Source-Channel Coding of Images, ” IEEE Trans. on Communication, vol. com-27, no. 11, pp. 1644-1659, Nov. 1979.
[3] D. G. Daut and W. Ma, “Integrated Design of Digital Communication Systems for Fixed Channel Conditions, ” in Proc. Int. Telecom. Symposium, ITS’98, vol. I, pp. 10-15, August 1998.
[4] D. G. Daut and W. Ma, “A New Design Algorithm for Integrated Digital Communications Systems,” The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 2, pp. 586-591, Sept. 1998.
[5] Khalid Sayood, Introduction to Data Compression. Morgan Kaufmann Publisher, 2000.
[6] A. Gersho and R. M. Gray, Vector Quantization and Signal Processing. Kluwer Academic Publishers, 1991.
[7] R. M. Gray, “Vector Quantization, ” IEEE Acoust, Speech, Signal Processing Magazine, Apr. 1984.
[8] N. M. Nasrabadi and R. A. King, “Image Coding Using Vector Quantization : a Review, ” IEEE Trans. on Communication, vol. 36, no. 8, pp. 957-971, Aug.
[9] M. Antonini, M. Barlaud, P. Mathieu, I. Daubechies, “Image coding using wavelet transform, ” IEEE Trans. on Image Processing, vol. 1 , no. 2, pp. 205-220, April 1992.
[10] S. Pemmaraju and S. Mitra, “ Efficient image coding using multiresolution wavelet transform and vector quantization, ” Proceedings of the IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 135-140, April 1996.
[11] 湯憲忠, “Pilot-Assisted Turbo-Decoding in Fading Channels ”國立成功大學電機工程研究所碩士論文, June 2004.
[12] H. R. Sadjadpour, N. J. A. Sloane, M. Salehi, G. Nebe, “Interleaver design for turbo codes, ” IEEE Journal on Selected Areas in Communications, vol. 19, no. 5, pp. 831-837, May 2001.
[13] J. Vaisey and A. Gersho, “Image Compression with Variable Block Size Segmentation,” Signal Processing, IEEE Transactions on, volume: 40 issue: 8 , pp. 2040-2060 Aug 1992.
[14] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1, ” in Proc. IEEE ICC '93, Geneva, pp. 1064-1070, May 1993.
[15] B. Sklar, “A primer on turbo code concepts, ” IEEE Communications Magazine, vol. 35, no. 12, pp. 94-102, Dec. 1997.
[16] Simon Haykin, “ Communication Systems,” 4th Ed.,2000.
[17] Branka Vucetic and Jinhong Yuan, Turbo codes principles and application. Kluwer Academic Publishers, 2000.
[18] JOHN G. PROAKIS, Digital Communications. McGraw-Hill Higher Education, 2001.
[19] Y. Fahmy, H. A. G. Abdel Kader, M. M. S. El-Soudani, “On the use of SOVA for iterative decoding, ” IEEE MELECON 2002. 11th Mediterranean, pp. 168-172, May 2002.
[20] C. Y. Teng and D. L. Neuhoff, “A New Quadtree Predictive Image Coder,” image processing 1995 . Proceeding, international Conference on, vol.2 , pp. 73 – 76 , 1995.
[21] R C. Gonzalez and R E. Woods, “Digital Image Processing,” Addison-Wesley Publishing Company, 1992.
[22] David Salomon, Data Compression : The Complete Reference. Springer-Verlag New York, 2000.
[23] 陳同孝,張真誠,黃國峰,數位影像處理技術.旗標出版股份有限公司, 2003.
[24] 戴顯權,資料壓縮.紳藍出版社,2002.
[25] 吳炳飛, 胡益強, 瞿忠正, 蘇崇彥, 林重甫, JPEG 2000影像壓縮技術. 全華科技圖書股份有限公司, 2005.
[26] 林高洲, “錯誤更正碼在寬頻通訊系統之運用與發展(上)(下) ” , 2006.
[27] 施銘鎧, “Variable Blocksize Wavelet Transform Image Coding, ” 大葉大學電機工程系碩士論文, June 2003.
[28] 繆紹綱, 數位影像處理活用Matlab.全華科技圖書股份有限公司,2002.
[29] 張益誌, “Joint Source-Channel Coding Design over Wireless Channels ” 海洋大學導航與通訊系碩士論文, July 2004.
[30] 黃偉誠,“Under Channel Capacity Constraint Joint Source/Channel in Video Transmission ”海洋大學通訊與導航系碩士論文,June 2005.