FFT를 이해하려고 시도합니다.

Question

그래서 저는 혼자 힘든 프로젝트를 진행하고 있습니다. 현재 사운드 데이터의 배열에 대해 고속 푸리에 변환 알고리즘을 실행 중입니다. 내가 사용하고있는 알고리즘은 변환 된 결과 데이터로 복소수를 둡니다. 그 정보를 가져와 원래 배열의 각 부분의 빈도를 결정해야합니다.

나는 소리를 녹음하고 분석하기 위해이 코드를 작성하는 방법을 가르쳐 왔지만 Google이 나를 도와 줄 수없는 지점에 도달했습니다. 내가 어떻게 진행할 수 있는지에 대한 아이디어가 있다면 깊이 감사 할 것입니다!

Answer 1

는 FFT를 실행 한 후 샘플 코드

http://introcs.cs.princeton.edu/java/97data/FFT.java.html

Answer 2

다음과 같은 링크를 사용하여, 상기 주파수 값은 제곱 된 실수 및 허수 성분의 절대 값을 복용 얻을 수있다. (abs (real^2 + imag^2))

이제 얼마나 큰 주파수 값을 알 수 있습니까? 예 : 128 포인트 fft를 실행하면 0Hz에서 샘플링 빈도 (fft를 수행 할 때 매개 변수 중 하나)에 이르기까지 총 128 개의 복소수 범위를 얻게됩니다. 그리고 각 복소수는 0Hz에서 시작하여 (샘플링 주파수/128) 단계로 올라가는 주파수 값에 해당합니다.

희망이 도움이됩니다.