線形フィードバックシフトレジスタのTAPSの選択

Question

線形フィードバックシフトレジスタに対してTAPがどのように選択されるかについて混乱しています。

接続多項式$ c（x）= x^5 + x^2 + 1 $のLFSRを示す図があります。 5つのステージには、$ r4、r3、r2、r1 $、$ r0 $のラベルが付けられ、タップは$ r0 $と$ r3 $から出ています。

これらのタップはどのように決定されますか？接続の多項式が表示されているが図がない場合、どのような値をXORする必要があるかを知るにはどうすればよいですか？

Answer 1

タップは、多項式によって簡単な方法で決定されます。$ x^n $の場合、$ n $ thタップを接続します。あなたの図では、 最初 タップは$ r4 $、2番目は$ r3 $などです。

あなたの多項式は$ x^5+x^2+1 $であるため、フィードバックは2回目のタップ（$ r3 $）と5番目のタップ（$ r0 $）の出力のXORです。多項式（$ x^0 $）の「$+1 $」は通常常にそこにあり、「フィードバック」自体、つまり、最初のビット（$ r4 $）に接続された行に対応します。

出力は（$ r0 $ではなく）「フィードバック」行でなければなりません。これは、生成されたシーケンスで多項式が識別され、$ r0 $の出力を取得すると、$ x^5+x^2+1 $で識別されるものではなく、別のシーケンスを生成するため、これは重要です（ただし、それらはそうですが、プレフィックスと同じ）

詳細を参照してください ウィキペディア：線形フィードバックシフトレジスタ.