DSP

Discrete Signals

Discrete Time Signals Standard Sequences LTI Systems Convolution Sum Difference Equations Correlation

Z-Transform

Z-Transform Definition Properties of ROC Inverse Z-Transform Transfer Function System Response

DFT & FFT

DTFT Overview DFT Basics Properties of DFT Circular vs Linear FFT Algorithms Computations in FFT Goertzel Algorithm

FIR Filters

Filter Types FIR Characteristics FIR Filter Design Window Functions Kaiser Window FIR Structures

IIR Filters

IIR Basics Impulse Invariance Bilinear Transform Butterworth Filters Chebyshev Filters IIR Structures

Multirate DSP

Decimation Interpolation Sampling Rate Conversion Polyphase Decomposition Filter Banks

Adaptive Filters

Adaptive Filter Basics LMS Algorithm RLS Algorithm Noise Cancellation Echo Cancellation Channel Equalization

DSP Applications

Speech Processing Basics Image Processing Basics Audio Compression Radar Signal Processing

Computations in FFT

Butterfly diagram, bit reversal.

Darshan N

Updated: 19 March 2026

10 min read

Computations in FFT Quiz

Test your knowledge on this topic!

Question 1 of 3

Q1.How many distinct stages of computation are required in a Radix-2 FFT of length N?

DFT Basics

Discrete Fourier Transform definition, bins.

5 min read

Properties of DFT

Periodicity, symmetry, circular convolution.

11 min read

DTFT Overview

Discrete Time Fourier Transform properties.

11 min read

Circular vs Linear

Using DFT for linear convolution.

9 min read

Fourier Transform Properties

Linearity, duality, time shift, frequency shift.

12 min read

FFT Algorithms

Goertzel Algorithm

Contents