Fundamentals of Digital Signal Processing · Digital lecture note

Lecture 13 – DTFT, DFT, circular convolution and FFT

Sayısal İşaret İşlemenin Temelleri – DTFT, DFT, dairesel konvülasyon ve FFT

Course: Fundamentals of Digital Signal Processing (ELM367)
Semester: Semester 6 · Spring 2023–24
Format: PDF · 9 pages · 0.3 MB · handwriting-style LaTeX
Language: Turkish
Original note: Dsp-ders-13.pdf

Open the PDF (0.3 MB)LaTeX source (.tex)Original handwritten note

Lecture 13 – DTFT, DFT, circular convolution and FFT – first page of the digital lecture note

Notice: The digital notes were created from the handwritten notes with the help of Claude (Anthropic); they are meant as a supplementary resource and may contain errors. Always rely on the original notes and the official course materials.

What is in this note?

Section headings of the note (in Turkish):

DTFT
DFT
Periodic sequences
Discrete fourier series
Periodic Convolution
Linear Convolution
Hesap yükünü azaltalım

Text of the note

Show as plain text (Turkish; formulas and drawings are not included)

[turuncu] jω örneklendi

yeni bir konu sonra ilişkilendireceğiz

x[n] = x[n+N] tüm n ler için sağlanıyorsa periyodiktir

Discrete fourier series

periodic convolution with period N (Dairesel konvülasyon)

Bunun DFS'i ile bunun DFT'si arasında herhangi bir fark yok

DFT'nin formülü mecburen geldi o mecburiyet bizi DFS'e yöneltti. çıkan sonuç yine dairesel konvülasyon sonucudur.

Bu işaretin Fourieri alınmış olur

Hesap yükünü azaltalım

x[n] complex ⇒ N^2 complex mult.

for H N^2 complex multiplication

belli koşullar altında Fourier dönüşümü ilişkisi bulmak, daha verimli olabilir

← All Fundamentals of Digital Signal Processing digital notes