M系列とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > M系列の意味・解説 

M系列

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/25 05:10 UTC 版)

ナビゲーションに移動 検索に移動

M系列(Mけいれつ、m-sequence;maximal length sequence)とは、ガロア体における線形漸化式が生成する数列(sequence)のうち最長の周期(maximal length)を持つもの。MLSと略されることがある。

必要十分条件

M系列となるための必要十分条件は、線形漸化式が原始多項式であることである。

特徴

ガロア体上の線形漸化式であることから、その周期はG(pn)の場合pn-1である。例えば2進16ビットの場合はG(216)であるため216-1=65535長の数列となる。

これは線形漸化式であることからある値の次の値は必ず一通りに定まること、また原始多項式であることからゼロはゼロになることより、ゼロを除くすべての要素が現れた段階で周期が終了するからである。

擬似乱数

重要な応用として擬似乱数列の生成がある。漸化式が原始多項式であることが必要充分条件となっていることから最長周期を数学的に確認することができる特徴がある。M系列を用いた擬似乱数生成法として、線形帰還シフトレジスタメルセンヌ・ツイスタなどがある。

特に線形帰還シフトレジスタはハード的にもソフト的にも実装が容易で高速であることから広く利用されている。なお線形帰還シフトレジスタにおいては漸化式のことを帰還多項式という。また、帰還多項式が原始多項式ではない線形帰還シフトレジスタも存在する。

線形漸化式が差分方程式の解であることから、単体では暗号論的擬似乱数生成器にはならない。




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「M系列」の関連用語

M系列のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



M系列のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのM系列 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS