Reference no: EM133218647

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 5 3 7]

1. Show that the double transform algorithm gives the same answer as individually transforming the sequences.

2. 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]