| Jobs | Links |
|---|---|
| Megha
Engineering & Infrastructures Ltd. We are Looking For Graduate Engineering Trainee(GET), for Uttar Pradesh. Location: All Over Uttar Pradesh. Qualification: B.Tech(Civil/Mech) , Pass out Year: 2021/2022/2023 Only Interested Candidates can Send their Resume to the below email id : psreelakshmi@meghaeng.com |
psreelakshmi@meghaeng.com |
| Graduate Trainee
|
https://www.linkedin.com/jobs/view/3895372440 |
| 3 | 3 |
| 4 | 4 |
| 6 | 6 |
4-Point FFT Using Butterfly Method Given: x[n] = {0, 1, 2, 3} Step 1: Split into Even & Odd Even indices: x e = {x[0], x[2]} = {0, 2} Odd indices: x o = {x[1], x[3]} = {1, 3} Step 2: 2-point DFT For any {a, b}: DFT = {a + b, a - b} Even Part (E): {0+2, 0-2} = {2, -2} Odd Part (O): {1+3, 1-3} = {4, -2} Step 3: Combine Using Butterfly X[k] = E[k] + W 4 k O[k] X[k + 2] = E[k] - W 4 k O[k] Twiddle Factors (N=4): W 4 0 = 1, W 4 1 = -j Final Calculations: X[0] = E[0] + W 4 0 O[0] = 2 + (1)(4) = 6 X[2] = E[0] - W 4 0 O[0] = 2 - (1)(4) = -2 X[1] = E[1] + W 4 1 O[1] = -2 + (-j)(-2) = -2 + 2j X[3] = E[1] - W 4 1 O[1] = -2 - (-j)(-2) = -2 - 2j Final Answer: X[k] = {6, -2 + 2j, -2, -2 - 2j} 8-Point FFT Using Butterfly Method Given: x[n] = {0,1,2,3,4,5,6,7} Step 1: Split into Bit-Reversed Order To perform DIT-FFT, split the 8 points into pairs of two: Group A: {x[0], x[4]} = {0, 4}...