In this paper, the statistical characteristic of the Error Detection Delay (EDD) of Finite Precision Binary Arithmetic Codes (FPBAC) is discussed. It is observed that, apart from the probability of the Forbidden Symbol (FS) inserted into the list of the source symbols, the probability of the source sequence and the operation precision as well as the position of the FS in the coding interval can affect the statistical characteristic of the EDD. Experiments demonstrate that the actual distribution of the EDD of FPBAC is quite different from the geometric distribution of infinite precision arithmetic codes. This phenomenon is researched deeply, and a new statistical model (gamma distribution) of the actual distribution of the EDD is proposed, which can make a more precise prediction of the EDD. Finally, the relation expressions between the parameters of gamma distribution and the related factors affecting the distribution are given.
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.
Copy
Yuye PANG, Jun SUN, Jia WANG, Peng WANG, "A New Model for the Error Detection Delay of Finite Precision Binary Arithmetic Codes with a Forbidden Symbol" in IEICE TRANSACTIONS on Communications,
vol. E91-B, no. 9, pp. 2987-2990, September 2008, doi: 10.1093/ietcom/e91-b.9.2987.
Abstract: In this paper, the statistical characteristic of the Error Detection Delay (EDD) of Finite Precision Binary Arithmetic Codes (FPBAC) is discussed. It is observed that, apart from the probability of the Forbidden Symbol (FS) inserted into the list of the source symbols, the probability of the source sequence and the operation precision as well as the position of the FS in the coding interval can affect the statistical characteristic of the EDD. Experiments demonstrate that the actual distribution of the EDD of FPBAC is quite different from the geometric distribution of infinite precision arithmetic codes. This phenomenon is researched deeply, and a new statistical model (gamma distribution) of the actual distribution of the EDD is proposed, which can make a more precise prediction of the EDD. Finally, the relation expressions between the parameters of gamma distribution and the related factors affecting the distribution are given.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e91-b.9.2987/_p
Copy
@ARTICLE{e91-b_9_2987,
author={Yuye PANG, Jun SUN, Jia WANG, Peng WANG, },
journal={IEICE TRANSACTIONS on Communications},
title={A New Model for the Error Detection Delay of Finite Precision Binary Arithmetic Codes with a Forbidden Symbol},
year={2008},
volume={E91-B},
number={9},
pages={2987-2990},
abstract={In this paper, the statistical characteristic of the Error Detection Delay (EDD) of Finite Precision Binary Arithmetic Codes (FPBAC) is discussed. It is observed that, apart from the probability of the Forbidden Symbol (FS) inserted into the list of the source symbols, the probability of the source sequence and the operation precision as well as the position of the FS in the coding interval can affect the statistical characteristic of the EDD. Experiments demonstrate that the actual distribution of the EDD of FPBAC is quite different from the geometric distribution of infinite precision arithmetic codes. This phenomenon is researched deeply, and a new statistical model (gamma distribution) of the actual distribution of the EDD is proposed, which can make a more precise prediction of the EDD. Finally, the relation expressions between the parameters of gamma distribution and the related factors affecting the distribution are given.},
keywords={},
doi={10.1093/ietcom/e91-b.9.2987},
ISSN={1745-1345},
month={September},}
Copy
TY - JOUR
TI - A New Model for the Error Detection Delay of Finite Precision Binary Arithmetic Codes with a Forbidden Symbol
T2 - IEICE TRANSACTIONS on Communications
SP - 2987
EP - 2990
AU - Yuye PANG
AU - Jun SUN
AU - Jia WANG
AU - Peng WANG
PY - 2008
DO - 10.1093/ietcom/e91-b.9.2987
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E91-B
IS - 9
JA - IEICE TRANSACTIONS on Communications
Y1 - September 2008
AB - In this paper, the statistical characteristic of the Error Detection Delay (EDD) of Finite Precision Binary Arithmetic Codes (FPBAC) is discussed. It is observed that, apart from the probability of the Forbidden Symbol (FS) inserted into the list of the source symbols, the probability of the source sequence and the operation precision as well as the position of the FS in the coding interval can affect the statistical characteristic of the EDD. Experiments demonstrate that the actual distribution of the EDD of FPBAC is quite different from the geometric distribution of infinite precision arithmetic codes. This phenomenon is researched deeply, and a new statistical model (gamma distribution) of the actual distribution of the EDD is proposed, which can make a more precise prediction of the EDD. Finally, the relation expressions between the parameters of gamma distribution and the related factors affecting the distribution are given.
ER -