Please show the steps of each question
Posted: Sun May 15, 2022 2:30 pm
Please show the steps of each question
* The linear convolution {In}&=0 * {hn}10is to be evaluated using the DFT method. Namely, DFT-{DFT{rn} DFT{Hr}}. (a) Determine the minimum number of zeros that should be padded to {In} and {hn}, respectively, before the DFTs are applied. Number of zeros padded to {fr} = Number of zeros padded to {n} = (b) If the DFTs are to be calculated with a radix-2 FFT algorithm, how many zeros should now be padded to {rn} and {hn}, respectively. Number of zeros padded to {en} = Number of zeros padded to {hn} = - (c) In (a), can the zeros be padded at the beginning (instead of the end of the sequences? If so, how do you obtain {In}}=0 * {hn}100 from DFT-'{DFT{In} - DFT{hn}}? =
* The linear convolution {In}&=0 * {hn}10is to be evaluated using the DFT method. Namely, DFT-{DFT{rn} DFT{Hr}}. (a) Determine the minimum number of zeros that should be padded to {In} and {hn}, respectively, before the DFTs are applied. Number of zeros padded to {fr} = Number of zeros padded to {n} = (b) If the DFTs are to be calculated with a radix-2 FFT algorithm, how many zeros should now be padded to {rn} and {hn}, respectively. Number of zeros padded to {en} = Number of zeros padded to {hn} = - (c) In (a), can the zeros be padded at the beginning (instead of the end of the sequences? If so, how do you obtain {In}}=0 * {hn}100 from DFT-'{DFT{In} - DFT{hn}}? =