Random Number Generator using FPGA David P erez Mart nez Centro - - PowerPoint PPT Presentation

▶

Apr 20, 2023 165 likes •257 views

Random Number Generator using FPGA David P erez Mart nez Centro de Investigaci on en Computaci on - IPN Introduction A field-programmable gate array (FPGA) is an integrated circuit designed to be configured by a customer.

SLIDE 1

Random Number Generator using FPGA

David P´ erez Mart´ ınez

Centro de Investigaci´

n en Computaci´
n - IPN

SLIDE 2

Introduction

◮ A field-programmable gate array (FPGA) is an integrated circuit designed to be configured by a customer. ◮ The FPGA configuration is generally specified using a hardware description language (HDL) [1].

Figure: Digilent Company

SLIDE 3

Hardware

Nexys 4 DDR ◮ Inputs

◮ 16 Switches ◮ UART (Rx) ◮ GPIO

◮ Outputs

◮ 16 LEDs ◮ 8 7-Segment Display ◮ 5 Push Buttons ◮ UART (Tx)

SLIDE 4

FPGA Architecture

◮ Control Unit

◮ Read inputs ◮ Execute PRNG algorithm ◮ Show result value in Displays

◮ PRNG

◮ Linear congruential generator [2] ◮ Xn+1 = (aXn + c)mod(m), where ◮ m - the ”modulus” ◮ a - the ”multiplier” ◮ c - the ”increment” ◮ X0 - the ”seed”

SLIDE 5

Sequence Diagram

Control unit execute all instruction in order to synchronize the architecture.

SLIDE 6

Architecture

Figure: Actual architecture

SLIDE 7

Task to do

◮ Verify quality of numbers generated using histograms. ◮ Add communication between FPGA and PC (UART) ◮ Store numbers in RAM memory ◮ Program Hadamard Transform.

SLIDE 8

Architecture Proposal

Figure: Architecture Proposal

SLIDE 9

References I

V. A. Pedroni, Circuit Desing with VHDL. 2004.
D. Knuth, The Art of Computer Programming. 1997.