臺灣博碩士論文加值系統

摘要
本論文主要是探討在通道容量有限的情況下，利用結合訊源和通道編碼(Joint Source/Channel Coding)，使整體視訊傳輸的速率能維持一穩定值，並且使整個系統達到最佳效能；我們採用的訊源編碼為MPEG2編碼，通道編碼採用渦輪碼，調變採用BPSK或QPSK。
一般的通訊系統設計中，是將訊源編碼和通道編碼分別設計到最佳效能，但往往在結合後卻不會達到預想的最佳效能。因此本論文利用結合訊源/通道編碼及調變方式，使其整個系統能達到最佳效能。
　　我們先對結合訊源與通道編碼、MPEG2視訊壓縮及渦輪碼(Turbo code)作一簡單的敘述；接著介紹整個系統的結合概念、方法及架構。我們利用Matlab架構渦輪碼的編解碼和測試其效能，接著將MPEG2視訊壓縮及渦輪碼結合，最後再加上調變的搭配；將此系統的效能和手動結合的最佳效能比較。本論文利用系統整體傳輸速率、通道容量限制及效能控制單元(PCU)之間的關係來設計此系統，使其效能達到系統整體的最佳狀態。

Abstract

The objective of this thesis is to investigate the joint source/channel coding algorithm, which provides a uniform video transmission rate to achieve better system performance with limited channel capacity. In the proposed algorithm we provid MPEG2 video coding scheme , and turbo channel coding technique as well as BPSK/QPSK for modulation method.
In general, source coding and channel coding have been separately designed in order to achieve the best system performance, but which does not show a better performance while simply connecting the best Source coding scheme with the best channel coding scheme together.. Consequently, this study employs joint source-channel coding scheme and considers modulation to get the best performance in the system design.
The proposed assigned rates to MPEG2 source coding and turbo channel coding schemes based upon the feedback information from Performance Control Unit(PCU) as well as system channel capacity limitation, which ensures the given system can achieve the best performance compared to conventional systems.

目錄
中文摘要......................................................................................................I
英文摘要.......................................................................................…..........II
誌謝………………………………………………………………………III
目錄.............................................................................................…...........IV
圖目錄..............................................................................................….....VI
表目錄.....................................................................................................VIII
第 一 章 緒論........................................................................................1
1.1 研究背景...................................................................................1
1.2 文獻分析...................................................................................2
1.3 研究動機和方法.......................................................................3
1.4 論文架構...................................................................................3
第 二 章 結合訊源與通道編碼........................................................…4
2.1 前言...........................................................................................4
2.2 位元率與失真度函數………………………...........................6
2.3 最佳化訊源/通道編碼.........…............................................….7
第 三 章 系統架構…………….......................................................…10
3.1 前言......................................................................................…10
3.2 通道容量………………...............................................…...…10
3.3 訊源碼壓縮－MPEG2視訊壓縮..............…..........................12
3.3.1 離散餘弦轉換(Discrete Cosine Transform)…………..15
3.3.2 量化(Quantization)…..……...………….………...……16
3.3.3 Zig-Zag掃描(Zig-Zag scan)…………………….…….17
3.3.4 移動補償(Motion Compensation)…………….………18
3.3.5 MPEG2階層架構……………………………………..19
3.3.6 效能特性分析………………….……….……………..21
3.4 通道編碼－渦輪碼……….............…......................................22
3.4.1 迴旋編碼器(Convolution Encoder)………………….23
3.4.2 遞迴有系統迴旋碼(Recursive Systematic Convolution Encoder)….24
3.4.3 渦輪編碼器(Turbo Encoder)………………………...25
3.4.4 交錯器(Interleaver)…………………………………..27
3.4.5 打孔(Puncture)……………………………………….28
3.4.6 渦輪碼解碼器(Turbo Decoder)……………………...30
3.4.7 渦輪碼之效能………………………………………..35
3.5 效能控制單元(PCU)………………………………………...38
第 四 章 模擬結果與分析..……...................................................….42
4.1 視訊壓縮品質之評估方式............................................…….42
4.2 模擬流程和數據分析..................................................……...43
第 五 章 結論與未來研究方向.....................................................…112
5.1 結論........................................................................................112
5.2 未來研究方向........................................................................114
參考文獻.................................................................................................116

參考文獻
[1] T. Sikora, “MPEG digital video-coding standards,” IEEE Signal Processing Magazine, vol. 14, Issue 5, pp. 82-100, Sept. 1997.

[2] C. Berrou, A. Glavieux, and P. Thitimajshima, “Near Shannon limit error-correcting coding and decoding: Turbo-codes,” in Proc. IEEE ICC '93, Geneva, pp. 1064-1070, May 1993.

[3] Branka Vucetic and Jinhong Yuan, Turbo codes principles and application. Kluwer Academic Publishers, 2000

[4] 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.

[5] 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.

[6] 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.

[7] D. G. Daut and W. Ma, “Integrated Design For Digital Transmission of Speech Signals over Noisy Channels,” 1998 IEEE Global Telecommunications Conference, vol. 3, pp. 1332-1337, Nov. 1998.

[8] B. Belzer, J. D. Villasenor, B. Girod, “Joint source channel coding of images with trellis coded quantization and convolutional codes,” in Proceedings 1995 International Conference on Image Processing, vol. 2, pp. 23-26, pp. 85-88, Oct. 1995.

[9] G.M. Davis, J.N. Danskin, Xiyong Song, “Joint source and channel coding for Internet image transmission,” in Proceedings 1996 International Conference on Image Processing, vol. 1, pp. 16-19, pp. 21-24, Sept. 1996.
[10] J. Modestino, D. Daut, “Combined Source-Channel Coding of Images,” IEEE Transactions on Communications, vol. 27, Issue 11, pp. 1644-1659, Nov. 1979.

[11] E. Ayanoglu, R. Gray, “The design of joint source and channel trellis waveform coders,” IEEE Transactions on Information Theory, vol. 33, Issue 6, pp. 855-865, Nov. 1987.

[12] D. Miller, K. Rose, “Combined source-channel vector quantization using deterministic annealing,” IEEE Transactions on Communications, vol.42, Issue 234, Part 1, pp. 347-356, Feb.-Apr. 1994.

[13] K. Sayood, J. C. Borkenhagen, “Use of residual redundancy in the design of joint source/channel coders,” IEEE Transactions on Communications, vol. 39, Issue 6, pp. 838-846, June. 1991.

[14] J. Hagenauer, “Source-controlled channel decoding,” in Proceedings 1994 IEEE International Symposium on Information Theory, pp. 165, July 1994.

[15] Khalid Sayood, Introduction to Data Compression. Morgan Kaufmann Publisher, 2000.

[16] John G. Proakis, Digital Communications. 4th Ed., McGraw-Hill, 2001.

[17] 張益誌, “Joint Source-Channel Coding Design over Wireless Channels ” 海洋大學導航與通訊系碩士論文, July 2004.

[18] Iain E. G. Richardson, Video Codec Design. John Wiley & Sons Ltd, 2002.


[19] http://www.mpeg.org/MSSG/

[20] 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.

[21] B. Sklar, “A primer on turbo code concepts,” IEEE Communications Magazine, vol. 35, no. 12, pp. 94-102, Dec. 1997.
[22] Hong Shen Wang, N. Moayeri, “Finite-state Markov channel-a useful model for radio communication channels,” IEEE Transactions on Vehicular Technology, vol. 44, no. 1, pp. 163-171, Feb. 1995.

[23] Abdul Sadka, Compressed Video Communications. John Wiley & Sons Ltd, 2002.

[24] 陳同孝, 張真誠, 黃國峰, 數位影像處理技術. 旗標出版股份有限公司, 2003.

[25] 戴顯權, 資料壓縮. 紳藍出版社, 2002.