入力時系列データ を、ここでは計算の簡略化のため、 X= 0011 0000 = {--++ ----} の 8次元のベクトルとするx0=0, x1=0, x2=1, x3=1 ... x7=0フーリエ変換にならい、 B(n) = Cos[nθ]・X + i Σ Sin[nθ]・X・は内積とするここで、基底となる三角関数は符号のみ…

入力データは 1ビット＝矩形波とし、1と0しかとらないとする ここで、入力データが符号を表している、と考えることとし、1→正 (+1) 0→負 (-1)とする。 以下、それぞれ + - の符号のみで記す フーリエ変換では基底としてサインカーブ（正弦波）を使う BFTでは…

世の中で一番使われてるアルゴリズムといえば、、、そう、FFT（高速フーリエ変換）ですよね！ [要出典] 統計の大村平さんの本に、 「自己相関を考えるときは、データの符号だけで計算しても結構いい感じの値になる。」 具体的には、時系列データの符号が一致…