Departmental Statements Chapter 17 © Luby & ODonoghue (2005)
A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming...
-
Upload
elizabeth-lynch -
Category
Documents
-
view
221 -
download
0
Transcript of A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming...
![Page 1: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/1.jpg)
1
A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network
Dongju Lee and Hwangjun Song
IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 13, NO. 4, AUGUST 2011
![Page 2: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/2.jpg)
2
Outline
•Introduction•LT Encoding Pattern-Aware Symbol
Relationship Analysis•Packetization Algorithm of LT Encoded
Symbols•Performance Analysis•Experimental Results•Conclusion
![Page 3: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/3.jpg)
3
Introduction• To minimize the quality degradation of video
streaming service caused by packet losses over wireless network.
• Minimize packet loss effects by reducing the dependency among packets conveying Luby transform encoded symbols.
• The LT decoding success rate can be improved at the receiver by minimizing the effect of a lost packet.
![Page 4: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/4.jpg)
4
Introduction
![Page 5: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/5.jpg)
5
LT Encoding Pattern-Aware Symbol Relationship Analysis
and the element of have a strong dependency on each other.
![Page 6: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/6.jpg)
6
LT Encoding Pattern-Aware Symbol Relationship Analysis• Property1 : The decoding success rate of the
root can be improved by assigning {, 1 } to different packets.
• Property2 : The decoding success rate of the source symbols in can be increased if more symbols of are available.
• Property3 : The decoding success rate of the root can be enhanced by packetizing and the elements of its into the same packet.
![Page 7: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/7.jpg)
7
Packetization Algorithm of LT Encoded Symbols•The proposed packetization algorithm is
designed to insert more elements of and into the same packet.
: the subset of are put into the same packet with
: determine the number of elements of that are packetized with min{() , ||} and
![Page 8: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/8.jpg)
8
Packetization Algorithm of LT Encoded Symbols• Step 0 : Select the first source symbol as a root.• Step 1 : Select a with in { ,1} of the root that
has not been assigned to any packet until now (if all , 1 are already packetized, go directly to Step 4).
• Step 2 : Put the into the target packet chosen by the following rules (Rule i has a higher priority than Rule (i+1)). If any packet is not chosen by the rules below, go to Step 4.
![Page 9: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/9.jpg)
9
Packetization Algorithm of LT Encoded Symbols
▫ Rule 1: If an empty packet exists, choose the packet as the target packet.
▫Rule 2: If the available space at a packet is not less than (e.g., if and elements of can be inserted into the same packet), then choose the packet as the target packet.
▫Rule 3: when and elements of cannot be inserted into the same packet, if is less than and the available space at a packet is not less than , then choose the packet as the target packet with = in order to insert and elements in into the same packet as the best alternative policy of Rule 2
![Page 10: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/10.jpg)
10
Packetization Algorithm of LT Encoded Symbols• Step 4 : Sequentially selected next source
symbol as a root and repeat Step 1-3 with new root and the initial until no more root exist, go to Step 5.
• Step 5 : Randomly distribute the remaining encoded symbols into residual spaces of the packets.
![Page 11: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/11.jpg)
11
Packetization Algorithm of LT Encoded Symbols• Step 3: Determine a by randomly choosing
elements in . Put into the target packet as shown in Fig. 3.
• Step 4: Select source symbol sequentially as a root and repeat Step 1–3 with the new root and the initial until no more root exit, go to Step 5.
• Step 5: Randomly distribute the remaining encoded symbols into the residual spaces of the packets.
![Page 12: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/12.jpg)
12
Performance Analysis• Performance measure : The number of the
successfully received elements of with .• Claim : || > ||
: the number of transmitted packets (> ): the number of encoded symbols the average number of symbols in the target packet when the remaining symbols are randomly allocated to packet.
![Page 13: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/13.jpg)
13
Performance Analysis• To guarantee || > ||: > - (4)• Combining (3) and (4) > (5) then, = , for (6) (7)
![Page 14: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/14.jpg)
14
Experimental Results-setup
• Implemented by using Java and C/C++.
• H.264/AVC JM Software is used as a video codec.
• Test video sequences : Harbour and Soccer of CIF size and 15 fps.
• The GOP structure is set to include one I-frame and 29 P-frames.
• Every simulation is repeated 1000 times and averaging values of
the repeated simulations
• LT codes : robust soliton distribution and two parameters of this
degree probability distribution are set to 0.03 and 0.5,
respectively
![Page 15: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/15.jpg)
15
Performance Verification of the Proposed Packetization Algorithm
![Page 16: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/16.jpg)
16
Performance Verification of the Proposed Packetization Algorithm
![Page 17: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/17.jpg)
17
Performance Verification of the Proposed Packetization Algorithm
![Page 18: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/18.jpg)
18
Perf
orm
ance
Veri
fica
tion o
f th
e P
rop
ose
d P
ack
eti
zati
on
Alg
ori
thm
![Page 19: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/19.jpg)
19
Video Quality Comparison When Packet Loss Pattern Is Random
![Page 20: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/20.jpg)
20
Video Quality Comparison When Packet Loss Pattern Is Random
![Page 21: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/21.jpg)
21
Video Quality Comparison When Packet Loss Pattern Is Random
![Page 22: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/22.jpg)
22
Video Quality Comparison When Packet Loss Pattern Is Burst
![Page 23: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/23.jpg)
23
Video Quality Comparison When Packet Loss Pattern Is Burst
![Page 24: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/24.jpg)
24
Video Quality Comparison When Packet Loss Pattern Is Burst
![Page 25: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/25.jpg)
25
Video Quality Comparison When Packet Loss Pattern Is Burst
![Page 26: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/26.jpg)
26
Video Quality Comparison When Packet Loss Pattern Is Burst
![Page 27: A Robust Luby Transform Encoding Pattern-Aware Symbol Packetization Algorithm for Video Streaming Over Wireless Network Dongju Lee and Hwangjun Song IEEE.](https://reader035.fdocuments.net/reader035/viewer/2022062518/5697bf711a28abf838c7e08b/html5/thumbnails/27.jpg)
27
Conclusion• An efficient LT encoding pattern-aware
packetization algorithm for LT encoded symbols to provide a robust video streaming service over error-prone wireless network.
• The basic concept of the proposed packetization algorithm may be extended to other fountain codes with some modifications.