Linear Feedback Shift Registers of GPS

broken image

The design of such LFSRs is based on the mathematical theory of finite fields, the so-called Galois fields. Such sequences can easily be generated by linear feedback shift registers (LFSRs). Pseudo random sequences play a significant role in several technical areas, such as navigation systems or cryptography.

broken image