M-系列のタップ位置の表とプログラム

M-系列(Maximal Length Sequence)とは何かを説明しておきます。
シフトレジスタがあって、途中のいくつかの段からタップを出し、それぞれの次段へは最終段の状態と XOR を取ってから接続したとします。 （Linear-feedback といいます）　 初段には最終段の出力を与えてループ状にしておきます。　初期は全部がゼロではない状態とします。
この状態からクロックがいくつか進むと必ず元の状態に戻ってしまいます。　 その元に戻るまでのクロック数は、タップの数と位置によって異なります。　 このときに、最長のクロック数になるようなタップ数と位置の組み合わせを持つシフトレジスタを 「そのシフトレジスタ段数における Maximal Length Sequence Linear-feedback Shift Register」と呼び、 出力されるビットの列をその段数での「Maximal Length Sequence（最長符号、M-系列）」と呼びます。
n 段のシフトレジスタでは、この最長のクロック数は 2^n-1 になります。　 タップ数と位置は試行錯誤的に見つけ出します。　ですからその表は一つの知財です。
（接続のやり方には別にもう一つの方法があります。　==>これ を参照）

;-------------------------------------------------------------------
;IA32 Random Number Genarator using M-Sequence [32, 31, 30, 10]g
;                                    by T. Fujiwara 3/10/05
;Initialize:    M_RND  double word with any hex number except zero
;Input:         None
;Output:        Carry Bit = 1 bit random
;               al = 1 byte random
;               ax = 1 word random
;               eax= 1 double word random
;Entry:         M_RND32
;Exit:          ret
;-----------------------------------
.386
M_RND   DD      1           ;Random number seed
M_RND32:
        mov     eax,M_RND
        shr     eax,1
        pushf
        jnc     @F
        xor     eax,80200003h
@@:     mov     M_RND,eax
        popf
        ret
;-------------------------------------------------------------------