M系列
M系列(Mけいれつ、m-sequence;maximal length sequence)とは、ガロア体における線形漸化式が生成する数列(sequence)のうち最長の周期(maximal length)を持つもの。MLSと略されることがある。
ガロア体上の線形漸化式であることから、その周期はG(p)の場合p-1である。例えば2進16ビットの場合はG(2)であるため2-1=65535長の数列となる。
これは線形漸化式であることからある値の次の値は必ず一通りに定まること、また原始多項式であることからゼロはゼロになることより、ゼロを除くすべての要素が現れた段階で周期が終了するからである。