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

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

소개글

고속푸리에변환

목차

없음

본문내용

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

- 응용 : FFT는 DFT의 계산은 물론이고 스펙트럼분석이나 상관계수계산 응용된다.
(1) 스펙트럼 분석 : 어떠한 신호에 포함되어 있는 주파수성분의 분포를 구하는 것
(2) 상관계수 계산 : 상관의 개념은 통계학에서 주로 사용하는 것으로 두 양의 관계 정도를 표시해 준다. 상호상관함수(cross correlation)와 자기상관함수(auto correlation)의 두가지 형태가 있는데, 상호상관함수는 두 신호의 유사성과 시간차를 나타내며 잡음이 포함되어 있는 신호의 검출 및 복원 등에 응용이 된다.
*원하는 자료를 검색 해 보세요.
  • 푸리에변환 및 급수 요약 1페이지
    →삼각함수 표현푸리에계수a = 이산시간에 대한 푸리에급수와 계수급수 : x[n] = 계수 : X[n] = *직교함수 을 이용한 푸리에 급수 해석
  • 푸리에급수에 대한 자유 주제 작성문 6페이지
    통신공학이라는 학문에서 빼놓을 수 없는 내용 중 하나를 고르라면 푸리에 급수와 변환을 자신 있게 말할 수 있다. 푸리에 급수와 변환이 있었기에 통신 분야뿐 아니라 다방면에서 지금의 과학 기술의 혜택을 누리게 된 것이다. 물론 이 분야를 공부하는 학생들에게는 다른 유명한..
  • 푸리에정리에 관한 모든것. 19페이지
    이때 정상상태 해 를 구하여라.§ 10. 8 푸리에 적분《 푸리에 급수로부터 푸리에 적분으로 변화 》주기 2을 가지는 주기함수 를 푸리에 급수로 나타내면 : 를 오일러 공식을 이용하고 이때 적분 변수를 라고 하면 는 : 이때 가 되어 로 둘 수 있다.따라서, 는 다음과..
  • 이산 푸리에 변환 12페이지
    푸리에 급수(Fourier seires)·주기가 인 주기함수는 기본 주파수의 정수배에 해당하는 주파수 성분들의 합으로 나타낼 수 있다.
  • 푸리에 변환 증명(일반적 특성) 12페이지
    해당 문서는 수식으로 이루어져 있습니다. 본문 내용은 미리보기를 참고하여 주시기 바랍니다.
  • 고속푸리에 변환 9페이지
    고속 푸리에변환기존의 이산 푸리에 변환을 빠르게 처리할 수 있는 알고리즘으로서, DSP가 실용화되면서 실시간 처리가 가능해져 그 응용범위가 급속히 확산되고 있다. 이것은 입력 신호를 시간 영역에서 주파수 영역으로 변환함으로써 스펙트럼 분석, 디지털 필터, 신호합성 등에..
  • 반복 샘플링법을 사용한 임의 역산란 패턴을 위한 유전율 포텐셜 합성에 관한 연구 (A Study on the Synthesis of Dielectric Constant Potential for Arbitrary Inverse Scattering Pattern Using an Iterative Sampling Method) 9페이지
    라인 소스에 의한 빔 패턴 합성 문제에서 소스 분포함수와 빔 패턴 간의 관계는 푸리에 변환쌍으로 표현될 수 있다. 본 연구에서는 원하는 lobe형 빔 패턴을 만족시키는 라인 소스 분포함수를 반복 샘플링을 통한 비선형 역변환법을 사용하여 합성하는 일반적인 방법을 제안한다..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서