FF符号における冗長度と符号化レートの関係について  [in Japanese] On the relationship between the redundancy and the coding rate of FF codes  [in Japanese]

Search this Article

Author(s)

Abstract

一般情報源に対するFF符号の最適性について議論する.韓によって,漸近的に最適なFF符号の符号化レートの値がスペクトル上エントロピーレートに一致することが示されている.一方,著者らによってFF符号に対する冗長度が定義され,漸近的に最適な冗長度の値が,第二著者によって定義された情報スペクトルの漸近的な幅に一致することが示されている.本稿では,符号化レートで評価した場合に漸近的に最適な符号のクラスと,冗長度で評価した場合に漸近的に最適な符号のクラスの関係を考え,両者が一致するための必要十分条件を与える.特に,第二著者によって示されたスペクトルの漸近的な幅に関するいくつかの不等式が等号で満たされるかどうかによって2つのクラスの包含関係が決まることを示す.

Two kinds of optimality of the fixed-to-fixed length (FF) codes for a general source are studied. Han showed that the optimal rate of the FF code is equal to the spectral sup-information rate. On the other hand, Arimura and Iwata defined the redundancy of the FF code and showed that the optimal redundancy is equal to the asymptotic width of the information-spectrum of the source defined by Koga. This paper investigates relationships between the two classes of the optimal codes with respect to the coding rate and the redundancy, respectively. We give a necessary and sufficient condition such that these two classes coincide. In particular, we can prove that one class becomes a subset of the other if and only if the asymptotic width of information-spectrum coincides with its lower or upper bounds.

Journal

  • IEICE technical report. Information theory

    IEICE technical report. Information theory 112(58), 7-12, 2012-05-18

    The Institute of Electronics, Information and Communication Engineers

References:  7

Codes

  • NII Article ID (NAID)
    110009569245
  • NII NACSIS-CAT ID (NCID)
    AN10013083
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    0913-5685
  • NDL Article ID
    023742294
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top