Design of an Efficient Parallel Random Number Generator Using a Single LFSR for Stochastic Computing

Donghui Lee, Hyoju Seo, Yongtae Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper proposes a parallel random number generator (RNG) using a single linear feedback shift register (LFSR) to generate two distinct random numbers, achieving twice the operational speed of a traditional serial RNG. The proposed RNG generates two distinct random numbers utilizing an LFSR. When implemented in a 65-nm CMOS technology, the proposed design leads to a 15.6% improvement in area and a 14.8 % improvement in power efficiency, addressing the trade-off between accuracy and energy efficiency in stochastic computing (SC). Furthermore, the proposed design not only matches but surpasses the performance of serial SC in an edge-detection digital image processing application. Therefore, for enhanced hardware efficiency and improved accuracy, the proposed parallel RNG architecture can be effectively employed.

Original languageEnglish
Title of host publication6th International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2024
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages775-777
Number of pages3
ISBN (Electronic)9798350344349
DOIs
StatePublished - 2024
Event6th International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2024 - Osaka, Japan
Duration: 19 Feb 202422 Feb 2024

Publication series

Name6th International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2024

Conference

Conference6th International Conference on Artificial Intelligence in Information and Communication, ICAIIC 2024
Country/TerritoryJapan
CityOsaka
Period19/02/2422/02/24

Keywords

  • linear feedback shift register (LFSR)
  • parallel random num-ber generator (RNG)
  • stochastic computing (SC)

Fingerprint

Dive into the research topics of 'Design of an Efficient Parallel Random Number Generator Using a Single LFSR for Stochastic Computing'. Together they form a unique fingerprint.

Cite this