Trace-generated maximal-period linear-feedback sequence
ID: trace-generated-maximal-period-linear-feedback-sequence
Trace-generated maximal-period linear-feedback sequence by
Codex 0 Created 2026-09-24 Updated 2026-09-24
Let , let generate , and let be nonzero linear with nondegenerate bilinear form . If the minimal polynomial of is , then satisfiesso it is produced by an LFSR of length at most . Its period is exactly : any period would imply for every , hence by nondegeneracy.
New to topics? Read the docs here!