์ค๋ฒ๋ฉ์ ๋ (1) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ DSP) Overlap-Add์ Overlap-Save ์ปจ๋ณผ๋ฃจ์ ๋์งํธ ์ ํธ x[n]์ ๋ํ ์ฃผํ์ ์ฑ๋ถ์ ๋ํ๋ด๋ ๋ฐฉ์์๋ ๋ ๊ฐ์ง ๋ฐฉ๋ฒ์ด ์๋ค. DTFT ์ DFT. DTFT(Discrete Time Fourier Transform)์ ์ฃผํ์ ์ถ์ ํ๊ธฐ๊ฐ w(์ค๋ฉ๊ฐ)์ธ ์ฐ์์ ํธ์ด๊ณ DFT(Discrete Fourier Transform)์ ์ฃผํ์ ์ถ์ ํ๊ธฐ๊ฐ k์ธ ์ด์ฐ์ ํธ๋ค. DFT๋ ์ฌ์ค DTFT์์ N-point์ ๋ํด samplingํ ๊ฒฐ๊ณผ๋ค. ์ด์ ๋ฐ๋ผ ์๋์ ๊ฐ์ด ๋ณด์ผ ์ ์๋ค. ๋ํ, DTFT์์ sampling๋ ๊ฐ์ด๋ฏ๋ก, DTFT๊ฐ ๊ทธ๋ ๋ฏ์ด DFT๋ ์ฃผ๊ธฐ์ฑ์ ๊ฐ์ง๋ค. ์ํ ์ปจ๋ณผ๋ฃจ์ (circular convolution) ๋ ์ด์ฐ์ ํธ์ convolution์ ์๋์ ๊ฐ์ด ๋ํ๋ผ ์ ์๋ค. ๊ทธ๋ ๋ค๋ฉด DFT์์์ ๋ ์ด์ฐ์ฐํธ convolution์ ์๋์.. ์ด์ 1 ๋ค์