A New Model for the Error Detection Delay of Finite Precision Binary Arithmetic Codes with a Forbidden Symbol

Yuye PANG  Jun SUN  Jia WANG  Peng WANG  

Publication
IEICE TRANSACTIONS on Communications   Vol.E91-B   No.9   pp.2987-2990
Publication Date: 2008/09/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.9.2987
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Fundamental Theories for Communications
Keyword: 
arithmetic codes,  forbidden symbol,  error detection delay,  geometric distribution,  gamma distribution,  

Full Text: PDF>>
Buy this Article




Summary: 
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.