(1 point) In this problem you will apply the fast Fourier transform to f = (-3,...

Transcribed Image Text:

(1 point) In this problem you will apply the fast Fourier transform to f = (-3, 0, 2, 2, 2, 1, 2, -1) (A) Split f into its even and odd components: feven = fodd = F (B) Compute the Fourier transforms of the even and odd components: Ff. even + (C) Combine the Fourier transforms of the even and odd components to get the transform of f Fo{f} = ² ( 1 F₁{f} = ( F₂{f} = ² ( F3{f} = } ( [ F₁{f} = ½ ( F₁ {f} = }( Fo{f} = ( Fr{f} = }( + w + w² 3 1+ 2 13 13 13 (1 point) In this problem you will apply the fast Fourier transform to f = (-3, 0, 2, 2, 2, 1, 2, -1) (A) Split f into its even and odd components: feven = fodd = F (B) Compute the Fourier transforms of the even and odd components: Ff. even + (C) Combine the Fourier transforms of the even and odd components to get the transform of f Fo{f} = ² ( 1 F₁{f} = ( F₂{f} = ² ( F3{f} = } ( [ F₁{f} = ½ ( F₁ {f} = }( Fo{f} = ( Fr{f} = }( + w + w² 3 1+ 2 13 13 13

Answer rating: 100% (QA)

FFooa 0112 123014 FCFwan FCK 2 1119 f Cf odd GCK 3133011 2 Fif t F6 G0 13 V 05 05 kF 2 FU e GO ... View the full answer