• DocumentCode
    1392160
  • Title

    Ring Generator: An Ultimate Linear Feedback Shift Register

  • Author

    Mukherjee, Nilanjan ; Rajski, Janusz ; Mrugalski, Grzegorz ; Pogiel, Artur ; Tyszer, Jerzy

  • Volume
    44
  • Issue
    6
  • fYear
    2011
  • fDate
    6/1/2011 12:00:00 AM
  • Firstpage
    64
  • Lastpage
    71
  • 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.
  • Keywords
    binary sequences; feedback; random sequences; shift registers; advanced nanometer design; characteristic polynomial; circuit layout; deterministic binary sequences; digital logic; layout-friendly structure; linear finite state machine; pseudorandom sequences; ring generator; ultimate linear feedback shift register; Generators; Performance analysis; Ring generators; Shift registers; Discrete event counters; Linear feedback shift registers; Nanometer designs; Pseudorandom binary sequences;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/MC.2010.334
  • Filename
    5654516