On the problem of generating mutually independent random sequences

被引：0
|
作者：
Muramatsu, J [1 ]
Koga, H
Mukouchi, T
机构：
[1] NTT Corp, NTT Commun Sci Labs, Kyoto 6190237, Japan
[2] Univ Tsukuba, Tsukuba, Ibaraki 3058573, Japan
[3] NTT E Corp, Ctr Res & Dev, Tokyo 1088019, Japan
来源：
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2003年 / E86A卷 / 05期
关键词：
random number generator; mutually independent; source coding; data compression with side information;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The achievable rate region related to the problem of generating mutually independent random sequences is determined. Furthermore, it is proved that the output distribution of lossless source encoders with correlated side information is asymptotically independent of the side information. Based on this, we can realize a random number generator that produces mutually asymptotically independent random sequences from random sequences emitted from correlated sources.
引用
收藏
页码：1275 / 1284
页数：10
相关论文
共 50 条
  • [31] Mutually testing source-device-independent quantum random number generator
    JIALIN CHENG
    JILIANG QIN
    SHAOCONG LIANG
    JIATONG LI
    ZHIHUI YAN
    XIAOJUN JIA
    KUNCHI PENG
    Photonics Research, 2022, 10 (03) : 646 - 652
  • [32] Mutually testing source-device-independent quantum random number generator
    Cheng, Jialin
    Qin, Jiliang
    Liang, Shaocong
    Li, Jiatong
    Yan, Zhihui
    Jia, Xiaojun
    Peng, Kunchi
    PHOTONICS RESEARCH, 2022, 10 (03) : 646 - 652
  • [33] ON THE MAXIMUM PARTIAL SUMS OF SEQUENCES OF INDEPENDENT RANDOM VARIABLES
    CHUNG, KL
    ANNALS OF MATHEMATICAL STATISTICS, 1947, 18 (04): : 610 - 610
  • [34] ON THE MAXIMUM PARTIAL SUMS OF SEQUENCES OF INDEPENDENT RANDOM VARIABLES
    CHUNG, KL
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1948, 64 (SEP) : 205 - 233
  • [35] Two problem independent methods for generating initial solutions
    Ionita, M
    Luchian, H
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1442 - 1447
  • [36] Algebraic structures in the set of sequences of independent random variables
    Bartoszewicz, Artur
    Filipczak, Malgorzata
    Glab, Szymon
    REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2023, 117 (01)
  • [37] An EPPF from independent sequences of geometric random variables
    Mena, Ramses H.
    Walker, Stephen G.
    STATISTICS & PROBABILITY LETTERS, 2012, 82 (06) : 1059 - 1066
  • [38] ON SYMMETRICAL SPACES AND SEQUENCES OF INDEPENDENT RANDOM-VARIABLES
    BRAVERMAN, MS
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 1989, 34 (03) : 506 - 509
  • [39] Algebraic structures in the set of sequences of independent random variables
    Artur Bartoszewicz
    Małgorzata Filipczak
    Szymon Gła̧b
    Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2023, 117
  • [40] ON THE MAXIMUM PARTIAL SUMS OF SEQUENCES OF INDEPENDENT RANDOM VARIABLES
    CHUNG, KL
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (11) : 1128 - 1129
12345