12장: 고속 푸리에 변환 FFT 프로그램 8장에서 논의한 것처럼 실제 DFT 는 시간 도메인 신호를 사인 및 코사인파와 상관시켜 계산할 수 있습니다(표 8-2 참조). 표 12-2는 같은 방법으로 복소수 DFT 를 계산하는 프로그램을 보여줍니다 .
사과 대 사과 비교에서 이것은 FFT가 향상되는 프로그램입니다. 표 12-3과 12-4는 두 개의 다른 FFT 프로그램을 보여줍니다.
하나는 FORTRAN이고 다른 하나는 BASIC입니다. 먼저 표 12-4의 BASIC 루틴을 살펴보겠습 니다.
이 서브루틴은 훨씬 더 빠르다 는 점을 제외하고는 표 12-2의 상관 기술과 정확히 동일한 출력을 생성합니다 . 그림 12-7의 블록 다이어그램은 이 프로 그램의 다른 섹션을 식별하는 데 사용할 수 있습니다.
데이터는 REX[ ] 및 IMX[ ] 배열의 이 FFT 서브루틴으로 전달되며, 각각은 샘플 0에서 N 까지 실행됩 니다.-1. 서브루틴에서 복귀하면 REX[ ] 및 IMX[ ]를 주파수 도메...
#
DFT
#
샘플
#
서브루틴
#
시간
#
알고리즘
#
영역
#
주파수
#
차이점
#
프로그램
#
복소수
#
변수
#
FFT
#
FORTRAN
#
결과
#
경우
#
대칭
#
데이터
#
디지털신호처리
#
배열
#
허수부
