目次:
定義-線形フィードバックシフトレジスタ（LFSR）の意味
線形フィードバックシフトレジスタ（LSFR）は、入力として前の状態の線形関数を取るシフトレジスタです。 最も一般的には、この関数はブール排他的OR（XOR）です。 他のビットの状態に影響するビットは、タップと呼ばれます。 LSFRは、デジタルカウンター、暗号化、および回路テストに使用されます。
Techopediaは、線形フィードバックシフトレジスタ（LFSR）について説明します
線形フィードバックシフトレジスタは、入力として線形関数（通常は排他的OR）を取ります。 LSFRは、他のシフトレジスタと同様に、フリップフロップ回路のカスケードです。 カスケード内の他の状態を変更するビットはタップと呼ばれます。 タップを接続するための2つの主要なスキームは、フィボナッチとガロアです。 フィボナッチ構成では、タップはカスケード接続され、左端のビットに供給されます。 フランスの数学者ÉvaristeGaloisにちなんで名付けられたガロア構成では、各タップが出力ストリームに対してXORされます。
LSFRは、擬似乱数生成、擬似ノイズシーケンス、ホワイトニングシーケンスの暗号化で使用されます。 また、非常に高速であるため、デジタルカウンターにもよく使用されます。
