Sciweavers

DCC
2002
IEEE

Globally Optimal Uneven Error-Protected Packetization of Scalable Code Streams

14 years 12 months ago
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...
Sorina Dumitrescu, Xiaolin Wu, Zhe Wang
Added 25 Dec 2009
Updated 25 Dec 2009
Type Conference
Year 2002
Where DCC
Authors Sorina Dumitrescu, Xiaolin Wu, Zhe Wang
Comments (0)