[Algorithm] 푸리에 변환(Fourier Transform)
.1차원 데이터에 대한 이산 푸리에 변환 .이산 푸리에 변환(Discrete Fourier Transform, DFT)- 원래 신호처리 분야에서 시간축에 따른 신호의 세기를 분석하기 위해 연구- 이산 함수에 대한 푸리에 변환- 푸리에 변환에 의해 생성된 함수는 복소수 공간에서 정의, 오일러 공식(Euler formula)- 복소지수함수를 삼각함수로 변환할 수 있도록 하는 식 - 실제 푸리의 변환 구현 시 함수 F(u)의 실수부(Re)와 허수부(Im)를 따로 고려하여 계산 - 입력 함수인 F(X)가 복소수 함수일 경우- .이산 푸리에 역변환(Invers Discrete Fourier Transform, IDFT)- 이산 푸리에 변환에 의해 생성된 함수 F(u)는 다시 역변환 과정을 거쳐서 원래의 함수로 변..
PS/Algorithm
2020. 2. 27. 08:31