N-Point Fast Fourier Transform Using 4$\times$4 Fast Reverse Jacket Transform

4-점 리버스 자켓 변환를 이용한 N-점 고속 푸리에 변환

  • 이승래 (서울대학교 전기공학부) ;
  • 성굉모 (서울대학교 전기공학부)
  • Published : 2001.04.01

Abstract

4-점 리버스 자켓 변환 (4-Point Reverse Jacket transform)의 장점 중의 하나는 4-점 fast Fourier transform(FFT)시 야기되는 실수 또는 복소수 곱셈을 행렬분해(matrix decomposition)를 이용, 곱셈인자를 모두 대각행렬에만 집중시킨, 매우 간결하고 효율적인 알고리즘이라는 점이다. 본 논문에서는 이를 N 점 FFT에 적용하는 알고리즘을 제안한다. 이 방법은 기존의 다른 변환형태보다 확장하거나 구조를 파악하기에 매우 용이하다.

Keywords