푸리에 변환
Einstein@Home은 LIGO나 GEO로부터 넘겨받은 데이터를 고속 푸리에 변환(, FFT)를 이용하여 분석한다.