실제로 , 무한 파 는 사용 할 수 없 으므로 , 주파수 파동 의 연속 트레인 을 , 이산 푸리에 변환 ( Discrete Fourier Transform ) 이 라고 하 는 주파수 도메인 에서 동일 한 간격 으로 이산 된 단계 수 로 샘플링 함 으로써 근사 화 가 이루어진다 . 대부분 의 최신 장비 에서 , 주파수 도메인 으로 의 변환 은 통상 적 으로 FFT ( 고속 푸리에 변환 , Fast Fourier Transformation ) 를 사용 하 여 수행 되 고 , 상기 FFT 는 이산 푸리에 변환 매트릭스 ( Discrete Fourier Transform matrix ) 를 희소 ( 주로 0 ) 인자 의 곱 으로 인수 분해 함 으로써 주파수 도메인 변환 을 신속 하 게 계산 한다 . 고속 푸리에 변환 은 여전히 계산 집약 적 인데 , 이 는 각 단계 가 사전 잔류물 에 대해 동작 하 고 , 이 에 따라 관심 구역 을 찾 기 위해 전체 매트릭스 가 계산 되 어야 하 기 때문 이 다 . 그러나 복잡 성 이 낮 은 어떠 한 알고리즘 도 알려져 있 지 않 다 . 전체 FFT 를 계산 하 기 위한 필요 성 은 현저 성 의 주파수 도메인 표현 이 단순 할 수 는 있 지만 실시간 계산 에 필요 한 계산 이 여전히 너무 많 음 을 의미 한다 .