linear feedback shift register (LFSR)
A digital circuit or algorithm that generates sequences of bits where each new bit is determined by the exclusive-or of bits at specific tap positions shifted from previous iterations, producing maximally non-repetitive sequences useful for avoiding signal interference
As defined in History of Science and Technology Q&A (February 8, 2023)
Where it comes up · 1
Most important claims · 2 of 2Search all claims for “linear feedback shift register (LFSR)” →
- The linear feedback shift register algorithm designed by Sol Golomb is the most-used human-designed algorithm in history, deployed roughly a quadrillion to octillion times across CDMA telephony, GPS, WiFi, and computer display data transmission because its sequences are maximally non-repetitive and non-correlated, allowing multiple signals to share the same radio frequencies without interference.History of Science and Technology Q&A (February 8, 2023)
- The mathematical theory of finite fields provides the foundation for deriving which patterns of tap positions in a shift register will produce maximal-length linear feedback shift register sequences, a theoretical insight developed by Sol Golomb in the 1950s.History of Science and Technology Q&A (February 8, 2023)