Question:
The number of stages in radix-2 DIT FFT for \( N = 8 \) is
The number of stages in radix-2 DIT FFT for \( N = 8 \) is
Show Hint
The number of stages in an FFT algorithm is calculated as \( \log_2 N \).
Updated On: Feb 27, 2025
- 5
- 3
- 4
- 1
Hide Solution
Verified By Collegedunia
The Correct Option is B
Solution and Explanation
- The number of stages in a radix-2 DIT FFT is given by \( \log_2 N \).
- For \( N = 8 \), we have \( \log_2 8 = 3 \).
Conclusion: The correct answer is option (b).
Conclusion: The correct answer is option (b).
Was this answer helpful?
0
0
Top Questions on Digital Signal Processing
- Let $x(t)=\cos(10\pi t)+\cos(30\pi t)$ be sampled at $20$ Hz and reconstructed using an ideal low–pass filter with cut-off frequency of $20$ Hz. The frequency/frequencies present in the reconstructed signal is/are
- OJEE - 2025
- Electronics Engineering
- Digital Signal Processing
- A modulated signal is $y(t) = m(t)\cos(40000\pi t)$, where the baseband signal $m(t)$ has frequency components less than $5$ kHz only. The minimum required rate (in kHz) at which $y(t)$ should be sampled to recover $m(t)$ is
- OJEE - 2025
- Electronics Engineering
- Digital Signal Processing
- Consider the signal $x(t) = \cos(6\pi t) + \sin(8\pi t)$, where $t$ is in seconds. The Nyquist sampling rate (in samples/second) for the signal $y(t) = x(2t + 5)$ is
- OJEE - 2025
- Electronics Engineering
- Digital Signal Processing
A continuous time periodic signal \( x(t) \) is given by: \[ x(t) = 1 + 2\cos(2\pi t) + 2\cos(4\pi t) + 2\cos(6\pi t) \] If \( T \) is the period of \( x(t) \), then evaluate: \[ \frac{1}{T} \int_0^T |x(t)|^2 \, dt \quad {(round off to the nearest integer).} \]
- GATE EE - 2025
- Signals and Systems
- Digital Signal Processing
- Consider a continuous-time signal \[ x(t) = -t^2 \left\{ u(t+4) - u(t-4) \right\} \] where \( u(t) \) is the continuous-time unit step function. Let \( \delta(t) \) be the continuous-time unit impulse function. The value of \[ \int_{-\infty}^{\infty} x(t)\delta(t+3) \, dt \] is:
- GATE EE - 2025
- Signals and Systems
- Digital Signal Processing
View More Questions
Questions Asked in TANCET exam
- A, P, R, X, S, and Z are sitting in a row. S and Z are in the centre. A and P are at the ends. R is sitting to the left of A. Who is to the right of P?
- TANCET - 2024
- Statements and Conclusions
- In a new temperature scale say \( ^oP \), the boiling and freezing points of water at one atmosphere are \( 100^o P \) and \( 300^o P \) respectively. Correlate this scale with the Centigrade scale. The reading of \( 0^o P \) on the Centigrade scale is:
- TANCET - 2024
- Thermodynamics
- 138, 142, 146, 150, ?, 142, 138
- TANCET - 2024
- Statements and Conclusions
- Which is odd? Tortoise, Crab, Frog, Fish
- TANCET - 2024
- Statements and Conclusions
If A + B means A is the mother of B; A - B means A is the brother of B; A % B means A is the father of B, and A \(\times\) B means A is the sister of B, which of the following shows that P is the maternal uncle of Q?
- TANCET - 2024
- Statements and Conclusions
View More Questions