時間領域信号は、基底関数に基づく正弦波に分解することができる。
N個のサンプリングされた入力に対して、コサイン基底関数は次のように定義される。
$$ C_k [i] = \ cos \ left [\ dfrac {2 \ pi k i} {N} \ right] $$
範囲の頻度$ k = 0 \ ldots \ frac {N} {2} $、$ i = 0 \ ldotsの範囲N-1 $
正弦波の角度を$ N $で割ったのはなぜですか?
これは、最初の余弦の周期がNサンプルになるように周波数を正規化する。その後、すべての後続コサインは、N/2サンプル、N/3サンプル... N /(N/2)= 2サンプルまで、N = 2/2のNyqustの限界である。負の周波数を含む完全なDFTが必要な場合、kの範囲は0からN-1です。