20 likes | 228 Vues
Homework 5 (Due: 6/29). Write a Matlab program that can generate the forward and inverse N -point number theoretic transform matrices (modulus M ). [A, B] = NTTm(N, M) % A: forward, B: inverse
E N D
Homework 5 (Due: 6/29) • Write a Matlab program that can generate the forward and inverseN-point number theoretic transform matrices (modulus M). • [A, B] = NTTm(N, M) % A: forward, B: inverse • The outputs A and B are NN matrices. Choose the smallest . • The Matlab program should be mailed to me. (25 scores) (2) (a) What are the advantages and the disadvantages of the Walsh transform when compared with the DFT? (b) What are the advantages and the disadvantages of the Jacket transform when compared with the Walsh transform? (20 scores) (3) How many addition operations for the 2k point Haar transform (expressed the solution in term of k) (15 scores)
(4) Which are the possible applications of the NTT? Why? (a) Filter design. (b) Calculating the convolution of x[n] and h[n]. The values of x[n] and h[n] are small. (c) Data compression. (d) Encryption. (20 scores) (5) (a) What is the results of CDMA if there are three data [1 0 1], [0 1 0], [1 1 0]and these three data are modulated by the 1st, 3th, and 7th rows of the 16-point Walsh transform? (b) Is it better to use the Haar transform for CDMA? Why? (20 scores)