Examen 119) bu winsome a ee ewtlwl eu However, Wi"? = 1, wat! = wrt, = Wy", and Wy"! With these simplications, (8.1.13) can be expressed as vino $2 [np[Sacoe] we nso ki Liss “The expression in (8.115) involves the computation of DFTs length M and length 1 To elaborate, let us subdivide the computation into three steps: 1. First we compute the M-point DFTs wn rug= SMmwyl, OsqsM—1 (6119) for each of the rows ! = 0,1. Second, we compute a new rectangular array G(I, q) defined as we, O