このページの内容は最新ではありません。最新版の英語を参照するには、ここをクリックします。

shift2mask

線形シフト レジスタ用にシフトをマスク ベクトルに変換する

構文

mask = shift2mask(prpoly,shift)

説明

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

メモ

意味のある出力を生成するには、入力 prpoly は原始でなければなりません。isprimitive 関数を使用して、prpoly が原始かどうかをチェックします。詳細については、primpoly または[2]を参照してください。

例

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

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

シフト 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

入力引数

shift — シフト値

整数スカラー

線形フィードバック シフト レジスタのシフト値。整数スカラーとして指定します。

データ型: double

prpoly — 原始多項式

多項式の文字ベクトル | バイナリ ベクトル | 整数スカラー

原始多項式。次のいずれかとして指定します。

• 多項式の文字ベクトルまたは string スカラー。詳細については、Communications Toolbox での多項式の表現を参照してください。

• 原始多項式の係数を降べきの順に並べたバイナリ ベクトル。

• バイナリ表現によって原始多項式の係数が与えられる整数スカラー。ここで、最下位ビットは定数項です。

データ型: double | char | string

詳細

等価マスクの定義

シフト 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	x0	x1	x2	...	xs	xs+1
Shift = s > 0	xs	xs+1	xs+2	...	x2s	x2s+1

Simulink^® モデルで疑似ノイズ シーケンスを生成する場合は、PN Sequence Generator ブロックのリファレンス ページを参照してください。

参照

[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