고속 푸리에 변환이란고속 푸리에 변환은 복잡한 소리나 신호를 간단한 파형으로 나누는 방법이다. 예를 들어,우리가 듣는 소르를 각각의 파형으로 나누어 분석하는 것이 고속 푸리에 변환이다. 작동 원리소리나 신호를 입력으로 받는다.이 신호를 여러개의 작은 파형으로 나눈다.(신호 분할: 분할 정복 방법을 사용하여 분할)각 파형의 크기와 주파수를 계산한다.(재귀적 처리: 나눈 신호를 FFT를 사용해서 처리, 이 과정을 나눌 수 없을때 까지 반복 후 나눠진 신호의 FFT 결과를 합쳐서 최종 결과 생성)예시)입력신호 : 길이가 8인 신호가 있다고 가정분할 : 이 신호를 길이가 4인 두개의 신호로 나눈다.재귀적 처리 : 각각의 길이가 4인 신호를 다시 두개의 길이가 2인 신호로 나눈다.최종분할 : 길이가 2인 신호를 ..
