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 条
  • [31] Parallel Variable-Length Encoding on GPGPUs
    Balevic, Ana
    EURO-PAR 2009 PARALLEL PROCESSING WORKSHOPS, 2010, 6043 : 26 - 35
  • [32] Soft decoding of variable-length codes
    Kaiser, S
    Bystrom, M
    ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1203 - 1207
  • [33] Variable-Length Resolvability for General Sources
    Yagi, Hideki
    Han, Te Sun
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1748 - 1752
  • [34] Synchronization recovery of variable-length codes
    Zhou, GC
    Zhang, Z
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 219 - 227
  • [35] Variable-Length Constrained Sequence Codes
    Steadman, Andrew
    Fair, Ivan
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (01) : 139 - 142
  • [36] Uniform rotations of a variable-length pendulum
    A. P. Markeev
    Doklady Physics, 2011, 56 : 240 - 243
  • [37] Variable-length compression allowing errors
    Kostina, Victoria
    Polyanskiy, Yury
    Verdu, Sergio
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2679 - 2683
  • [38] Directly Addressable Variable-Length Codes
    Brisaboa, Nieves R.
    Ladra, Susana
    Navarro, Gonzalo
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2009, 5721 : 122 - +
  • [39] EXTENDING C WITH ARRAYS OF VARIABLE-LENGTH
    CHENG, HH
    COMPUTER STANDARDS & INTERFACES, 1995, 17 (04) : 375 - 406
  • [40] Frame synchronization for variable-length packets
    Suwansantisuk, Watcharapan
    Chiani, Marco
    Win, Moe Z.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2008, 26 (01) : 52 - 69