High-throughput von Neumann post-processing for random number generator

Ruilin Zhang; Sijia Chen; Chao Wan; Hirofumi Shinohara

doi:10.1109/VLSI-DAT.2018.8373253

High-throughput von Neumann post-processing for random number generator

Ruilin Zhang, Sijia Chen, Chao Wan, Hirofumi Shinohara

大学院情報生産システム研究科

研究成果

7 被引用数 (Scopus)

抄録

This paper presents the improvement and implementation of N bits Von Neumann (VN-N) post-processing technique, which is used to produce unbiased random bits sequence from biased one. Algorithm to realize general N bits VN-N and circuit level implementation of 4 bits VN-4 are shown. VN-4 achieved 40.6% output rate. A waiting strategy is further proposed to improve the output rate. VN-4+waiting and VN-8+waiting reached to 46.9% and 62.5% output rate, respectively. They are 1.88× and 2.50× improvements compared with original Von Neumann (VN-2) with 25.0%, respectively.

本文言語	English
ホスト出版物のタイトル	2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018
出版社	Institute of Electrical and Electronics Engineers Inc.
ページ	1-4
ページ数	4
ISBN（電子版）	9781538642603
DOI	https://doi.org/10.1109/VLSI-DAT.2018.8373253
出版ステータス	Published - 2018 6 5
イベント	2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018 - Hsinchu, Taiwan, Province of China 継続期間: 2018 4 16 → 2018 4 19

出版物シリーズ

名前	2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018

Other

Other	2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018
国/地域	Taiwan, Province of China
City	Hsinchu
Period	18/4/16 → 18/4/19

ASJC Scopus subject areas

安全性、リスク、信頼性、品質管理
制御と最適化
ハードウェアとアーキテクチャ
電子工学および電気工学

文献へのアクセス

10.1109/VLSI-DAT.2018.8373253

他のファイルとリンク

引用スタイル

Zhang, R., Chen, S., Wan, C., & Shinohara, H. (2018). High-throughput von Neumann post-processing for random number generator. In 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018 (pp. 1-4). (2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/VLSI-DAT.2018.8373253

High-throughput von Neumann post-processing for random number generator. / Zhang, Ruilin; Chen, Sijia; Wan, Chao; Shinohara, Hirofumi.

2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. p. 1-4 (2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018).

研究成果

Zhang, R, Chen, S, Wan, C & Shinohara, H 2018, High-throughput von Neumann post-processing for random number generator. in 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018. 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018, Institute of Electrical and Electronics Engineers Inc., pp. 1-4, 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018, Hsinchu, Taiwan, Province of China, 18/4/16. https://doi.org/10.1109/VLSI-DAT.2018.8373253

Zhang R, Chen S, Wan C, Shinohara H. High-throughput von Neumann post-processing for random number generator. In 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1-4. (2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018). https://doi.org/10.1109/VLSI-DAT.2018.8373253

Zhang, Ruilin ; Chen, Sijia ; Wan, Chao ; Shinohara, Hirofumi. / High-throughput von Neumann post-processing for random number generator. 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018. Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1-4 (2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018).

@inproceedings{4ad6cf94ecfa4bd1ac700688c5cc3658,

title = "High-throughput von Neumann post-processing for random number generator",

abstract = "This paper presents the improvement and implementation of N bits Von Neumann (VN-N) post-processing technique, which is used to produce unbiased random bits sequence from biased one. Algorithm to realize general N bits VN-N and circuit level implementation of 4 bits VN-4 are shown. VN-4 achieved 40.6% output rate. A waiting strategy is further proposed to improve the output rate. VN-4+waiting and VN-8+waiting reached to 46.9% and 62.5% output rate, respectively. They are 1.88× and 2.50× improvements compared with original Von Neumann (VN-2) with 25.0%, respectively.",

author = "Ruilin Zhang and Sijia Chen and Chao Wan and Hirofumi Shinohara",

note = "Funding Information: This research is supported by ROHM Co., Ltd. and Kitakyushu Foundation for the Advancement of Industry, Science and Technology (FAIS). Publisher Copyright: {\textcopyright} 2018 IEEE.; 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018 ; Conference date: 16-04-2018 Through 19-04-2018",

year = "2018",

month = jun,

day = "5",

doi = "10.1109/VLSI-DAT.2018.8373253",

language = "English",

series = "2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1--4",

booktitle = "2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018",

}

TY - GEN

T1 - High-throughput von Neumann post-processing for random number generator

AU - Zhang, Ruilin

AU - Chen, Sijia

AU - Wan, Chao

AU - Shinohara, Hirofumi

PY - 2018/6/5

Y1 - 2018/6/5

N2 - This paper presents the improvement and implementation of N bits Von Neumann (VN-N) post-processing technique, which is used to produce unbiased random bits sequence from biased one. Algorithm to realize general N bits VN-N and circuit level implementation of 4 bits VN-4 are shown. VN-4 achieved 40.6% output rate. A waiting strategy is further proposed to improve the output rate. VN-4+waiting and VN-8+waiting reached to 46.9% and 62.5% output rate, respectively. They are 1.88× and 2.50× improvements compared with original Von Neumann (VN-2) with 25.0%, respectively.

AB - This paper presents the improvement and implementation of N bits Von Neumann (VN-N) post-processing technique, which is used to produce unbiased random bits sequence from biased one. Algorithm to realize general N bits VN-N and circuit level implementation of 4 bits VN-4 are shown. VN-4 achieved 40.6% output rate. A waiting strategy is further proposed to improve the output rate. VN-4+waiting and VN-8+waiting reached to 46.9% and 62.5% output rate, respectively. They are 1.88× and 2.50× improvements compared with original Von Neumann (VN-2) with 25.0%, respectively.

UR - http://www.scopus.com/inward/record.url?scp=85049351907&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049351907&partnerID=8YFLogxK

U2 - 10.1109/VLSI-DAT.2018.8373253

DO - 10.1109/VLSI-DAT.2018.8373253

M3 - Conference contribution

AN - SCOPUS:85049351907

T3 - 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018

SP - 1

EP - 4

BT - 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2018 International Symposium on VLSI Design, Automation and Test, VLSI-DAT 2018

Y2 - 16 April 2018 through 19 April 2018

ER -

High-throughput von Neumann post-processing for random number generator

抄録

出版物シリーズ

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル