Home
Scholarly Works
Efficient Algorithms for Optimal Uneven Protection...
Journal article

Efficient Algorithms for Optimal Uneven Protection of Single and Multiple Scalable Code Streams Against Packet Erasures

Abstract

we study algorithmic approaches for rate-fidelity optimal packetization of a single and multiple scalable source code streams with uneven erasure protection (UEP). A new algorithm is developed to obtain the globally optimal solution for scalable source codes of convex rate-fidelity function and for a wide class of erasure channels, including channels for which the probability of losing $n$ packets is monotonically nonincreasing in $n$, and independent erasure channels with packet erasure rate smaller than 0.5. This is achieved at linear space complexity and near-linear time complexity in the transmission budget, representing significant improvement over the known globally optimal algorithm. When applied to SPIHT compressed images, the results of the proposed algorithm are virtually the same as the global optima. The above success is also extended to UEP packetization of multiple scalable code streams. We improve the existing algorithms in both speed and performance.

Authors

Dumitrescu S; Wu X; Wang Z

Journal

IEEE Transactions on Multimedia, Vol. 9, No. 7, pp. 1466–1474

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

November 1, 2007

DOI

10.1109/tmm.2007.906557

ISSN

1520-9210

Contact the Experts team