臺灣博碩士論文加值系統

由於科技的進步使的現代人越來越常使用行動裝置收看多媒體影音，但是在現行網路中，不論無線網路或有線網路傳輸皆有突爆性封包遺失問題。前向糾錯機制被廣泛的應用於解決網路中封包遺失的現象，然而前向糾錯機制在遭遇連續封包遺失時，會大幅的降低回復封包的能力。傳統的交錯前向糾錯機制可在不增加頻寬消耗之下大幅降低連續突爆遺失對回復編碼區塊的影響，然而傳統的交錯前向糾錯機制卻會隨著交錯的程度而造成延遲時間成倍增加。這篇論文中創新的提出了具交錯編碼與循序傳輸的前向糾錯機制來解決傳統交錯前向糾錯機制高度延遲所造成於即時系統中效能低落的問題。所提出的方法藉由調整編碼區塊的順序為交錯的形式，以及按照資料封包產生的順序傳送封包。因而封包區塊的延遲便可藉由立即傳輸資料封包，無需於傳送緩衝器中等待其他區塊的封包產生而大幅降低。同時，所提出的方法在抵抗封包突爆性遺失的能力並未降低。本論文並針對所提出方法的延遲時間做了仔細分析。經過NS2的模擬結果驗證了新提出的方法可有效降低延遲時間，並且此方法的延伸機制可將節省下來的延遲時間用於增加封包的交錯程度，因而可更大幅度的降低封包遺失的程度。

Watching streaming media on mobile devices is a prevailing trend recently. However, burst packet loss problem is a common phenomenon over wired and wireless networks. Forward Error Correction (FEC) mechanism is generally applied to recover the lost packet during transmission, but the performance of FEC decreases in the presence of bursty packet loss. The traditional FEC interleaving mechanism can properly mitigate the bursty loss effect without bandwidth overhead, but the interleaving delay is increased accordingly. In this study, a novel ICST FEC mechanism has proposed to deal with the long interleaving delay problem. The proposed method rearranges the sequence of FEC coding in a interleaved manner, and transmits packets sequentially according to their enerated order in the application. By changing the configuration of FEC coding and network transmission, the source packets can be transmitted right after produced. The delay of interleaving procedure can be therefore decreased with the feature of sequential transmission, and in the meanwhile, the ability against busrty losses kept since the transmitted packets are interleavedly coded in the FEC coding process. The expected delay of proposed method has been discussed in detail. In the simulation on NS2, the performance of delay improved by ICST FEC has been verified. Furthermore, the enhanced-ICST FEC is proposed to obtain a better loss recovery performance by appropriately increasing the interleaving depth in accordance with the saved delay.

Abstract II
誌謝 IV
Contents V
Figure VII
Tables IX
Chapter 1 Introduction 1
1.1. Introduction 1
1.2. Motivation 4
1.3. Contribution 5
Chapter 2 Background 6
2.1. Reed-Solomon code 6
2.2. Packet level FEC 8
Chapter 3 Traditional FEC Interleaving Mechanism 9
3.1. SCIT FEC Overview 9
3.2. Loss Rate Analysis 12
3.3. Delay Analysis 14
Chapter 4 Proposed FEC Interleaving Mechanism 16
4.1. ICST FEC Overview 16
4.2. Loss Rate Analysis 19
4.3. Delay Analysis 21
Chapter 5 Performance Evaluation 23
5.1. Simulation Result 23
5.2. Enhanced ICST 28
5.3. Multimedia Simulation 32
Chapter 6 Conclusions ＆ Future Works 36
REFERENCE 37

[1]T. Porter and X. H. Peng. Hybrid TCP/UDP Video Transport for H.264/AVC Content Delivery in Burst Loss Networks. IEEE International Conference on Multimedia and Expo, pages 1-5, 2011.
[2]Y. Liang, J. Apostolopoulos, and B. Girod, Analysis of packet loss for compressed video: does burst-length matter?, IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 5, pp. 684–7, 2003.
[3]Celandroni N and Gotta A. Performance analysis of systematic upper layer FEC codes and interleaving in land mobile satellite channels. IEEE Transactions on Vehicular Technology, vol. 60, no. 4, pp. 1887–1894. 2011.
[4]Kyungtae Kang, Cheolgi Kim, Kyung-Joon Park, A hybrid architecture for delay analysis of interleaved FEC on mobile platforms. IEEE Transactions on Vehicular Technology, vol. 59, no. 4, pp. 2087-2092, 2010
[5]S. Aramvith, C.-W. Lin, S. Roy and M.-T. Sun. Wireless video transport using conditional retransmission and low-delay interleaving. IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 6, pp.558-565 2002.
[6]Abdelhamid Nafaa, Liam Murphy, Tarik Taleb, Forward error correction strategies for media streaming over wireless network, vol. 46, no. 1, pp. 72-79, 2008.
[7]Tin-Yu Wu, Guizani, S., Wei-Tsong Lee, Po-Chang Huang, An enhanced structure of layered forward error correction and interleaving for scalable video coding in wireless video delivery, IEEE Wireless Communications Magazine, vol. 20, no. 4, pp. 146-152, 2013.
[8]Razavi R, Fleury M, and Ghanbari M. Adaptive packet-level interleaved FEC for wireless priority-encoded video streaming. Advances in Multimedia, vol. 2009, 2009.
[9]H. Koumaras, C. Lin, C. shieh and A. Kourtis, A framework for end-to-end video quality prediction of MPEG video. Journal of Visual Communication and Image Representation, vol. 21, no. 2, pp. 139-154, 2010.
[10]S.Tao, J. Apostolopoulos, J and R. Guerin, Real-time monitoring of video quality in IP networks. IEEE/ACM Transactions on Networking, vol. 16, no. 5, pp. 1052-1065, 2008.
[11]Chi-Huang Shih, Chun-I Kuo, Ce-Kuen Shieh, and Yeh-Kai Chou, “Small-block interleaving for low-delay cross-packet forward error correction over burst-loss channels, International Journal of Communication Systems, 2013.
[12]Y. J. Liang, J. G. Apostolopoulos, and Bernd Girod, Model-based delay-distortion optimization for video streaming using packet interleaving, Asilomar Conference Signals, Systems, and Computers, vol. 2, pp. 1315- 1319, 2002.
[13]H. Sanneck and G. Carle, A Framework Model for Packet Loss Metrics based on Loss Run Length, Proc. SPIE/ACM SIGMM Multimedia Computing and Networking Conference, 2000.
[14] Xunqi Yu, James W. Modestino, Ragip Kurceren, Tee Sin Chan, A Model-Based Approach to Evaluation of the Efficacy of FEC Coding in Combating Network Packet Losses. IEEE/ACM Transactions on Networking, vol. 16, pp. 628-641, June 2008.
[15] Chun-I Kuo, Chi-Huang Shih, Ce-Kuen Shieh and Wen-Shyang Hwang, A Fast and Efficient FEC Enhancement Scheme for Delay-sensitive Video Transmissions. Intelligent Information Hiding and Multimedia Signal Processing, pp. 252-255.
[16]A. Willig, M. Kubisch, C. Hoene, and A. Wolisz, Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Trans. Ind. Electron., vol. 49, no. 6, pp.1265 -1282, 2002.