
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

The Explicit Decoding Delay Probability Distribution Based on Random Linear Coding Scheme
Xubo ZHAO Hang ZHOU Xiaoping LI
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E96A
No.11
pp.22992301 Publication Date: 2013/11/01
Online ISSN: 17451337
DOI: 10.1587/transfun.E96.A.2299
Print ISSN: 09168508 Type of Manuscript: LETTER Category: Coding Theory Keyword: random linear coding, lossy channel, decoding delay,
Full Text: PDF(79.1KB) >>Buy this Article
Summary:
Under random linear coding (RLC) scheme, we present a simple expression of the probability distribution p(D=K) for decoding delay D incurred by the lossy channel, where K is a positive integer. In contrast with the previous contribution, our focus is firstly on deriving the cumulative distribution function of the discrete random variable D over a perfect channel. One benefit of such dispose is that, from the overall viewpoint, computing the cumulative distribution function of delay D can be related with calculating the cardinalities of sets of some special matrices, so that the former can be obtained from the latter. Moreover, our expression of the probability distribution is an explicit form, and is valid for any number of packets M, freewill field size q and arbitrary channel loss rate ε.

