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

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

소개글

고속푸리에변환

목차

없음

본문내용

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

- 응용 : FFT는 DFT의 계산은 물론이고 스펙트럼분석이나 상관계수계산 응용된다.
(1) 스펙트럼 분석 : 어떠한 신호에 포함되어 있는 주파수성분의 분포를 구하는 것
(2) 상관계수 계산 : 상관의 개념은 통계학에서 주로 사용하는 것으로 두 양의 관계 정도를 표시해 준다. 상호상관함수(cross correlation)와 자기상관함수(auto correlation)의 두가지 형태가 있는데, 상호상관함수는 두 신호의 유사성과 시간차를 나타내며 잡음이 포함되어 있는 신호의 검출 및 복원 등에 응용이 된다.
*원하는 자료를 검색 해 보세요.
  • 푸리에변환 및 급수 요약 1페이지
    푸리에급수 = = →복소표현 C +2 →삼각함수 표현 푸리에계수 a = 이산시간에 대한 푸리에급수와 계수 급수 : x[n] = 계수 : X[n] = * 직교함수 을 이용한 푸리에 급수 해석 합성식 : 분해식 : 푸리에급수의 성질 선형성 : x(t)가 , y(t)가 라면..
  • 이산 푸리에 변환 12페이지
    디지탈 신호처리 5- 제 5 장 이산 푸리에 변환 5.1 푸리에 급수 주기함수 f(t)=f(t+T`) 기본 주파수(fundamental frequency) omega_0 = 2pi over T 고조파(harmonics) · 주파수가 omega_0` 의 정수배인 정현파 ..
  • 푸리에급수에 대한 자유 주제 작성문 6페이지
    통신공학이라는 학문에서 빼놓을 수 없는 내용 중 하나를 고르라면 푸리에 급수와 변환을 자신 있게 말할 수 있다. 푸리에 급수와 변환이 있었기에 통신 분야뿐 아니라 다방면에서 지금의 과학 기술의 혜택을 누리게 된 것이다. 물론 이 분야를 공부하는 학생들에게는 다른 유명..
  • 푸리에 변환 증명(일반적 특성) 12페이지
    이 문서는 상위 버전의 배포용 문서입니다. 문서를 읽으려면 최신 버전의 한글 또는 한글 전용 뷰어가 필요합니다. (주의! 현재 상태에서 문서를 저장하는 경우 원래 문서의 내용이 사라집니다.)
  • 푸리에정리에 관한 모든것. 19페이지
    CHAPTER 10. Fourier Series, Integral and Transform 공업수학Ⅱ CHAPTER 10. Fourier Series, Integral and Transform ◇ 푸리에 급수 cosine or sine 항들로 이루어진 급수로서 일반적인..
  • 고속푸리에 변환 9페이지
    고속 푸리에 변환 (Fast Fourier Transform, FFT) 7 조 고속 푸리에변환 기존의 이산 푸리에 변환을 빠르게 처리할 수 있는 알고리즘으로서 , DSP 가 실용화되면서 실시간 처리가 가능해져 그 응용범위가 급속히 확산되고 있다 . 이것은 입력 신호를 ..
  • [신호처리] 푸리에변환프로그램 2페이지
    ..FILE:First.cpp #include #include #include LRESULT CALLBACK WndProc(HWND,UINT,WPARAM,LPARAM); HINSTANCE g_hInst; LPST..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [디지털신호처리] 고속푸리에변환