IT/수학 이론 (1) 썸네일형 리스트형 [DSP] 푸리에 변환, DFT와 FFT (Fast Fourier Transform) - 1 서 론 FFT란 무엇인가? 프로그래밍을 하다보면, 특히 영상처리, 인공지능(머신러닝/딥러닝), 디지털 신호처리(DSP), 임베디드 시스템, 등을 하다보면 FFT라는 말이 자주 나온다. 그리고 공대생이라면 대학교 1학년이나 2학년 과정에서 자주 들어봤을 단어이기도 하다. (특히 공업수학/공학수학에서...) FFT란 Fast Fourier Transform의 약자이며 고속 푸리에 변환이라는 뜻이다. 그렇다면 고속 푸리에 변환이 있다면 중속 푸리에 변환과 저속 푸리에 변환도 있을까? 우선 이러한 개념을 익히기 위해 푸리에 변환에 대해 알아야 한다. 푸리에 변환은 기본적으로 시간 도메인(Time Domain)을 주파수 도메인(Frequency Domain)으로 변환시키는, 즉 시간에 대한 함수(혹은 신호)를 구.. 이전 1 다음