트위들 인자

고속 FFT(Fast Fourier Transform) 알고리즘에서 트위들 계수는 알고리즘 과정에서의 데이터에 곱한 삼각 상수 계수 중 하나이다.이 용어는 분명히 1966년 젠틀맨 앤 샌드에 의해 만들어졌으며, 그 후 수 천 개의 FFT 문헌에 널리 퍼졌다.

좀 더 구체적으로 말하면, "트위들 요인"은 원래 쿨리–의 나비 운용에서 단합성 복합 승수 상수를 가리켰다.작은 이산 푸리에 변환을 재귀적으로 결합하는 데 사용되는 Tukey FFT 알고리즘.이것은 용어의 가장 일반적인 의미로 남아 있지만 FFT에서 데이터 독립적 승수 상수에도 사용될 수 있다.

Prime-factor FFT 알고리즘은 변환 크기의 제한된 인수인자에 대해서만 트위들 인자 없이 FFT를 수행할 수 있는 특이한 경우다.

예를 들어 W는₈² 8점 radix-2 FFT에 사용되는 트위들링 계수다.

참조

• W. M. 젠틀맨과 G. 샌드는 "패스트 푸리에가 재미와 이익을 위해 변신한다"고 말했다. AFIPS 29, 563–578(1966).doi:10.1145/1464291.1464352