複数のβ変換器出力を用いた乱数生成

カテゴリ: 研究会(論文単位)

論文No: ECT16018

グループ名: 【C】電子・情報・システム部門 電子回路研究会

発行日: 2016/01/22

タイトル(英語): Random Number Generation Using Outputs from Multiple Beta Encoders

著者名: 板谷 浩志(九州大学),實松 豊(九州大学)

著者名(英語): Koji Itaya(Kyushu University),Yutaka Jitsumatsu(Kyushu University)

キーワード: β変換器|乱数生成|ＡＤ変換|β写像|Beta Encoder|Random Number Generation |AD Conversion|beta map

要約(日本語): サイクリック型β変換器は，通常20ビット以下のビットを出力すると，次の標本値の量子化の作業に移るが，これを1万ビット程度出力したビット列は乱数列とみなすことが出来る．ただし，β変換器からの出力は，隣接ビット間に強い相関を有するので，何らかの後処理を施して，出来るだけ偏りのない独立同分布列に近づける必要がある．本稿では，2つ以上のβ変換器出力の排他的論理和を乱数列とする方法を考察する．β変換器への入力電圧は，ビット判定器の閾値電圧付近に固定されていると仮定する．いくつかのβの値に対し，計算機シミュレーションを実施し，生成された乱数列の統計的性質を調査した．複数のβ変換器を利用することで，隣接ビット間の強い相関がある程度軽減されることが分かった．

要約(英語): Beta encoder is an analog-to-digital encoder which is robust to the fluctuationof the threshold voltage in a quantizer. Such beta encoders are considered as good candidate for random number generators (RNGs). In order to use a beta encoder as a RNG, strong correlation between consecutive bits must be eliminated. In this paper, the exclusive-or (EXOR) of outputs from multiple beta encoders is used as a random number. We investigated the statistical property of such a random number.

原稿種別: 日本語

PDFファイルサイズ: 1,034 Kバイト