FT의 discrete형태인 DFT를 먼저 구현해보시면 좋을 것 같습니다.
https://www.google.com/search?q=dft+coding
그런데 하시는 질문을 보니 FT 에 대해 먼저 좀더 공부를 하셔야 할 것 같네요.
FT는 간단하게 설명하자면 각 주파수 성분의사용빈도에 대한 분석표라고 생각하시면 됩니다.
이 분석표를 가지고 다시 inverse transform을 하게 되면 다시 원래의 형태가 근접/동일하게 나오게 되지요.