Presentation 2013-07-12
On Auto-Correlation Properties of Random Binary Sequences with Post-Processing Based on Chaos Theory
Kota MORIKAWA, Akio TSUNEDA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In Monte Carlo simulations, not only uncorrelated random sequences but also correlated ones are useful for simulating various kinds of stochastic phenomena. In this paper, we propose a simple post-processing method to generate aperiodic random bit sequences with prescribed (positive/negative) auto-correlations based on linear feedback shift registers (LFSRs) which realize the Bernoulli map with finite bits. By numerical experiments, we investigate some statistical properties of the random bit sequences generated by using the proposed post-processing.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Chaos theory / Bernoulli map / random number / LFSR / auto-correlation
Paper # CAS2013-29,VLD2013-39,SIP2013-59,MSS2013-29
Date of Issue

Conference Information
Committee VLD
Conference Date 2013/7/4(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To VLSI Design Technologies (VLD)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) On Auto-Correlation Properties of Random Binary Sequences with Post-Processing Based on Chaos Theory
Sub Title (in English)
Keyword(1) Chaos theory
Keyword(2) Bernoulli map
Keyword(3) random number
Keyword(4) LFSR
Keyword(5) auto-correlation
1st Author's Name Kota MORIKAWA
1st Author's Affiliation Department of Compuyter Science and Electrical Engineering, Kumamoto University()
2nd Author's Name Akio TSUNEDA
2nd Author's Affiliation Department of Compuyter Science and Electrical Engineering, Kumamoto University
Date 2013-07-12
Paper # CAS2013-29,VLD2013-39,SIP2013-59,MSS2013-29
Volume (vol) vol.113
Number (no) 119
Page pp.pp.-
#Pages 5
Date of Issue