Globally Optimal Uneven Error-Protected Packetization of Scalable Code Streams

In this paper, we present a family of new algorithms for rate-fidelity optimal packetization of scalable source bit streams with uneven error protection. In the most general setting where no assumption is made on the probability function of packet loss or on the rate-fidelity function of the scalable code stream, one of our algorithms can find the globally optimal solution to the problem in ( 2 2) time, compared to a previously obtained ( 3 2) complexity, where is the number of packets and is the packet payload size. If the rate-fidelity function of the input is convex, the time complexity can be reduced to ( 2) for a class of erasure channels, including channels for which the probability function of losing packets is monotonically decreasing in and independent erasure channels with packet erasure rate no larger than 2( + 1). Furthermore, our ( 2) algorithm for the convex case can be modified to find an approximation solution for the general case. All of our algorithms do away with the...

• Type: Conference
• Year: 2002
• Where: DCC
• Authors: Sorina Dumitrescu, Xiaolin Wu, Zhe Wang
• Keywords: Computer Graphics, DCC 2002, Independent Erasure Channels, Packet Erasure Rate, Probability Function