Can someone explain to me what each element of the 1D FFT algorithm are (i.e. N,x,n,j,k) ? From here, http://zone.ni.com/reference/en-XX/help/371361H-01/lvanls/fft/#details
(Can't post pictures on stackoverflow just yet.... but its the 1D FFT description)
Answer
Consider a MATLAB/OCTAVE implementation of 1D-DFT/FFT sum: X[k]=N−1∑n=0x[n]e−j2πNkn where n=0,...,N−1 and k=0,...,N−1
Those identifiers are used to denote the following:
N: is the FFT length as in N-point FFT.
x[n]: is the discrete-time signal whose DFT X[k] is to be computed.
X[k]: is the complex-valued DFT of the signal x[n]
n: is the discrete-time index for the signal x[n] in the range n=0,...,N−1.
k: is the frequency sample index of X[k], in the range k=0,...,N−1.
j: is the imaginary unit √−1 in signal processing terminology.
Note if the signal x[n]'s length is shorter than the FFT length, then zero padding is applied on x[n] to make its length N. Otherwise if it's longer than N, then the samples after N−1 are ignored according to MATLAB/OCTAVE implementation.
No comments:
Post a Comment