EEE 526: Assignment 1 Due Sep 17, 2021 1. Design the datapath of an application specific architecture that implements convolution with the riiid =1 0 1 0 -1]. Assume that the filter window moves from left to right and top Paiiid to bottom and that in every sample period, 3 input samples along a column are read out and sent for filter H processing, is default, (ii) Convert the SFG obtained in step (i) to a systolized SEG. ha, we oat * Win 5 oa hin Mout = Yin # Win X I out = Zi + int hi, 3. Derive systolic signal flow graphs (SFG) for the dependence graph (DG) shown below. (a) The projection direction is | ¢ | (b) The projection direction is wQ mw) w 3 vis) “aT ye al rN Wow 7 aS Ne “ dN Uoat = Ui 5 Wet = Ia Jou © Yat UX Tain thy do Oo) , ¥4. The digital correlation operation is given as gu = SUS adn for m= 0,1,2,-+-yN—1. Reean also be written in terms of matrix vector multiplication where all the elements along the diagonal direction are the same. (a) Draw the dependence graph for the digital correlation operation for IV = 4. In this eso the number of distinct elements in the A matrix is 7. (b) Map the digital correlation operation onto a systolic SFG with 7 nodes, one for each of the distinct, elements of the A matrix. 5. Consider the wave digital filter shown below. Assume that each multiply operation takes 20 ns and each add operation takes 8 ns. (a) Calculate the iteration period bound (b) What is the eritical path? (c) Pipeline this filter to achie e a critical path equal to the iteration period bound. > O ‘