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 条
  • [1] On the problem of generating mutually independent random sequences
    Muramatsu, J
    Koga, H
    Mukouchi, T
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 406 - 406
  • [2] ThundeRiNG: Generating Multiple Independent Random Number Sequences on FPGAs
    Tan, Hongshi
    Chen, Xinyu
    Chen, Yao
    He, Bingsheng
    Wong, Weng-Fai
    PROCEEDINGS OF THE 2021 ACM INTERNATIONAL CONFERENCE ON SUPERCOMPUTING, ICS 2021, 2021, : 115 - 126
  • [3] Generating Random Graphic Sequences
    Lu, Xuesong
    Bressan, Stephane
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PT I, 2011, 6587 : 570 - 579
  • [4] GENERATING NONSTATIONARY RANDOM SEQUENCES
    MITCHELL, RL
    MCPHERSON, DA
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1981, 17 (04) : 553 - 560
  • [5] On Generating Independent Random Strings
    Zimand, Marius
    MATHEMATICAL THEORY AND COMPUTATIONAL PRACTICE, 2009, 5635 : 499 - 508
  • [6] Generating Random and Pseudorandom Sequences in Mobile Devices
    Krhovjak, Jan
    Matyas, Vashek
    Zizkovsky, Jiri
    SECURITY AND PRIVACY IN MOBILE INFORMATION AND COMMUNICATION SYSTEMS, 2009, 17 : 122 - 133
  • [7] Quantum algorithms for generating random sequences of integers
    Rasetti, M
    Sburlati, G
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2002, 16 (19): : 2773 - 2790
  • [8] Efficient conversion of random sequences to equiprobable and independent sequences
    Ryabko, B.Ya.
    Machikina, E.P.
    Problemy Peredachi Informatsii, 1999, 35 (02): : 23 - 28
  • [9] Erroneous perceptions in generating sequences of random events
    Ladouceur, R
    Paquet, C
    Dube, D
    JOURNAL OF APPLIED SOCIAL PSYCHOLOGY, 1996, 26 (24) : 2157 - 2166
  • [10] SEQUENCES OF INDEPENDENT RANDOM-VARIABLES
    CLARKE, LE
    AMERICAN MATHEMATICAL MONTHLY, 1980, 87 (01): : 66 - 67
12345