Journal ArticleDOI
Globally optimal uneven error-protected packetization of scalable code streams
Reads0
Chats0
TLDR
A family of new algorithms for rate-fidelity optimal packetization of scalable source bit streams with uneven error protection does away with the expediency of fractional bit allocation, a limitation of some existing algorithms.Abstract:
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 O(N/sup 2/L/sup 2/) time, compared to a previously obtained O(N/sup 3/L/sup 2/) complexity, where N is the number of packets and L is the packet payload size. If the rate-fidelity function of the input is convex, the time complexity can be reduced to O(NL/sup 2/) for a class of erasure channels, including channels for which the probability function of losing n packets is monotonically decreasing in n and independent erasure channels with packet erasure rate no larger than N/2(N + 1). Furthermore, our O(NL/sup 2/) algorithm for the convex case can be modified to rind an approximation solution for the general case. All of our algorithms do away with the expediency of fractional bit allocation, a limitation of some existing algorithms.read more
Citations
More filters
Journal ArticleDOI
Rate-distortion optimized streaming of packetized media
Philip A. Chou,Zhourong Miao +1 more
TL;DR: This paper addresses the problem of streaming packetized media over a lossy packet network in a rate-distortion optimized way, and derives a fast practical algorithm for nearly optimal streaming and a general purpose iterative descent algorithm for locally optimal streaming in arbitrary scenarios.
Journal ArticleDOI
Optimized error protection of scalable image bit streams [advances in joint source-channel coding for images]
TL;DR: This article focuses on FEC for scalable image coders, and considers JSCC (joint source-channel coding) at the application layer only, which can be readily extended to transmit scalable compressed bit streams of video sequences and 3-D meshes.
Journal ArticleDOI
Peer-to-Peer Live Multicast: A Video Perspective
TL;DR: In this paper, the authors focus on error-resilient transport for peer-to-peer video streaming and analyze how these techniques can be employed for live P2P multicast and discuss their relative merits, showing that significant gains can be obtained when systems adapt to the encoding structure of the video streams they are transmitting.
Journal ArticleDOI
Unequal Power Allocation for JPEG Transmission Over MIMO Systems
TL;DR: An unequal power allocation scheme for transmission of JPEG compressed images over multiple-input multiple-output systems employing spatial multiplexing provides significant image quality improvement as compared to different equal power allocations schemes.
Journal ArticleDOI
A cross-Layer diversity technique for multicarrier OFDM multimedia networks
TL;DR: This work develops a cross-layer diversity technique which takes advantage of both multiple description coding and frequency diversity techniques and studies the packet loss behavior of an OFDM system and construct multiple independent descriptions using an FEC-based strategy.
References
More filters
Journal ArticleDOI
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Amir Said,William A. Pearlman +1 more
TL;DR: The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods.
Journal ArticleDOI
High performance scalable image compression with EBCOT
TL;DR: A new image compression algorithm is proposed, based on independent embedded block coding with optimized truncation of the embedded bit-streams (EBCOT), capable of modeling the spatially varying visual masking phenomenon.
Journal ArticleDOI
Effective erasure codes for reliable computer communication protocols
TL;DR: A very basic description of erasure codes is provided, an implementation of a simple but very flexible erasure code to be used in network protocols is described, and its performance and possible applications are discussed.
Journal ArticleDOI
Priority encoding transmission
TL;DR: An information-theoretic lower bound is given that for any set of priorities the total length of the encoding packets must be at least the girth, and the system introduced is optimal in terms of the total encoding length.
Journal ArticleDOI
Geometric applications of a matrix-searching algorithm
TL;DR: The Θ(m) bound on finding the maxima of wide totally monotone matrices is used to speed up several geometric algorithms by a factor of logn.
Related Papers (5)
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Amir Said,William A. Pearlman +1 more