[디지털신호처리] 고속푸리에변환

등록일 2003.06.13 한글 (hwp) | 5페이지 | 가격 1,000원

소개글

고속푸리에변환

목차

없음

본문내용

8) 고속 푸리에 변환(Fast Fourier Transform)
- 목적 : 이산푸리에변환의 계산량을 감소시키기 위해 만들어진 알고리즘으로 이산푸리에변환 공식에서 반복계산을 제거함으로써 이산푸리에변환을 고속으로 산출하기 위한 하나의 알고리즘으로 볼 수 있다.
- 방법 : 시간솎음(시간영역 분해)와 주파수 솎음(주파수영역)분해
- 계산량의 비교 : DFT를 구하기 위해 복소계산은 회의 곱셈과 회의 덧셈이 필요하지만 FFT를 이용하면 회의 곱셈과 회의 덧셈이면 된다. 특히 컴퓨터에 의한 계산에서는, 계산시간은 거의 곱셈의 회수에 좌우되므로 의 값이 크면 클수록 FFT는 위력을 더욱더 발휘 함

- 응용 : FFT는 DFT의 계산은 물론이고 스펙트럼분석이나 상관계수계산 응용된다.
(1) 스펙트럼 분석 : 어떠한 신호에 포함되어 있는 주파수성분의 분포를 구하는 것
(2) 상관계수 계산 : 상관의 개념은 통계학에서 주로 사용하는 것으로 두 양의 관계 정도를 표시해 준다. 상호상관함수(cross correlation)와 자기상관함수(auto correlation)의 두가지 형태가 있는데, 상호상관함수는 두 신호의 유사성과 시간차를 나타내며 잡음이 포함되어 있는 신호의 검출 및 복원 등에 응용이 된다.
*원하는 자료를 검색 해 보세요.
  • 고속푸리에변환 15 페이지
    이산푸리에 변환(DFT/Discrete Fourier Transform) 이산 푸리에 변환은 전자공학 분야의 설계와 신호처리 및 해석에 광범위하게 사용되는 변환으로서, 이산 시간 신호와 시스템의 주파수 영역의 해석을 통해..
  • [신호처리]푸리에 변환에 관한 보고서 7 페이지
    ● Fourier Transform 대부분의 신호처리는 주파수 공간으로 알려진 수학적인 공간에서 이루어진다. 주파수 영역으로의 변환은 [모든 파형(波形)은 단순한 정현파의 합으로 표현할 수 있다]라는 개념을 기초로 하..
  • FFT(Fast Fourier Transform) 이론 및 MATLAB 구현 8 페이지
    ▣ 지난 시간 공부하였던 Matlab을 이용하여 Fourier Transform, Discrete Fourier Transform, Fast Fourier Transform을 구현하여 보고, 이를 통해 각 변환의 용도, 특징 ..
  • 동특성실험 2 페이지
    1. 실험 목적 디지털 신호 처리의 가장 기초가 되는 샘플링과 FFT(Fast Fourier Transform)에 대해서 기초적인 이론을 학습하고 실험을 통해 이해함을 목표로 한다.
  • C언어를 이용한 푸리에변환(FFT)과 LPF, HPF로 raw 영상변환 13 페이지
    *고속 Fourier 변환(Fast Fourier Transform) 데이터 개수 N에 대한 불연속 Fourier 변환의 계산은 의 계산 횟수를 필요로 한다. 이러한 계산 횟수는 2차원인 영상 데이터에 적용할 때 심각한 문제..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서