Optical Computer for Pseudorandom Sequence Identification

Abstract

A Linear Feedback Shift Register (LFSR) is a standard parallel shift register with output taps on some of its stages. If the output taps are combined and fed back to the initial stage, on each clock cycle the shift register will change to a new state. By appropriate selection of the tap connections an n-stage LFSR can be made to cycle through all possible 2n-1 states before repeating the sequence. The output from any stage is called a maximal length pseudorandom sequence. Such a sequence has many of the statistical properties of a sequence of ideal random numbers, but obviously results from a very well defined process. Once a LFSR is known, its associated pseudorandom sequence can be described in full. The inverse problem of identifying the LFSR which generated a given pseudorandom sequence is far more difficult.

Related Papers

• The self-editing generator(2004)
• Design and Implementation of PRBS Generator using VHDL(2007)
• Study of Software Interface For Adaptive Control System(2007)
• The Synthesis and Generator of Linear Pseudo-random Sequence(2005)
• СХЕМА ЦИФРОВОГО ГЕНЕРАТОРА С УВЕЛИЧЕННЫМ ПЕРИОДОМ ПОВТОРЕНИЯ ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ ИМПУЛЬСОВ(2020)