Stochastic behavior of inter-drop time in an M frame buffer video decoding scenario

Author

Huo, Xiaoming ; Liu, Sam

Author_Institution

Dept. of Stat., Stanford Univ., CA, USA

Volume

2

fYear

1998

fDate

4-7 Oct 1998

Firstpage

356

Abstract

We studied the stochastic behavior of inter-drop time in an M frame buffer scheme. The problem arises from digital television signal decoding. We can set up a random walk model with lower bound. The drop occurs when the random walk exceeds a pre-determined upper bound. Our main result is that, under certain conditions, the tail distribution of the inter-drop time is nearly geometric. Based on this, a numerical approximation of two important quantities-the mean of the inter-drop time and the mean of drop frequency-is developed. Simulation results verify our conclusion

Keywords

approximation theory; buffer storage; decoding; digital television; random processes; stochastic processes; video signal processing; M frame buffer video decoding; digital television signal decoding; drop frequency; geometric tail distribution; inter-drop time; lower bound; mean; numerical approximation; random walk model; simulation results; stochastic behavior; upper bound; Buffer storage; Decoding; Digital TV; Displays; Frequency; Probability distribution; Statistics; Stochastic processes; Transform coding; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 1998. ICIP 98. Proceedings. 1998 International Conference on

Conference_Location

Chicago, IL

Print_ISBN

0-8186-8821-1

Type

conf

DOI

10.1109/ICIP.1998.723380

Filename

723380