푸리에 변환과 스펙트럼 분석 (FFT)

푸리에 변환은 시간 영역 신호를 구성하는 사인파 주파수로 분해하여 복잡한 파형 속에 숨겨진 스펙트럼 내용을 드러냅니다. 조제프 푸리에는 1822년에 연속 변환을 소개했지만, 계산 효율적인 고속 푸리에 변환(FFT)은 1965년 제임스 쿨리와 존 튜키에 의해 정형화되었습니다. 그들의 획기적인 알고리즘은 계산 복잡도를 O(N²)에서 O(N log N)으로 줄여 공학, 물리학, 데이터 과학 전반에 걸쳐 대규모 스펙트럼 분석을 실용적으로 만들었습니다.