Generation of Random Bit Sequences with Prescribed Auto-Correlations by Post-Processing Based on LFSR and Chaos Theory

カテゴリ: 部門大会

論文No: SS4-4

グループ名: 【C】平成27年電気学会電子・情報・システム部門大会講演論文集

発行日: 2015/08/27

タイトル(英語): Generation of Random Bit Sequences with Prescribed Auto-Correlations by Post-Processing Based on LFSR and Chaos Theory

著者名: Tin Ni Ni Kyaw (Kumamoto University),Akio Tsuneda(Kumamoto University)

著者名(英語): Tin Ni Ni Kyaw (Kumamoto University),Akio Tsuneda(Kumamoto University)

キーワード: Random bit sequence|Post-processing|Linear feedback shift register|Chaos|Bernoulli map

要約(日本語): Random number generation is one of important technologies for several engineering applications such as Monte Carlo simulations, cryptosystems, and spread spectrum CDMA communications. There have been many works on random bit sequences generation based on chaos theory. In this paper, a novel generation method of random bit sequences with prescribed auto-correlations using an aperiodic random bit sequence and a linear feedback shift register (LSFR) has been proposed. The LFSR plays a role of post-processing of the aperiodic bit sequences, where the chaos theory for Bernoulli map is utilized. Some numerical experiments for the proposed random bit generator are performed.

PDFファイルサイズ: 151 Kバイト