The Explicit Decoding Delay Probability Distribution Based on Random Linear Coding Scheme
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 ε.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E96-A No.11 pp.2299-2301
- Publication Date
- 2013/11/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E96.A.2299
- Type of Manuscript
- LETTER
- Category
- Coding Theory
Authors
Xubo ZHAO
China University of Petroleum,Xidian University
Hang ZHOU
Engineering University of the Chinese people's Armed Police Force,Xidian University
Xiaoping LI
China University of Petroleum,Xidian University
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Xubo ZHAO, Hang ZHOU, Xiaoping LI, "The Explicit Decoding Delay Probability Distribution Based on Random Linear Coding Scheme" in IEICE TRANSACTIONS on Fundamentals,
vol. E96-A, no. 11, pp. 2299-2301, November 2013, doi: 10.1587/transfun.E96.A.2299.
Abstract: 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 ε.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E96.A.2299/_p
Copy
@ARTICLE{e96-a_11_2299,
author={Xubo ZHAO, Hang ZHOU, Xiaoping LI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={The Explicit Decoding Delay Probability Distribution Based on Random Linear Coding Scheme},
year={2013},
volume={E96-A},
number={11},
pages={2299-2301},
abstract={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 ε.},
keywords={},
doi={10.1587/transfun.E96.A.2299},
ISSN={1745-1337},
month={November},}
Copy
TY - JOUR
TI - The Explicit Decoding Delay Probability Distribution Based on Random Linear Coding Scheme
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2299
EP - 2301
AU - Xubo ZHAO
AU - Hang ZHOU
AU - Xiaoping LI
PY - 2013
DO - 10.1587/transfun.E96.A.2299
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E96-A
IS - 11
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - November 2013
AB - 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 ε.
ER -
English
