Ring Generator: An Ultimate Linear Feedback Shift Register

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...

Full description

Saved in:
Bibliographic Details
Published in:Computer (Long Beach, Calif.) Calif.), 2011-06, Vol.44 (6), p.64-71
Main Authors: Mukherjee, N, Rajski, J, Mrugalski, G, Pogiel, A, Tyszer, J
Format: Article
Language:English
Subjects:
Applied sciences
Binary system
Coding, codes
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Discrete event counters
Exact sciences and technology
Generators
Information, signal and communications theory
Linear feedback shift registers
Nanometer designs
Performance analysis
Polynomials
Pseudorandom binary sequences
Ring generators
Shift registers
Signal and communications theory
Software
Telecommunications and information theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0018-9162
1558-0814
DOI:10.1109/MC.2010.334