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

DFT Basics

Discrete Fourier Transform definition, bins.

Mohith N

Updated: 19 March 2026

5 min read

DFT Basics Quiz

Test your knowledge on this topic!

Question 1 of 3

Q1.What relationship exists between the N-point DFT and the Z-transform?

Computations in FFT

Butterfly diagram, bit reversal.

10 min read

FFT Algorithms

Radix-2 DIT and DIF algorithms.

10 min read

Circular vs Linear

Using DFT for linear convolution.

9 min read

Goertzel Algorithm

Tone detection efficiency.

6 min read

Fourier Transform Definition

F(w) = integral x(t)e^(-jwt)dt, existence conditions.

11 min read

DTFT Overview

Properties of DFT

Contents