ocr: F(k)+0F,(k) forOsks 1 2 - - F(K)= a - a N 56-4)-0 - Hefe-4) for 2 7SkS(N-1) g-cof-2nt) - N - . +isin -2rk N Example 3: F(R) can be written as a combination oftwo N2-point DFTS, F,(k) and F2(k), bolding tbe even and odd samples ofF(R), respectively.