Lfsr report

PROJECTBASED LAB REPORT
On
DESIGN OF 4-BIT
LINEAR FEEDBACK SHIFT REGISTER
By E.Nandnaa Priyanka
CONTENTS
1. Introduction
2. Circuit diagram
3. Principle
4. Circuit design components
5. Working
6. Applications
7. Conclusion
8. Reference

Introduction:
A linear feedback shifts register (LFSR) is the shift register including input bit which is the
direct operation of its old block. The unique direct operation of single bits is XOR and hence
this is the shift register in which input bit is operated through the exclusive-OR (XOR) of few
of the bits of the complete the value of shift register.
The LFSR starting value is known as the seed since the function of the register is evaluated
and the flow of values generated through the register is entirely evaluated through its present
place. In the similar way, the register includes the finite amount of possible places and it should
have the repeating forms. Nevertheless, the LFSR including well-chosen feedback operation is
able to generate the series of bits that looks random that includes lengthy cycle.
The n-bit LFSR is the length of n-bit shift register including feedback and input. The feedback
is resulted from XORing or XNORing which is the result of chosen levels of the shift register
which is defined like ‘taps’. Every level includes general clock. The ‘linear’ portion of the
‘LFSR’ is referred from the XOR and XNOR which are linear operations.
LFSRs are used under hardware and it is beneficial under applications which need very quick
process of the pseudo-random series like direct-series spectrum radio. LFSRs are utilized to
produce the closeness of white noise under many executable sound producers. The Global
Positioning System makes use of LFSR to quickly shift the series which shows high-precision
respective time offsets.

CIRCUIT DIAGRAM:
PRINCIPLE:
A pseudorandom number generator is an algorithm for generating sequence of numbers whose
properties approximate the properties of sequence of random numbers. The PRNG generated
sequence is not truly random because it is completely determining by a relative set of intial
values.
So, it helps us to send a secret message to the receivers in a coded form. The receiver decodes
the code sent in order to receive the message hidden in it.

CIRCUIT DIAGRAM COMPONENTS:
D-FLIP FLOPS:
The D Flip Flop is by far the most important of the clocked flip-flops as it ensures that ensures
that inputs S and R are never equal to one at the same time. The D-type flip flop is constructed
from a gated SR flip-flop with an inverter added between the S and the R inputs to allow for a
single D (data) input.
XOR GATE:
An XOR gate (sometimes referred to by its extended name, Exclusive OR gate) is a digital
logic gate with two or more inputs and one output that performs exclusive disjunction. The
output of an XOR gate is true only when exactly one of its inputs is true. If both of an XOR
gate's inputs are false, or if both of its inputs are true, then the output of the XOR gate is false.
CLOCK:
In electronics and especially synchronous digital circuits, a clock signal is a particular type
of signal that oscillates between a high and a low state and is utilized like a metronome to
coordinate actions of digital circuits.

WORKING:
 Initially the code is given to the D-Flip Flop, say ‘1000’.
 The last two digits undergo XOR using the truth table:
here, ‘0 0’ undergo XOR: out=0.
 The Resulted value shifts to left to starting and the first 3 digits shifts right.
RESULT:
 Similarly, the process continues till we get the same code ‘1000’.
 It is observed that, it takes 15 cycles to come back to the same code entered initially.
 This generally works with clock pulse, the XOR is applied to last to 2 digits when the
clock pulse is given.
 For every clock pulse the code is left shifted undergoing XOR operation.
1 0 0 0
0 1 0 0

APPLICATIONS:
LFSRs can be implemented in hardware, and this makes them useful in applications that require
very fast generation of a pseudo-random sequence, such as direct-sequence spread spectrum
radio. LFSRs have also been used for generating an approximation of white noise in various
programmable sound generators. The Global Positioning System uses an LFSR to rapidly
transmit a sequence that indicates high-precision relative time offsets.
Uses as counters:
The repeating sequence of states of an LFSR allows it to be used as a clock divider, or as a
counter when a non-binary sequence is acceptable as is often the case where computer index
or framing locations need to be machine-readable. LFSR counters have simpler feedback logic
than natural binary counters or Gray code counters, and therefore can operate at higher clock
rates. However, it is necessary to ensure that the LFSR never enters an all-zeros state, for
example by pre-setting it at start-up to any other state in the sequence.
Uses in cryptography:
LFSRs have long been used as pseudo-random number generators for use in stream ciphers
(especially in military cryptography), due to the ease of construction from simple electro-
mechanical or electronic circuits, long periods, and very uniformly distributed output streams.
However, an LFSR is a linear system, leading to fairly easy cryptanalysis. For example, given
a stretch of known plaintext and corresponding cipher text, an attacker can intercept and
recover a stretch of LFSR output stream used in the system described, and from that stretch of
the output stream can construct an LFSR of minimal size that simulates the intended receiver.
This LFSR can then be fed the intercepted stretch of output stream to recover the remaining
plaintext.
Three general methods are employed to reduce this problem in LFSR-based stream ciphers:
Non-linear combination of several bits from the LFSR state.
Non-linear combination of the output bits of two or more LFSRs.
Irregular clocking of the LFSR, as in the alternating step generator.

Uses in digital broadcasting and communications:
To prevent short repeating sequences (e.g., runs of 0's or 1's) from forming spectral lines that
may complicate symbol tracking at the receiver or interfere with other transmissions, linear
feedback registers are often used to "randomize" the transmitted bit stream. This randomization
is removed at the receiver after demodulation. When the LFSR runs at the same rate as the
transmitted symbol stream, this technique is referred to as scrambling. When the LFSR runs
considerably faster than the symbol stream, expanding the bandwidth of the transmitted signal,
this is direct-sequence spread spectrum.
Digital broadcasting systems that use linear feedback registers:
 ATSC Standards (digital TV transmission system – North America)
 DAB (Digital Audio Broadcasting system – for radio)
 DVB-T (digital TV transmission system – Europe, Australia, parts of Asia)
 NICAM (digital audio system for television)
Other digital communications systems using LFSRs:
 IBS (INTELSAT business service)
 IDR (Intermediate Data Rate service)
 SDI (Serial Digital Interface transmission)
 Data transfer over PSTN (according to the ITU-T V-series recommendations)
 CDMA (Code Division Multiple Access) cellular telephony
 100BASE-T2 "fast" Ethernet scrambles bits using an LFSR
 1000BASE-T Ethernet, the most common form of Gigabit Ethernet, scrambles bits
using an LFSR
 PCI Express 3.0
 USB 3.0
 IEEE 802.11a scrambles bits using an LFSR

STIMULATION:
CONCLUSION:
Linear Feedback Shift Register (LFSR) Project is concluded that LFSRs is utilized like the
pseudo-random number producers to be utilized under stream ciphers particularly under
military cryptography because of the ease of building from electronic circuits or electro-
mechanical.
REFERENCE:
1)www.wikipedia.in
2)www.google.com
3)www.quora.aom

Lfsr report

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (11)

Similar to Lfsr report

Similar to Lfsr report (20)

Recently uploaded

Recently uploaded (20)

Lfsr report