FFT(Fast Fourier Transform) 이론 및 MATLAB 구현

소개글

Matlab을 이용하여 Fourier Transform, Discrete Fourier Transform, Fast Fourier Transform을 구현하여 보고, 이를 통해 Fourier Transform의 성질과 용도, 특징 등을 알아보는 것을 목표로 한다.

목차

- 차 례 -





1. 초록 (Abstract)



2. 소개 (Introduction)



3. 방법 (Methods)



4. 실험결과 (Results)



5. 토론 (Discussion)



6. 결론 (Conclusion)

본문내용

▣ 지난 시간 공부하였던 Matlab을 이용하여 Fourier Transform, Discrete Fourier Transform, Fast Fourier Transform을 구현하여 보고, 이를 통해 각 변환의 용도, 특징 등을 알아본다.
2. 소개 (Introduction)
▣ 실험 목적 : 이 실험에서는 지난 시간 알아보았던 Matlab을 이용하여 Discrete Fourier Transform, Fast Fourier Transform을 구현하여 보고, 이를 통해 Fourier Transform의 성질과 용도, 특징 등을 알아보는 것을 목표로 한다.
▣ 실험을 위한 필수 배경이론 및 개념
☞ Fourier Series
주기 함수를 삼각함수의 가중치로 분해하여 해석하는 수학적 기법
☞ Fourier Transform
어떠한 함수를 주파수영역으로 표현하기 위한 선형변환
함수를 주파수 영역으로 표현하기 때문에 해석에 용이함
시간에 대한 연속성이 고려되지 않음
☞ DFT (Discrete Fourier Transform)
어떠한 이산적인 입력신호에 대한 Fourier Transform
디지털 신호 분석 등에 사용된다.
어떠한 N개의 이산적인 복소수값 x0,x1,x2…,x(N-1) 들을 복소수값 X0,X1,X2…,X(N-1) 으로 변환하는
DFT는 다음과 같이 나타낼 수 있다.
DFT 변환은 어떠한 이산적인 입력신호에 대한 Fourier Transform
☞ DTFT (Discrete Time Fourier Transform)
특정한 시간대의 입력신호에 대한 Discrete Fourier Transform
특정 시간 상의 신호 표본들로부터 주파수 상의 스펙트럼 표본을 구하는 변환
☞ FFT (Fast Fourier Transform)
DFT를 보다 빠르게 수행하기 위한 알고리즘
디지털 신호 처리 등 다양한 분야에 활용

참고 자료

없음