(1.20)
Therefore, the sampling frequency fs is equal to 1/Ts where Ts is called the sampling interval.
A sampled signal can also be regarded as the digitized version of the multiplication of the continuous signal, s(t) with the impulse comb waveform, c(t) as depicted in Figure 1.10.
According to the Nyquist–Shannon sampling theorem, the perfect reconstruction of the signal is only possible provided that the sampling frequency fs is equal or larger than twice the maximum frequency content of the sampled signal (Shannon 1949). Otherwise, signal aliasing is unavoidable and only distorted version of the original signal can be reconstructed.
Figure 1.10 Impulse comb waveform composed of ideal impulses.
1.7 DFT and FFT
1.7.1 DFT
As explained in Section 1.1, the FT is used to transform continuous signals from one domain to another. It is usually used to describe the continuous spectrum of an aperiodic time signal. To be able to utilize the FT while working with digital signals, the digital or DFT has to be used.
Let s(t) be a continuous periodic time signal with a period of To = 1/fo. Then, its sampled (or discrete) version is s[n] ≜ s(nTs) with a period of NTs = To where N is the number of samples in one period. Then, the Fourier integral in Eq. 1.1 will turn to a summation as shown below.
(1.21)
Dropping the fo and Ts inside the parenthesis for the simplicity of nomenclature and therefore switching to discrete notation, DFT of the discrete signal s[n] can be written as
(1.22)
In a dual manner, let S(f) represent a continuous periodic frequency signal with a period of Nfo = N/To and let S[k] ≜ S(kfo) be the sampled signal with the period of Nfo = fs. Then, the IDFT of the frequency signal S[k] is given by
(1.23)
Using the discrete notation by dropping the fo and Ts inside the parenthesis, the IDFT of a discrete frequency signal S[k] is given as
(1.24)
1.7.2 FFT
FFT is the efficient and fast way of evaluating the DFT of a signal. Normally, computing the DFT is in the order of N2 arithmetic operations. On the other hand, fast algorithms like Cooley‐Tukey's FFT technique produce arithmetic operations in the order of N log(N) (Cooley and Tukey 1965; Brenner and Rader 1976; Duhamel 1990). An example of DFT is given is Figure 1.11 where a discrete time‐domain ramp signal is plotted in Figure 1.11a and its frequency‐domain signal obtained by an FFT algorithm is given in Figure 1.11b.
1.7.3 Bandwidth and Resolutions
The duration, the bandwidth, and the resolution are important parameters while transforming signals from time domain to frequency domain or vice versa. Considering a discrete time‐domain signal with a duration of To = 1/fo sampled N times with a sampling interval of Ts = To/N, the frequency resolution (or the sampling interval in frequency) after applying the DFT can be found as
The spectral extend (or the frequency bandwidth) of the discrete frequency signal is
For the example in Figure 1.11, the signal duration is 1 ms with N = 10 samples. Therefore, the sampling interval is 0.1 ms. After applying the expressions in Eqs. 1.25 and 1.26, the frequency resolution is 100 Hz and the frequency bandwidth is 1000 Hz. After taking the DFT of the discrete time‐domain signal, the first entry of the discrete frequency signal corresponds to zero frequency and negative frequencies are located in the second half of the discrete frequency signal as seen in Figure 1.11b. After the DFT operation, therefore, the entries of the discrete frequency signal should be swapped from the middle to be able to form the frequency axis correctly as shown in Figure 1.11c. This property of DFT will be thoroughly explored in Chapter 5 to demonstrate its use in ISAR imaging.
Figure 1.11 An example of DFT operation: (a) discrete time‐domain signal, (b) discrete frequency‐domain signal without FFT shifting, (c) discrete frequency‐domain signal with FFT shifting.
Similar arguments can be made for the case of IDFT. Considering a discrete frequency‐domain signal with a bandwidth of B sampled N times with a sampling interval of Δf, the time resolution (or the sampling interval in time) after applying IDFT can be found as
The time duration of the discrete time signal is