LSFR

D

Dev

Guest
Hi all,


Could you pls explain what LSFR is ?
or where can I obtain some information on them.

thanks in advance

Dev
 
Helle Dev,,

LFSRs are used to create pseudo random sequences.
You can create a random sequence which repeats in 255 cycles with an 8
bits wide LFSR, by feeding certain bits in that register back to the
first bit. Usually done via an XNOR or XOR gate.

You can find the necessary tap-positions in the xapp052.pdf document of
Xilinx. (Google) or:

direct.xilinx.com/bvdocs/appnotes/xapp052.pdf

Good luck!

Niels Bakker

Javier Castillo wrote:
Hello:

I suppose you talk about a LFSR, a linear feedback shift register.
In hardware is primarily used for generate pseudo-random number sequences.

If you look in google LFSR you will find lot of information about them

Regards

Javier Castillo
jcastillo@opensocdesign.com


unisol44@gmail.com (Dev) wrote in news:78403711.0408252022.165c5da1
@posting.google.com:


Hi all,


Could you pls explain what LSFR is ?
or where can I obtain some information on them.

thanks in advance

Dev
Click to expand...
 
On Thu, 26 Aug 2004 11:05:18 +0200, Niels Bakker
<Niels.Bakker@zonnet.nl> wrote:

LFSRs are used to create pseudo random sequences.
Click to expand...
But be careful...

LFSRs are quite good for creating random streams of
*bits*. They are rubbish for creating random
streams of *numbers*, because the LFSR register
value is highly correlated from one sample to the
next. If you want a new random *number* from an
LFSR, you must clock it as many times as there
are bits in your desired number.

LFSRs are great in hardware, because they map on
to such a simple and fast hardware structure. But
in a test fixture, the various linear-congruential
and other numerical recipes for random numbers are
likely to be more efficient, and will also provide
better-quality random numbers. The UNIFORM
procedure in IEEE.MATH_REAL does the job, and spares
you the very great pain of understanding the maths :)
--
Jonathan Bromley, Consultant

DOULOS - Developing Design Know-how
VHDL, Verilog, SystemC, Perl, Tcl/Tk, Verification, Project Services

Doulos Ltd. Church Hatch, 22 Market Place, Ringwood, BH24 1AW, UK
Tel: +44 (0)1425 471223 mail:jonathan.bromley@doulos.com
Fax: +44 (0)1425 471573 Web: http://www.doulos.com

The contents of this message may contain personal views which
are not the views of Doulos Ltd., unless specifically stated.
 
Hello:

I suppose you talk about a LFSR, a linear feedback shift register.
In hardware is primarily used for generate pseudo-random number sequences.

If you look in google LFSR you will find lot of information about them

Regards

Javier Castillo
jcastillo@opensocdesign.com


unisol44@gmail.com (Dev) wrote in news:78403711.0408252022.165c5da1
@posting.google.com:

Hi all,


Could you pls explain what LSFR is ?
or where can I obtain some information on them.

thanks in advance

Dev
Click to expand...
 
HI,

LSFR stands for Linear Feedback Shift Registers

Go to this link
http://www-math.cudenver.edu/~wcherowi/courses/m5410/m5410fsr.html

Regards,
A.khader

unisol44@gmail.com (Dev) wrote in message news:<78403711.0408252022.165c5da1@posting.google.com>...
Hi all,


Could you pls explain what LSFR is ?
or where can I obtain some information on them.

thanks in advance

Dev
Click to expand...
 
Hi,

Another link :
http://www.newwaveinstruments.com/resources/articles/m_sequence_linear_feedback_shift_register_lfsr.htm

Regards

akfami@hotmail.com (M.A.Khader) wrote in message news:<a132b118.0408260531.65cff72d@posting.google.com>...
HI,

LSFR stands for Linear Feedback Shift Registers

Go to this link
http://www-math.cudenver.edu/~wcherowi/courses/m5410/m5410fsr.html

Regards,
A.khader

unisol44@gmail.com (Dev) wrote in message news:<78403711.0408252022.165c5da1@posting.google.com>...
Hi all,


Could you pls explain what LSFR is ?
or where can I obtain some information on them.

thanks in advance

Dev
Click to expand...
 
Jonathan Bromley wrote:
On Thu, 26 Aug 2004 11:05:18 +0200, Niels Bakker
Niels.Bakker@zonnet.nl> wrote:


LFSRs are used to create pseudo random sequences.


But be careful...

LFSRs are quite good for creating random streams of
*bits*. They are rubbish for creating random
streams of *numbers*, because the LFSR register
value is highly correlated from one sample to the
next. If you want a new random *number* from an
LFSR, you must clock it as many times as there
are bits in your desired number.
Click to expand...
well... If you search hard enough you'll actually
find a variation on the theme that actually
generates uniform distribution of *numbers*

lukasz
 
My site has an LFSR package in VHDL

--
-----------------------------------------------------------------------------
Ben Cohen Trainer, Consultant, Publisher (310) 721-4830
http://www.vhdlcohen.com/ vhdlcohen@aol.com
3107214830@mobile.att.net for Wireless messages < 110-char
Author of following textbooks:
* Using PSL/SUGAR for Formal and Dynamic Verification 2nd Edition,
2004 isbn 0-9705394-6-0
* Real Chip Design and Verification Using Verilog and VHDL, 2002 isbn
0-9705394-2-8
* Component Design by Example ", 2001 isbn 0-9705394-0-1
* VHDL Coding Styles and Methodologies, 2nd Edition, 1999 isbn
0-7923-8474-1
* VHDL Answers to Frequently Asked Questions, 2nd Edition, isbn
0-7923-8115
------------------------------------------------------------------------------
 
You must log in or register to reply here.

Welcome to EDABoard.com

Sponsor

Back
Top