臺灣博碩士論文加值系統

我們的目的在於建立一套用在可調式視訊編碼的多點傳播技術上的編碼機制，因為目前的研究大多沒有提供具體的方法，說明如何實作出一套極短長度無比例特性之非均等抹除碼的編碼系統，並且具有 (一)極佳的非均等保護能力以及良好的改錯能力 (二) 可調整不同層次保護程度的能力 (三) 可調整不同保護能力所佔有的訊息量比例 (四) 可以實際應用在可調式視訊編碼的多點傳輸上。

我們的編碼機制的組成包含了一個非均等前置的線性編碼器，一個交錯/多工器、和一個非均等無比例後置編碼器，並且清楚地描述如何最佳化以及各部分的參數要如何調整搭配來達成我們的目標。

In this thesis, we propose a rateless cascade channel coding system with Unequal Erasure Protection capability using on H.264/SVC transport for real time transport because so far most of researches does not provide a specific method about how to design a short-length rateless unequal erasure protection code which is (1) with good UEP capability and graceful degradation (2) each UEP layer size is adjustable (3) protection capability for each UEP layer is adjustable (4) the coding system is practical to use on a real H.264/SVC transport.

The coding scheme we provide in this thesis is composed by an UEP Precoder, Interleaver/Multiplexer, and an UEP rateless Postcoder, and we also describe how to design, adjust parameters to optimize performance of them.

摘要 i
ABSTRACT ii
Chapter 1. Introduction 1
1.1 Research Objectives 1
1.2 Research Approach 1
1.3 Thesis Outlines 2
Chapter 2. Technical Background 3
2.1 Short-Length Rateless Erasure Correction Codes 3
2.1.1 Digital Fountain Codes 3
2.1.2 Short-Length LT Codes 4
Chapter 3. Design Strategy 7
3.1 Linear UEP Precoder 7
3.2 Rateless UEP Postcoder 8
3.3 Interleaver and Multiplexer 9
Chapter 4. Optimization of Short-Length LT Codes Degree Distribution using Evolutionary Strategies 12
4.1 LT Degree Distribution 12
4.2 Optimization of Short Length LT Degree Distribution 13
4.2.1 Algorithm Design 14
4.2.2 Optimization Attributes and Parameter Adjustment 14
4.2.3 Preliminary Results 15
4.2.4 Observation 20
Chapter 5. Design of Interleaver and Multiplexer 21
5.1 Multiplexer Design 21
5.1.1 Decoding Failure Probability of Linear UEP Block Precoder 21
5.1.2 Error Bounds for Viterbi Decoding 28
5.1.3 Realization 29
5.2 Design of Interleaver 31
5.2.1 Good Properties for Convolutional Decoding Process 31
5.2.2 Objective Function for Interleaver Design 34
5.2.3 Realization/Application 36
Chapter 6. Realization of Rateless Cascaded UEP Codec 44
6.1 Convolutional Precoder + Reed-Solomon Postcoder 44
6.2 Convolutional Codes + Equal Erasure Protected LT Codes 50
6.3 Convolutional Codes + Unequal Erasure Protected LT Codes 53
Chapter 7. Conclusions 55
7.1 Accomplishment 55
7.2 Future Work 55

[1] H.C. Huang, W.H. Peng, T. Chiang, and H.M. Hang, “Advances in the Scalable Amendment of H.264/SVC,” IEEE Communications Magazine, vol. 45, pp. 68 讣 76, 2007.
[2] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the Scalable Video Coding Extension of the H.264/AVC Standard,” IEEE International Conference on Image Processing (ICIP), October 2006.
[3] T. Wiegand, G. Sllivan, J. Reichel, H. Schwarz, and M. Wien, “Joint Draft ITUT Rec. H.264 – ISO/IEC 14496-10/Amd.3 Scalable Video Coding,” ISO/IEC JTCI/SC29/WG11 and ITU-T SG16 Q.6, JVT-X201, July 2007.
[4] Byers, J.W., Luby, M., Mitzenmacher, M., Rege, A. “A digital fountain approach to reliable distri-bution of bulk data”. In Proceedings of ACM SIGCOMM '98 (Vancouver, British Columbia, Canada, August 31 - September 04, 1998).
[5] Byers, J.W., Luby, M., Mitzenmacher, M, “A Digital Fountain Approach to Asynchronous Reliable Multicast”. In IEEE Journal on Selected Areas of Communication (JSAC) 20(8), October 2002.
[6] Chung-Hsuan Wang, Mao-Ching Chiu, Chi-chao Chao, “On Unequal Error Protection of Convolutional Codes From an Algebraic Perspective”, IEEE Transactions on Information Theory, 296-315, January, 2010
[7] Nazanin Rahnavard, Member, IEEE, Badri N. Vellambi, Student Member, IEEE, and Faramarz Fekri, Senior Member, IEEE, “Rateless Codes With Unequal Error Protection Property”, IEEE Transactions on Information Theory, Vol 53, April, 2007