Cellular Automata-Based Parallel Random Number Generators Using FPGAs. (2nd August 2012)
- Record Type:
- Journal Article
- Title:
- Cellular Automata-Based Parallel Random Number Generators Using FPGAs. (2nd August 2012)
- Main Title:
- Cellular Automata-Based Parallel Random Number Generators Using FPGAs
- Authors:
- Hoe, David H. K.
Comer, Jonathan M.
Cerda, Juan C.
Martinez, Chris D.
Shirvaikar, Mukul V. - Other Names:
- Pnevmatikatos Dionisis Academic Editor.
- Abstract:
- Abstract : Cellular computing represents a new paradigm for implementing high-speed massively parallel machines. Cellular automata (CA), which consist of an array of locally connected processing elements, are a basic form of a cellular-based architecture. The use of field programmable gate arrays (FPGAs) for implementing CA accelerators has shown promising results. This paper investigates the design of CA-based pseudo-random number generators (PRNGs) using an FPGA platform. To improve the quality of the random numbers that are generated, the basic CA structure is enhanced in two ways. First, the addition of a superrule to each CA cell is considered. The resulting self-programmable CA (SPCA) uses the superrule to determine when to make a dynamic rule change in each CA cell. The superrule takes its inputs from neighboring cells and can be considered itself a second CA working in parallel with the main CA. When implemented on an FPGA, the use of lookup tables in each logic cell removes any restrictions on how the super-rules should be defined. Second, a hybrid configuration is formed by combining a CA with a linear feedback shift register (LFSR). This is advantageous for FPGA designs due to the compactness of the LFSR implementations. A standard software package for statistically evaluating the quality of random number sequences known as Diehard is used to validate the results. Both the SPCA and the hybrid CA/LFSR were found to pass all the Diehard tests.
- Is Part Of:
- International journal of reconfigurable computing. Volume 2012(2012)
- Journal:
- International journal of reconfigurable computing
- Issue:
- Volume 2012(2012)
- Issue Display:
- Volume 2012, Issue 2012 (2012)
- Year:
- 2012
- Volume:
- 2012
- Issue:
- 2012
- Issue Sort Value:
- 2012-2012-2012-0000
- Page Start:
- Page End:
- Publication Date:
- 2012-08-02
- Subjects:
- Adaptive computing systems -- Periodicals
Adaptive computing systems
Periodicals
004 - Journal URLs:
- https://www.hindawi.com/journals/ijrc/ ↗
http://bibpurl.oclc.org/web/52810 ↗ - DOI:
- 10.1155/2012/219028 ↗
- Languages:
- English
- ISSNs:
- 1687-7195
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 16927.xml