quiz_11fft_informalfourier

# quiz_11fft_informalfourier - 16 2 4 = = N , level 3 = L and...

This preview shows pages 1–3. Sign up to view the full content.

11.05.1 Multiple Choice Test Chapter 11.05 Informal Development of Fast Fourier Transform 1. Using the definition N i e W π 2 = , and the Euler identity ) sin( ) cos( θ i e i ± = ± , the value of 6 N W can be computed as (A) i 5 . 0 866 . 0 (B) i 5 . 0 866 . 0 + (C) i 866 . 0 5 . 0 (D) i 866 . 0 5 . 0 2. Using the definition N i e W 2 = , and the Euler identity ) sin( ) cos( i e i ± = ± , the value of N W 6 can be computed as (A) i + 1 (B) i 1 (C) 1 (D) 1 3. Given 2 = N , and { } + + = = i i f f f 4 2 6 14 ) 1 ( ) 0 ( . The first part of = = = 1 0 ) ( ) ( ~ ~ N k nk n W k f n C C can be expressed as ) 1 )( 0 ( ) 0 )( 0 ( 1 0 ) 1 ( ) 0 ( ) ( ) 0 ( ~ W f W f W k f C k nk + = = = ) 1 )( 1 ( ) 0 )( 1 ( ) 1 ( ) 0 ( ) 1 ( ~ W f W f C + = The values for ) 1 ( ~ ) 0 ( ~ C C can be computed as (A) + + i i 2 16 10 12 (B) + + i i 16 2 12 10 (C) + + i i 2 16 10 12 (D) i i 16 2 12 10

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
11.05.2 Chapter 11.05 4. For 16 2 4 = = N , level 2 = L and referring to the figure shown on next page, the only terms of vector ) ( 2 f which only need to compute are: (A) ) 15 12 , 7 4 ( 2 f (B) ) 11 8 , 3 0 ( 2 f (C) ) 7 0 ( 2 f (D) ) 15 8 ( 2 f 5. For
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 16 2 4 = = N , level 3 = L and referring to referring to the figure shown on next page, the only companion nodes associated with ) ( 3 f and ) 1 ( 3 f are (A) ) 5 ( and ) 4 ( 3 3 f f (B) ) 7 ( and ) 6 ( 3 3 f f (C) ) 15 ( and ) 14 ( 3 3 f f (D) ) 3 ( and ) 2 ( 3 3 f f 6. Given 4 = N , and               − + − − + − =               i i i i f 4 3 3 2 2 1 4 3 2 1 . Corresponding to level 1 = L , one can compute ) 2 ( 1 f as (A) i 2 2 − − (B) i 6 4 − (C) i 6 4 − (D) i 4 4 − − Informal Development of Fast Fourier Transform 07.01.3...
View Full Document

## This note was uploaded on 06/12/2011 for the course EML 3041 taught by Professor Kaw,a during the Spring '08 term at University of South Florida - Tampa.

### Page1 / 3

quiz_11fft_informalfourier - 16 2 4 = = N , level 3 = L and...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online