최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기항공우주기술 = Aerospace engineering and technology, v.9 no.1, 2010년, pp.98 - 105
정혜승 (전자팀)
Fast Fourier Transform is the fast implementation of Discrete Fourier Transform, which deletes periodic operation of DFT. According to the definition, radix-2 FFT can be implemented byre cursive call which divides the input signal points into 2 signal points. Because of its time-consuming stack-copy...
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
핵심어 | 질문 | 논문에서 추출한 답변 |
---|---|---|
고속푸리에변환이란? | 고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. 고속푸리에변환은 그 정의에 따라 신호점을 나누고 연산하는 재귀호출에 의해 구현될 수 있는데, 이 방법은 재귀호출에 의해 발생하는 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. | |
스택복사 과정의 시간소모의 문제를 해결하는 방법은? | 고속푸리에변환은 그 정의에 따라 신호점을 나누고 연산하는 재귀호출에 의해 구현될 수 있는데, 이 방법은 재귀호출에 의해 발생하는 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 수행할 수 있게 된다. 신호점 재배열 방법은 비트역전에 의해 구현될 수 있는데, 이는 신호점을 2의 거듭제곱 수로 나누는 경우에만 해당된다. | |
고속푸리에변환의 단점은? | 고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. 고속푸리에변환은 그 정의에 따라 신호점을 나누고 연산하는 재귀호출에 의해 구현될 수 있는데, 이 방법은 재귀호출에 의해 발생하는 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 수행할 수 있게 된다. |
J. W. Cooley and J. W. Tukey, "An algorithm for the machine calculation of complex Fourier series" Math. Comp., vol.19, April 1965, pp, 297-301
Eric Dubois, Anastasios N. Venetsanopoulos, "A New Algorithm for the Radix-3 FFT", IEEE Trans. acoustics, speech, and signal processing, VOL. ASSP-26, NO. 3, June 1978
R. C. Singleton, "An algorithm for computing the mixed radix fast Fourier transform," IEEE Trans. Audio Electroacoust., vol. AU-17, pp. 93-103, June 1969.
Yoiti Suzuki, Toshio Sone, AND Ken'iti Kido, "A New FFT Algorithm of Radix 3, 6, and 12", IEEE Trans. acoustics, speech, and signal processing, VOL. ASSP-34. NO. 2, APRIL 1986
장영범, 허은성, 박진수, 홍대기, "OFDM용 고속 Radix-8 FFT 구조", 전자공학회논문지-SP, 제44권 제5호, 2007.9, pp. 84-93
서석호, 박세승, 이강현, "효율적인 FFT Radix-4의 구현", 한국정보기술학회 2007년도 하계학술발표논문집 2007.6, pp. 249-252
리우항, 이한호, "A High-Speed Low-Complexity 128/64-point $Radix-2^4$ FFT Processor for MIMO-OFDM Systems", 전자공학회논문지-SD, 제46권 제2호 2009.2, pp. 15-23
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.