fft2 함수 (matlab)

Question

fft2 함수 (이산 고속 푸리에 변환)를 수동으로 프로그래밍하는 데 유용한 아이디어가 있습니까?

이 함수는 이미 MATLAB에 있으며, 어떻게 작동하는지 이해할 수 있기를 바랍니다.

Answer 1

Steven Smith의 온라인 DSP 서적에 chapter on the derivation of the FFT이 있습니다.

도 유도 플러스 의사이 Wikipedia page on the FFT

에 그냥 FFT 결과를 원하는 경우, 그리고 성능 (정확성)있다, 당신은 또한 인 DFT를 계산하는 방법의 정의를 찾아 볼 수 있습니다 복잡한 벡터를 변형하기위한 거대한 행렬 곱셈.