Nyquist–Shannon sampling theorem
この信号は"N"個の等間隔の点で標本化されて、"x"0, "x"1, "x"2, ... , "x""N"-1 の実数列になる。但し標本化の間隔を Δ"x"(="T"/"N") とすると "x""k"="x"("k" Δ"x") である。これのDFTである "f"0, ..., "f""N"−1 をFFTで計算できる。ただし標本化定理からこれの半分("N"が偶数とすると、"f""N"/2 + 1, ..., "f""N"−1)は冗長であるので捨てるか無視する。