고속푸리에변환

소개

본 자료는 디지털 신호처리의 고속푸리에 변환에 대한 PPT 자료 입니다.

목차

1. 개요

2 . 푸리에 변환의 목적

3. 신호의 성질

4 . 이산 푸리에 변환(DFT)

5 . 이산 푸리에 변환 C-code 분석

6. 고속 푸리에 변환(FFT)

7. 고속 푸리에 변환 MATLAB Simulator

본문내용

이산푸리에 변환(DFT/Discrete Fourier Transform)
이산 푸리에 변환은 전자공학 분야의 설계와 신호처리 및 해석에 광범위하게 사용되는
변환으로서, 이산 시간 신호와 시스템의 주파수 영역의 해석을 통해 시간 영역에서는
쉽게 알 수 없는 특성을 찾을 수 있음.
시간 상의 신호 표본들로 부터 주파수 상의 스펙트럼 표본을 구하는 방법.
회의 곱셈과 n(n-1)회의 덧셈이 필요. (n이 커질수록 계산량은 비약적으로 증가
고속푸리에 변환(FFT/Fast Fourier Transform)
DFT의 계산량을 줄이는 알고리즘으로써, 1965년 Tukey와 Cooley에 의해 개발됨.
대부분의 신호처리 응용에서는 계산량을 줄이기 위해 고속푸리에변환(FFT) 알고리즘을 사용
회의 곱과 회의 덧셈이 필요

푸리에 변환
음성 등의 파형을 기본주파수와 그 정배수의 각 주파수로 분해하는 것.
어떤 파형중에서 어느 주파수의 성분이 얼마만큼 포함되어 있는지를 계산하는 방법
시간영역 (신호) -> 주파수영역 (신호)
시간영역, 주파수영역

참고자료

· 없음