Radix-3 FFT에 관한 고찰
Study of Radix-3 FFT
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.
Abstract
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 by recursive call which divides the input signal points into 2 signal points. Because of its time-consuming stack-copy operation, this recursive method is very slow. To overcome this drawback, butterfly operation with signal rearrangement was devised. Based on the ideas of signal rearrangement and butterfly operation, this paper applies the signal rearrangement method to the Radix-3 FFT and checks the validity of this method.
참고문헌 (7)
- J. W. Cooley, "An algorithm for the machine calculation of complex Fourier series", Math. Comp, 19, pp.297~301 (1965)
- Eric Dubois, "A New Algorithm for the Radix-3 FFT", IEEE Trans. acoustics, speech, and signal processing, ASSP-26(3) (1978)
- R. C. Singleton, "An algorithm for computing the mixed radix fast Fourier transform", IEEE Trans. Audio Electroacoust, AU-17, pp.93~103 (1969)
- Yoiti Suzuki, "A New FFT Algorithm of Radix 3, 6, and 12", IEEE Trans. acoustics, speech, and signal processing, ASSP-34(2) (1986), APRIL
- 장영범, "OFDM용 고속 Radix-8 FFT 구조", 전자공학회논문지 - SP, 44(5), pp.84~93 (2007), 대한전자공학회
- 서석호, "효율적인 FFT Radix-4의 구현", 한국정보기술학회 2007년도 하계학술발표논문집, pp.249~252 (2007)
- 리루항, "A High-Speed Low-Complexity 128", 64-point Radix-24 FFT Processor for MIMO-OFDM Systems, 2009, pp.46(2), 15~23[DOI]