0
$\begingroup$

For a non-uniform discrete Fourier transforms, do the specified frequencies – i.e., $f_k$ in

– refer to the midpoint of the bin or the lower bound? I read the answer here, but that stated that the frequency bins for NUFFT are always evenly spaced which is not always the case for NUDFT (e.g., NUDFT-I and NUDFT-III – see here).

If they are the lower bound, does that mean $f_k$ includes frequencies $[f_k, f_{k+1})$?

$\endgroup$
  • $\begingroup$ The bandwidth (not brick wall bandwidths) of a bin consisting of sinusoids is governed by the window function. short windows have wider bandwidth, long windows, narrower bandwidth. how you populate your bins is independent of that. It is more typical for nonuniform fourier to refer to transforms to be nonuniform in time sampling.. $\endgroup$ – Stanley Pawlukiewicz Nov 9 at 1:30
0
$\begingroup$

The notion of a "frequency bin" is somewhat misleading. In general a sine wave of a single frequency will show up in ALL frequency "bins" of the Time discrete Fourier Transform. It will generate the highest value where $f_k$ is closest to the signal frequency and but the values at any other Fourier frequency are not zero, just smaller.

The only exception is if the signal frequency is an exact integer multiple of $f_k$ and not windowing is applied.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.