fast-fourier-transform

시간 영역의 신호를 주파수 영역으로 변환하는 알고리즘이다. CapCut에서는 오디오 스펙트럼을 실시간으로 시각화하고 주파수별 편집을 수행하는 데 사용된다.