m系列・Gold系列と周期相関

拡散通信の符号構造、最大周期、周期相関のラグ特性を確認する。

特性多項式は係数を高次から並べた2進表記。Fibonacci型:bit 0を出力し、現在stateと多項式の定数項~m−1次係数のパリティをbit m−1へ挿入します。

項目を入力・選択してから「計算する」を押してください。

選択内容に応じて、残りの入力項目を案内します。

計算する内容

m+1桁で入力。例:x³+x+1 → 1011。最高次・定数項は1。

m桁、全0は禁止。右端bit 0を最初の出力とします。

R_ab(k)=Σ a[i]b[(i+k) mod N]。負の値は周期で折り返します。

未入力なら32点。全周期を内部で構成し、表・グラフには選んだ範囲だけを表示します。

未入力なら位置0。表は最大128chipで、周期末から先頭へ折り返します。


計算結果

値を入力して計算してください。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

N=2^m−1はprimitiveなLFSRの最大周期。0/1のbit uは±1 chip a=1−2u。周期相関 R_ab(k)=Σ_(i=0)^(N−1) a[i]b[(i+k) mod N]、正規化 r_ab(k)=R_ab(k)/N。Gold候補 g[i]=a[i] XOR b[(i+φ) mod N]。preferred pairの全ラグ相互相関はmが奇数なら{−1−2^((m+1)/2),−1,−1+2^((m+1)/2)}、m≡2 (mod 4)なら{−1−2^((m+2)/2),−1,−1+2^((m+2)/2)}。m≡0 (mod 4)は対象外。理想拡散帯域比 N、dB表示は10log10(N)。

最大周期、±1 chip表示、周期自己・相互相関、正規化相関、Gold preferred pair確認、理想拡散帯域比。

計算例(架空の数値)

手計算:chip [1,1,−1](bit 001)の周期自己相関はk=0で3、k=1,2で−1。m=3、A=1011、B=1101、seed=001はいずれも周期7で、相互相関の全ラグ値は−5,−1,3の3値です。

適用対象と限界

次数2~16のGF(2) LFSRと周期的な有限二値chip列。Gold系列はpreferred pair条件を満たす場合に限る。。任意のFEC、CDMA物理層の同期獲得、実測干渉・BER・SNR、任意の非二値チップ、長さ不一致の非周期相関は扱いません。。

方法と出典

方法:E1366 binary-Fibonacci-periodic-correlation v1.0 (2026-11-14)。データ記録日:2026-11-14。