News for hackers. Stuff that matters.

A comment on Linear Feedback Shift Registers.

Re:Linear Feedback Shift Registers by jhallenworld on Monday November 20, 2017 @10:07AM (#15740354)
It was common to use them as counters in early FPGAs such as XC2000 and XC3000. LFSRs where faster and smaller than binary counters since the early FPGAs did not have fast carry logic.

I used them for column, row and address generation in FPGA-based video capture and display cards.

[ Parent | on HN ]
Re:Linear Feedback Shift Registers by SAI_Peregrinus on Monday November 20, 2017 @05:54PM (#15744112)
You might find Linear Hybrid Cellular Automata (LHCA) interesting as well. They're similar to LFSRs, but with potentially better performance.

http://webhome.cs.uvic.ca/~mserra/AttachedFiles/CA_Tutorial....

[ Parent | on HN ]