The Community for Technology Leaders
Green Image
Issue No. 06 - June (2011 vol. 44)
ISSN: 0018-9162
pp: 64-71
Artur Pogiel , Mentor Graphics Polska
Nilanjan Mukherjee , Mentor Graphics
Jerzy Tyszer , Poznan University of Technology
Janusz Rajski , Mentor Graphics
Grzegorz Mrugalski , Mentor Graphics Polska
ABSTRACT
Ring generators are high-performance linear feedback shift registers capable of handling pseudorandom and deterministic binary sequences. They outperform all traditional solutions by providing an unprecedented speed of operations and a layout-friendly structure. In particular, these devices feature a very shallow digital logic, significantly reduced internal fan-outs, and simplified circuit layout and routing, as compared to many earlier schemes based on linear finite state machines, all implementing the same characteristic polynomial. Consequently, they can serve in the same role as many of their predecessors without compromising the quality of advanced nanometer designs.
INDEX TERMS
Linear feedback shift registers, Pseudorandom binary sequences, Discrete event counters, Nanometer designs
CITATION
Artur Pogiel, Nilanjan Mukherjee, Jerzy Tyszer, Janusz Rajski, Grzegorz Mrugalski, "Ring Generator: An Ultimate Linear Feedback Shift Register", Computer, vol. 44, no. , pp. 64-71, June 2011, doi:10.1109/MC.2010.334
186 ms
(Ver 3.1 (10032016))