[질문] idft O(nlogn)에 구하는법 잘 설명된거 있음?

[서지환(manwa)]

fft 공부중이고 dft까지는 이해했는데 그 다음이 안써있음

원리같은거도 어느정도 나와있는 자료 있으면 추천좀

[익명(49.167)]

영문 위키백과 봐라

[서지환(manwa)]

ㄱㅅㄱㅅ

[익명(1.225)]

dft랑 idft가 식이 생긴 게 지수 부호 반대인 거랑 1/N 곱해져 있다는 것만 다르잖아 그래서 fft 코드에서 그 둘만 고치면 ifft 나와
https://tistory.joonhyung.xyz/6
이 블로그 나는 도움 많이 됐음 식 하나하나 따져가면서 읽어야 하긴 하는데 내용 좋아

[서지환(manwa)]

오 내용 괜찮네 ㄱㅅㄱㅅ