Let x = (xo,x1, ,xN-1) ∈CN be an N-point complex vector and X= (Xo,X1,,.. ,XN-1)∈CN denote the discrete Fourier transf......

近几十年来，有效的计算DFT一直是数字信号处理中的一个挑战。Moshe和Hertz提出了一个新算法，即可以通过计算一个N点复数序列的DFT同......