Re: Xilinx XAPP052 LFSR and its understanding



Weng Tianxiang <wtxwtx@xxxxxxxxx> wrote:

The reason I want to exclude the dead-lock situation is that in my
project, I use the random number generator to generate random number
to detect design errors. If there is an error, my design will detect
it. But if all numbers generated are the same from some point, there
is no error generated and my testing is just waiting time, giving a
false correct indicator.

But many zeros in seed may guarantee that the situation of all '1'
will never happen.

Any zeros in the seed will guarantee that it never happens.

The only way to get to the all ones state is to start there.
(Well, there is also cosmic rays going through and changing
the bits, but if that happens you have other problems, too.)

That does assume a properly designed LFSR. If you randomly
choose taps it is likely that you get one with short cycles.

-- glen

.



Relevant Pages

  • Scottish invention promises power revolution
    ... Scottish invention promises power revolution ... A radical new design of electrical generator that solves an engineering ... A new company, NGenTech, was formed ten days ago to exploit the new design. ...
    (soc.culture.scottish)
  • Re: Security Engineering vs. Crypto Academics... (was strengthening /dev/urandom)
    ... This seems to be a common theme in any generator that's had some thought put ... It's interesting tracing the evolution of these things, PGP ... AFAIK was a Colin Plumb idea (he's influenced an awful lot of RNG design), ... with periodic re-seeding, not relying on a single crypto primitive, etc etc). ...
    (sci.crypt)
  • Re: Efficiency and maximum power transfer
    ... is equal to internal power in the generator. ... manged substantial equivalent source impedance. ... into a typical ham radio transmitter, they do not share the same design ... have little to do with a Ham Radio transmitter. ...
    (rec.radio.amateur.antenna)
  • Re: Basic Web Design Quesion
    ... I've been using Visual Studio and utilize less than half of its Enterprise ... When tables were the dominant element for page design a tool like HomeSite ... included a table generator (which I still use in conjunction with Visual ... dynamically edit generated HTML productivity increased. ...
    (microsoft.public.dotnet.framework.aspnet)
  • Re: permanent magnet motor
    ... of about 10m in radius attached to a shaft, driving a 200 kW generator ... For the coil based design I haven't build anything jet. ... If you can build a perpetual motion machine, ... If I had a perpetual motion machine, I would spend every waking moment ...
    (sci.physics)

Loading