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
#결과
#경우
#대칭
#데이터
#디지털신호처리
#배열
#허수부
원문링크 : 디지털신호처리 - Chapter 12: The Fast Fourier Transform; FFT Programs
네이버 블로그
티스토리
커뮤니티