shift2mask

シフトレジスタ構成用にシフトをマスクベクトルに変換

構文

mask = shift2mask(prpoly,shift)

説明

mask = shift2mask(prpoly,shift) は、原始多項式 prpoly で指定される接続をもつ線形フィードバックシフトレジスタに対して、shift により指定されたシフト (またはオフセット) と等価のマスクを出力します。prpoly 入力は次のいずれかの形式をもつことができます。

多項式の文字ベクトル
原始多項式の係数を降べきの順に並べたバイナリベクトル
最下位ビットが定数項の場合に、バイナリ表現が原始多項式の係数を与える整数スカラー

shift 入力は整数のスカラーです。

メモ

時間を節約するため、shift2mask は prpoly が原始多項式かどうかはチェックしません。原始多項式でない場合、出力は意味がありません。原始多項式を求めるには、primpoly を使用するか、[2]を参照してください。

等価マスクの定義

シフト s の等価マスクは、多項式 x^s を原始多項式で除算した後の残余です。ベクトル mask は、係数を降べきの順に並べることによって、残余多項式を表します。

シフト、マスク、疑似ノイズシーケンス発生器

線形フィードバックシフトレジスタは、疑似ノイズシーケンス発生器の実装の一部です。以下に疑似ノイズシーケンス発生器の回路図を示します。すべての加算器は 2 を法とする加算を実行します。

原始多項式は g_k というラベルが付いた各スイッチの状態を決定し、マスクは m_k というラベルが付いた各スイッチの状態を決定します。図の後半は、出力シーケンスの開始点を遅延させるシフトの実装を示しています。シフトが 0 の場合、m₀ スイッチが閉じ、他のすべての m_k スイッチが開きます。次の表は、シフトがシフトレジスタの出力に与える影響を示しています。

	T = 0	T = 1	T = 2	...	T = s	T = s+1
Shift = 0	x₀	x₁	x₂	...	x_s	x_s+1
Shift = s > 0	x_s	x_s+1	x_s+2	...	x_2s	x_2s+1

Communications Toolbox™ ソフトウェアがあり、Simulink^® モデルで疑似ノイズシーケンスを生成させたい場合は、PN Sequence Generator ブロックのリファレンスページを参照してください。

例

すべて折りたたむ

シフトからマスクへの変換

ライブスクリプトを開く

線形フィードバックシフトレジスタのシフトを等価のマスクに変換します。

シフト 5 を、原始多項式 $x^{4} + x^{3} + 1$ で指定される接続をもつ線形フィードバックシフトレジスタに対する等価なマスク $x^{3} + x + 1$ に変換します。マスクの長さは、原始多項式の次数 4 と等しくなります。

mk = shift2mask([1 1 0 0 1],5)

mk = 1×4

     1     0     1     1

シフト 7 を、原始多項式 $x^{5} + x^{2} + 1$ のマスク $x^{4} + x^{2}$ に変換します。

mk2 = shift2mask('x5+x2+1',7)

mk2 = 1×5

     1     0     1     0     0

参考文献

[1] Lee, J. S., and L. E. Miller, CDMA Systems Engineering Handbook, Boston, Artech House, 1998.

[2] Simon, Marvin K., Jim K. Omura, et al., Spread Spectrum Communications Handbook, New York, McGraw-Hill, 1994.

バージョン履歴

R2006a より前に導入

参考

mask2shift | deconv | isprimitive | primpoly