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

FFT Algorithms

Radix-2 DIT and DIF algorithms.

Darshan N

Updated: 19 March 2026

10 min read

FFT Algorithms Quiz

Test your knowledge on this topic!

Question 1 of 3

Q1.What is the asymptotic computational complexity in terms of complex multiplications for a Radix-2 FFT?

DFT Basics

Discrete Fourier Transform definition, bins.

5 min read

Properties of DFT

Periodicity, symmetry, circular convolution.

11 min read

Goertzel Algorithm

Tone detection efficiency.

6 min read

DTFT Overview

Discrete Time Fourier Transform properties.

11 min read

Fourier Transform Properties

Linearity, duality, time shift, frequency shift.

12 min read

Circular vs Linear

Computations in FFT

Contents