DFT, FFT
- 최초 등록일
- 2015.08.31
- 최종 저작일
- 2015.08
- 4페이지/ 한컴오피스
- 가격 1,500원
소개글
과제물 및 시험 자료입니다.
중간고사, 기말고사 및 과제물 작성시 많은 도움이 될 것 입니다.
목차
1. DFT & FFT
1) DFT(Discrete Fourier Transform ; 이산(불연속) 푸리에 변환)
2) FFT(Fast Fourier Transform ; 고속 푸리에 변환)
2. FFT의 기본 개념
1) Scrambling 함수
2) Butterfly 함수
본문내용
1. DFT & FFT
1) DFT(Discrete Fourier Transform ; 이산(불연속) 푸리에 변환)
: 일정한 간격으로 샘플링된 함수를 푸리에 변환하는 것.
자연 현상은 연속된 값이지만 그것을 컴퓨터로 옮기게 되면 연속적이지 않게 된다. 즉 신호의 전 신호를 다 가지지 못하고 특정 간격으로만 값을 얻을 수 있다. 그러나 특정 간격으로 값을 추출하더라도 원래의 현상 그대로 복원 가능한 방법이 있다. 나이키스트이론에 의하면 어떠한 시간적인 현상은 그 현사으이 최대 주파수의 2배 초과되도록 샘플링하면 원 신호를 그대로 복원할 수 있다고 한다. 정확히 2배의 주파수로 샘플링 한다면 최대 주파수의 진폭과 위상을 제대로 표현하지 못한다. 이렇게 샘플링된 신호를 이산신호(Discrete Signal)라고 표현한다.
참고 자료
MATLAB을 이용한 디지털영상처리 | Rafel C. Gonzalez, Richard E. Woods, Steven L. Eddins | 역자 유현중| McGraw Hill Korea | 2012.01.02