Design and Implementation

PRBS Generator Using VHDL

Prepared By, Guided By,

Divyesh Patel Prof. B. M. Chaudhari
Alpesh Thesiya
Tejas Shah
PROPERTIES

 The maximal length LFSR (Linear feedback

shift registers)
 generates data that is almost random.
 Maximal length (2^n) -1.
 000..00 – A special case.
 The problem: Choose the place for the XOR
which provides the maximal length.
Pseudo Random Bit Sequence
(PRBS)
 A Pseudorandom bit generator (PRBS) is
used to generate a random sequence of 1’s
and 0’s
 It is a good approach to use a PRBS
sequence as a testing driver than a regular
pulse wave sequence
 How to construct a PRBS

D Q D Q D Q D Q D Q D Q
Data Data
IN OUT
CLK CLK CLK CLK CLK CLK

Clock
LFSR
 A linear feedback shift register (LFSR) is a shift
register whose input bit is a linear function of its
previous state. The only linear functions of single bits
are xor and inverse-xor; thus it is a shift register
whose input bit is driven by the exclusive-or (xor) of
some bits of the overall shift register value.
 Types Of LFSR:

Galois Type Fibonacci Type

Flowchart
Start
Shift Left with carry

Clear Register

Set the Left shift Count Bit Shift Right with carry
(N)

Tapping the Register Output

RET
Set the initial counter to ‘0’

Increment
No
Shift Right Register a bit

Count =N ?
Description

 16 DFF connect in series, the output of the 15th ,4th

, 2nd and 1 DFF will connect to a XOR logic gate
and feedback to the 1st DFF
DFF Symbol

D Q

CLK
DFF Schematic
16bit PSRB
16bit PSRB schematic
Simulation
 Application
 Data Encryption/Decryption
 Digital Signal Processing
 Wireless Communications
 Built-in Self Test (BIST)
 Data Integrity Checksums
 Data Compression
 Direct Sequence Spread Spectrum
Advantages
 Variable Length LFSR
 Variable Tapping Mechanism
 Vary PN Sequence
Conclusion

As the PRBS generator using LFSR is easy

because of ease of construction from simple
electronics circuit, long periods, and very uniformly
distributed output. An LFSR is a linear system,
leading to fairly easy cryptanalysis.