In this and the next few articles, we will be discussing spread-spectrum techniques, which is where LFSRs really excel. The unusually-good correlation properties of an LFSR output bit stream make it possible to distinguish LFSR output from that of a “perfect” generator of random bits while this is undesirable in some applications that need a source of statistically-random bits, it is ideal for other applications, which we will be describing next. the use of single bits of LFSR output has good frequency-domain properties, and its autocorrelation values are so close to zero that they are actually better than a statistically random bit stream.the use of LFSR state for PRNG has undesirable serial correlation and frequency-domain properties.
Last time we looked at the use of LFSRs for pseudorandom number generation, or PRNG, and saw two things:
0 kommentar(er)
