由DFT的计算公式:
将其写成矩阵形式为:
由式(6)中,所有系数xi的第一部分分量都是由第一点采样数据x(0)产生的贡献。同样,第二部分分量也都是 x(1)产生的贡献;依次类推。显然,只要采集了第1点数据,就可开始计算Xi的第一部分分量;只要在第2个采样数据到来之前,计算完并存储系数的中间结果,即可在第2点数据到来时,开始计算第二部分分量,且实时更新原来的存储系数。依照上述过程,直到第N-1点数据到来时,所有的系数xi就全部计算完成,并由此计算出信号的功率谱和相位谱。
此外,SIFT的另一个突出优点是:可动态设置任意采样点个数,这样该算法将特别适合于任意子载波数的多载波调制信号的谱估计。