FT의 discrete형태인 DFT를 먼저 구현해보시면 좋을 것 같습니다. https://www.google.com/search?q=dft+coding
그런데 하시는 질문을 보니 FT 에 대해 먼저 좀더 공부를 하셔야 할 것 같네요.
FT는 간단하게 설명하자면 각 주파수 성분의사용빈도에 대한 분석표라고 생각하시면 됩니다.
이 분석표를 가지고 다시 inverse transform을 하게 되면 다시 원래의 형태가 근접/동일하게 나오게 되지요.
맞는말? 누구에게는 그리고 상황에 따라 맞는 말일지도 모르겠지만 아무데나 맞는말이라도 불쑥불쑥 던지면 되겠니? 특히나 프로그래머라는 넘이. 1+1=2 란 말도 맞는말이란 말이니 우영우 초기화하듯이 맨날 우영우가 말해야 하냐.
니가 너의 상황에 딱 맞는말이라고 생각하면 니가 열심히 그말 듣고 훌륭한 프로그래머가 되거라. 됐징?