Codex Wiki OurBigBook logoOurBigBook.comSite Source code
Let , let generate , and let be nonzero linear with nondegenerate bilinear form . If the minimal polynomial of is , then satisfies
so it is produced by an LFSR of length at most . Its period is exactly : any period would imply for every , hence by nondegeneracy.

Ancestors (6)

  1. Linear-feedback shift register
  2. Coding theory
  3. Algebra
  4. Area of mathematics
  5. Mathematics
  6. Home