A Configurable Asynchronous Pseudorandom Bit Sequence Generator
Alex Chow, W.S. Coates, David Hopkins · Proceedings of the International Symposium on Advanced Research in Asynchronous Circuits and Systems · 2007
We present a method of building pseudorandom bit sequence (PRBS) generators using coupled asynchronous FIFO rings. A traditional PRBS generator using a linear feedback shift register (LFSR) can only generate a single maximal-length pattern with a fixed period. Our proposed FIFO implementation allows a single circuit to produce many different patterns of different periods, all of which are maximal-length, based on the initialization of the circuit. It also provides intrinsic fine-grain pipelining which alleviates the large feedback logic overhead in configurations with many taps, making such implementations practical. With an asynchronous-to-clocked interface, one can use the circuit in a synchronous environment. Detailed simulation results are presented.
Cited by 2 works. doi:10.1109/async.2007.5
Authors
References
- Shift Register Sequences
- Shift Register Sequences
- GasP: a minimal FIFO control
- Fibonacci and Galois representations of feedback-with-carry shift registers
- Two FIFO ring performance experiments
- Implementation of a third-generation 1.1-GHz 64-bit microprocessor
- Low latency self-timed flow-through FIFOs
- Congestion and starvation detection in ripple FIFOs