고속 푸리에 변환 예제. DFT까지는 구현하는게 그렇게 어렵지 않았는데, FFT는 문헌을 보고 이해할 필요가 있어서 좀 오래걸렸습니다. 게다가 특정 주기 제거가 필요하고 IFFT도 구현해줘야 해서 (+ Web환경에서 돌아갈 정도로 최적화) 구현하기 까다로웠습니다.
이걸 구현하지 않으면 상용 라이브러리를 쓰는 것 밖에 없는데. 쓸만한게 없어요. 아 진짜 소프트웨어 개발자들 일 안하냐.
그래서 직접 구현하기로 했습니다. 성능이 얼마나 나올지는 모르겠는데 일단 해볼게요. 어짜피 50개 data poin에서 100ms 내로만 계산하면 되니까. 만약 성능 안나온다 싶으면 wasm으로 포팅하는 수 밖에.