Sheela
Sheela
Home
Add
Questions
Thinkers
Claims
People
Concepts
Jargon
Sources
Health
Predictions
Collections
Domain Landscape
Contribute
Review
Dedup
Topic requests
Settings
Help

← Jargon

Jargoncomputer science, digital signal processing· 2 claims· 1 episode

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
  • History of Science and Technology Q&A (February 8, 2023)2 claims

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)