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 条
  • [41] COLLISION RESOLUTION FOR VARIABLE-LENGTH MESSAGES
    WU, YT
    CHANG, JF
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (09) : 1281 - 1283
  • [42] A variable-length model for masquerade detection
    Xiao, Xi
    Tian, Xinguang
    Zhai, Qibin
    Xi, Shutao
    JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (11) : 2470 - 2478
  • [43] VARIABLE-LENGTH DATA ASSEMBLER.
    Dishon, Y.
    Gindi, A.M.
    Martin, R.W.
    IBM Technical Disclosure Bulletin, 1976, 19 (05): : 1892 - 1895
  • [44] CUVLE: Variable-Length Encoding on CUDA
    Fuentes-Alventosa, Antonio
    Gomez-Luna, Juan
    Ma Gonzalez-Linares, Jose
    Guil, Nicolas
    PROCEEDINGS OF THE 2014 CONFERENCE ON DESIGN AND ARCHITECTURES FOR SIGNAL AND IMAGE PROCESSING, 2014,
  • [45] Uniform Rotations of a Variable-Length Pendulum
    Markeev, A. P.
    DOKLADY PHYSICS, 2011, 56 (04) : 240 - 243
  • [46] Variable-Length Compression Allowing Errors
    Kostina, Victoria
    Polyanskiy, Yury
    Verdu, Sergio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (08) : 4316 - 4330
  • [47] VARIABLE-LENGTH QUANTIZATION STRATEGY FOR HASHING
    Shi, Yang
    Nie, Xiushan
    Zhou, Xin
    Xi, Xiaoming
    Yin, Yilong
    2019 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2019, : 2239 - 2243
  • [48] Weak variable-length source coding
    Han, TS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1217 - 1226
  • [49] Variable-length compression and secrecy by design
    Shkel, Yanina Y.
    Blum, Rick S.
    Poor, H. Vincent
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1532 - 1536
  • [50] VARIABLE-LENGTH SEQUENCE MODELING - MULTIGRAMS
    BIMBOT, F
    PIERACCINI, R
    LEVIN, E
    ATAL, B
    IEEE SIGNAL PROCESSING LETTERS, 1995, 2 (06) : 111 - 113