|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
2009 International Conference on Reconfigurable Computing and FPGAs
Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers
Cancun, Quintana Roo, Mexico
December 09-December 11
ISBN: 978-0-7695-3917-1
| ASCII Text | x | ||
| Leonard Colavito, Dennis Silage, "Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers," Reconfigurable Computing and FPGAs, International Conference on, pp. 308-313, 2009 International Conference on Reconfigurable Computing and FPGAs, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ReConFig.2009.11, author = {Leonard Colavito and Dennis Silage}, title = {Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers}, journal ={Reconfigurable Computing and FPGAs, International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3917-1}, pages = {308-313}, doi = {http://doi.ieeecomputersociety.org/10.1109/ReConFig.2009.11}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Reconfigurable Computing and FPGAs, International Conference on TI - Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers SN - 978-0-7695-3917-1 SP308 EP313 A1 - Leonard Colavito, A1 - Dennis Silage, PY - 2009 KW - LFSR KW - Whitening KW - FPGA VL - 0 JA - Reconfigurable Computing and FPGAs, International Conference on ER - | |||
Linear feedback shift registers (LFSR) are commonly utilized in digital communication system simulations as noise and data sources because they are easily implemented and require minimal resources. However, the LFSR exhibits a deficiency common to all multiplicative congruential pseudorandom number generators (PNG). This class of PNG exhibits a correlation between successive values that gives an undesired low-pass characteristic to the generated sequence. This characteristic can affect the simulation results when whiteness of the pseudorandom random sequence is assumed. Several techniques have been proposed to mitigate this deficiency. In this paper we demonstrate how one of these proposed techniques, multiple-bit skip-ahead, can be efficiently implemented in programmable gate array hardware (PGA) so that under specific conditions, the computational complexity and required hardware resources are minimal.
Index Terms:
LFSR, Whitening, FPGA
Citation:
Leonard Colavito, Dennis Silage, "Efficient PGA LFSR Implementation Whitens Pseudorandom Numbers," reconfig, pp.308-313, 2009 International Conference on Reconfigurable Computing and FPGAs, 2009
Usage of this product signifies your acceptance of the Terms of Use.
