๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

DSP overlap-save

 (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์€ ์•„๋ž˜์™€..

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”