Fast Fourier Transform (FFT) is a common tool to investigate performance of data converters and other sampled systems. Coherent sampling refers to a certain relationship between input frequency, , sampling frequency, , number of cycles in the sampled set, , and number of samples, . With coherent sampling one is assured that the signal power in an FFT is contained within one FFT bin, assuming single input frequency.
The condition for coherent sampling is given by
If we have and and we want an input frequency close to , let's say , then which is close to an integer, so we could round it down to and we would get . This is an input frequency that satisfies coherent sampling and makes sure that we get an integer number of cycles.
This integer number can be chosen to be a Prime number (except for 2). This ensures that the same FFT samples will not be repeated across any two input signal cycles of the sampled signal. For example, if N=32 and M=6 (non-prime) then there will be N/M=5.33 samples per cycle of the input frequency, so three cycles of the input will take exactly 16 samples, and so the first 16 samples will be identical to the second 16 samples. Usually, no additional information is gained by repeating with the same sampling points and so generally a non-prime M should not be used.