Output sets of different-length linear-feedback registers

ID: output-sets-of-different-length-linear-feedback-registers

Under the convention that a register emits each shifted-out symbol, its first output symbols are exactly its initial fill. Thus a binary register of length has distinct outputs from nonzero fills. For lengths , at least one longer-register output is absent from the shorter register, guaranteeing a pair of unequal nonzero outputs. The two sets need not be disjoint: recurrences and both generate constant ones. Nor must they intersect: the length-one recurrence and have no common nonzero output, since constant ones fail the second recurrence.

New to topics? Read the docs here!