Implement the double transform algorithm to Fourier transform two real N- point sequences using one complex...

 

Transcribed Image Text:

Implement the double transform algorithm to Fourier transform two real N- point sequences using one complex N-point transform. Use the following vectors for your example. x= [1 2 3 4 5 6 7 8] and y = [1 2 3 4 3 537] a) Show that the double transform algorithm gives the same answer as individually transforming the sequences. b) How should the method be modified if the sequences differ in length? e.g., x = [1 2 3 4 5 6 7 8 9 10] and y = [1 2 3 4 3 5 3 7] Implement the double transform algorithm to Fourier transform two real N- point sequences using one complex N-point transform. Use the following vectors for your example. x= [1 2 3 4 5 6 7 8] and y = [1 2 3 4 3 537] a) Show that the double transform algorithm gives the same answer as individually transforming the sequences. b) How should the method be modified if the sequences differ in length? e.g., x = [1 2 3 4 5 6 7 8 9 10] and y = [1 2 3 4 3 5 3 7]

Answer rating: 100% (QA)

a x 1 2 3 4 5 6 7 8 y 1 2 3 4 3 537 X fftx Y ffty The double transform algorithm should give the same answer as individually transforming the sequence... View the full answer