Re: LFSR in c



dis_is_eagle@xxxxxxxxx wrote:

Hi.Can anybody explain me the working of a Linear Feedback Shift
register(LFSR) with a simple C program? Thanks for any help.

You shift some value in some direction, discarding bits from one
end, and inserting a bit (whose value is a function of the original
value) at the other end. To implement such things as CRC
generators, you allow the generating function (the injected bit) to
include an external input. Think hardware.

--
Some informative links:
<news:news.announce.newusers
<http://www.geocities.com/nnqweb/>
<http://www.catb.org/~esr/faqs/smart-questions.html>
<http://www.caliburn.nl/topposting.html>
<http://www.netmeister.org/news/learn2quote.html>
<http://cfaj.freeshell.org/google/>

.