Performance Evaluation of Sequential Decoding System for UDP-Based Systems for Wireless Multimedia Networks

Sequential decoders are convolutional channel decoders that are characterized by having variable decoding complexity in changing channel conditions. They are widely used in wireless packet-switching networks and mobile communications. The major difference of multimedia networks from traditional networks is the deadline to display or (play) the arriving packets. Especially, this is more obvious in realtime video streaming applications. Real-time video streaming applications prefer User Datagram Protocol (UDP) for video packet transfers. The operation of sequential decoding in this paper is applied on wireless multimedia networks. Buffers are usually required by the sequential decoder to store packets if there is an empty space. Geometric/Pareto/1/N queue model is used to describe the behavior of the sequential decoders with finite buffers. In this paper, we present an analytical study on the finite buffer behaviors of the sequential decoding system and provide closed form expression for the blocking probability due to limited buffer capacity, system throughput, and average buffer occupancy. We present also a simulation study to show the average buffer occupancy. KEYWORDS—Sequential decoder, average buffer occupancy, queuing analysis, blocking probability, system throughput.

[1]  Nachum Shacham.  ARQ with Sequential Decoding of Packetized Data: Queueing Analysis , 1984, IEEE Trans. Commun..

[2]  Yunghsiang Sam Han,et al.  A maximum-likelihood soft-decision sequential decoding algorithm for binary convolutional codes , 2002, IEEE Trans. Commun..

[3]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[4]  Khalid A. Darabkh,et al.  Stationary queue-size distribution for variable complexity sequential decoders with large timeout , 2006, ACM-SE 44.

[5]  John B. Anderson,et al.  Sequential Coding Algorithms: A Survey and Cost Analysis , 1984, IEEE Trans. Commun..

[6]  David Haccoun,et al.  Sequential decoding with ARQ and code combining: a robust hybrid FEC/ARQ system , 1988, IEEE Trans. Commun..

[7]  Takeshi Hashimoto.  Bounds on a probability for the heavy tailed distribution and the probability of deficient decoding in sequential decoding , 2005, IEEE Transactions on Information Theory.

[8]  M. K. Simon,et al.  Skinner's Method for Computing Bounds on Distributions and the Numerical Solution of Continuous-Time Queueing Problems , 1982 .

[9]  Rolf Johannesson,et al.  Fundamentals of Convolutional Coding , 1999 .

[10]  Eitan Altman,et al.  Queueing and Fluid Analysis of Partial Message Discarding Policy , 2003, Queueing Syst. Theory Appl..

[11]  Craig B. Borkowf,et al.  Random Number Generation and Monte Carlo Methods , 2000, Technometrics.

[12]  John M. Wozencraft,et al.  Sequential decoding for reliable communication , 1957 .

[13]  S. Lin,et al.  ON SEQUENTIAL DECODING , 1967 .

[14]  L. Schrage,et al.  Queueing systems, Vol. I: Theory , 1977, Proceedings of the IEEE.

[15]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[16]  P. Sweeney,et al.  Error control coding—fundamentals and applications, by Shu Lin and Daniel J. Costello Jr., Prentice‐Hall International, Hemel Hempstead, Herts., U.K., 1982. No. of pages: 720. Price: £43.20 , 1984 .

[17]  David Haccoun,et al.  Sequential decoding with an efficient partial retransmission ARQ strategy , 1991, IEEE Trans. Commun..

[18]  B. Achiriloaie,et al.  VI REFERENCES , 1961 .

[19]  Leonard Kleinrock,et al.  Queueing Systems - Vol. 1: Theory , 1975 .

[20]  Daniel J. Costello,et al.  Hybrid ARQ error control using sequential decoding , 1983, IEEE Trans. Inf. Theory.

[21]  Aidong Zhang,et al.  NetMedia: Streaming Multimedia Presentations in Distributed Environments , 2002, IEEE Multim..