1. Homework 5 (Due: 6/28)
Write the Matlab program to compute the FFT of two N-point real signals x and y using only one N-point FFT (20 scores)
[Fx, Fy] =fftreal(x, y)
The Matlab file should be mailed to
(2) In addition to the linear complexity, what is the other important advantage of the sectioned DFT convolution? (10 scores)
(3) If we denote the beginning row as the 1st row, then write (a) the 10th row of the 16-point Walsh transform, (b) the 10th row of the 16-point Haar transform, (c) the 4th row of the 5-point NTT if M = 11 and  is as small as possible.
(15 scores)
(4) Are the following applications suitable for the Walsh transform? Why? (a) signal modulation; (b) calculating the linear convolution; (c) compressing a natural image; (d) stair-like signal analysis (15 scores)

2. (5) Are the following applications suitable for the NTT. Why
(5) Are the following applications suitable for the NTT? Why? (a) noise removal; (b) encryption; (c) calculating the linear convolution; (d) signal modulation.
(15 scores)
(6) What is the number of addition operations when we what to implement (a) the 16-point Walsh transform and (b) the 16-point NTT? (10 scores)
(7) (a) What is the results of CDMA if there are three data [0 1 0], [1 1 0], [1 0 1] and these three data are modulated by the 1st, 4th, and 11th rows of the point Walsh transform? (The beginning row is the 1st row).
(b) In (a), if the 4th and the 16th entries of the CDMA results are missed, can we recover the original data? Why? (15 scores)