Theorems on the variable-length intrinsic randomness

被引:9
|
作者
机构
[1] [1,Sun Han, Te
来源
Han, Te Sun | 1600年 / IEEE, Piscataway, NJ, United States卷 / 46期
关键词
Approximation theory - Random processes - Spectrum analysis - Variational techniques;
D O I
10.1109/18.868481
中图分类号
学科分类号
摘要
In this paper we address variable-length intrinsic randomness problems (in the sense of Vembu and Verdu) for countably infinite source alphabet X under the (unnormalized) divergence distance, the normalized conditional divergence distance, and the variational distance. It turns out that under all three kinds of approximation measures the variable-length intrinsic randomness still takes the same value, called the inf-entropy rate of the source.
引用
收藏
相关论文
共 50 条
  • [1] Theorems on the variable-length intrinsic randomness
    Han, TS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (06) : 2108 - 2116
  • [2] Variable-Length Intrinsic Randomness on Two Performance Criteria Based on Variational Distance
    Yoshizawa, Jun
    Saito, Shota
    Matsushima, Toshiyasu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (12) : 1642 - 1650
  • [3] Variable-Length Intrinsic Randomness Allowing Positive Value of the Average Variational Distance
    Yoshizawa, Jun
    Saito, Shota
    Matsushima, Toshiyasu
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 354 - 358
  • [4] VARIABLE-LENGTH TO VARIABLE-LENGTH ENCODERS ARE ASYMPTOTICALLY MEAN STATIONARY.
    Kieffer, John C.
    Dunham, James G.
    Proceedings - Annual Allerton Conference on Communication, Control, and Computing, 1980, : 438 - 439
  • [5] Synapsing variable-length crossover: Meaningful crossover for variable-length genomes
    Hutt, Benjamin
    Warwick, Kevin
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2007, 11 (01) : 118 - 131
  • [6] Variable-Length Extractors
    Zhou, Hongchao
    Bruck, Jehoshua
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [7] VARIABLE-LENGTH ENCODING
    BENDE, S
    PERIODICA POLYTECHNICA-CHEMICAL ENGINEERING, 1970, 14 (3-4) : 225 - &
  • [8] Double-Run-length Compression of Test Vectors Scheme for Variable-length to Variable-length
    Han, Ke
    Deng, Zhongliang
    Gong, Hua
    2012 7TH INTERNATIONAL CONFERENCE ON COMPUTING AND CONVERGENCE TECHNOLOGY (ICCCT2012), 2012, : 835 - 839
  • [9] Almost-sure variable-length source coding theorems for general sources
    Muramatsu, J
    Kanaya, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) : 337 - 342
  • [10] Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding
    Yagi, Hideki
    Han, Te Sun
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2391 - 2395