1. [Home]
  2. [Research achievement]
  3. [Research achievement detail]

Research achievement detail

Title On the Condition of epsilon-Achievable Overflow Thresholds for the Parametric Compound Sources (in Japanese)
Authors 野村亮 、松嶋敏泰 、平澤茂一
Released Year 2007
Format Conference
Category Source coding
Jounal Name IEICE technical report
Jounal Page vol.107, no.42, IT2007-7, pp.37-42
Published Year 2007
Published Month 5
Abstract
(English)
In the previous result, we generalized the achievability of variable-length coding from two viewpoints. One is the definition of an overflow probability, and the other is the definition of an achievability. We defined the overflow probability as the probability of codeword length, not per symbol, is larger than η_n and we introduce the ε-achievability of variable-length codes that implies an existence of a code for the source under the condition that the overflow probability is smaller than or equal to ε. Then, we showed the condition of ε-achievability for some restricted sources given ε. In this paper, at first we define the ε-achievability for the parametric compound source. Then we show the sufficient condition for the ε-achievability.
Note
(English)
1
Manuscript
Presentation