FFT(고속 푸리에 변환)

고속 푸리에 변환을 할 일이 생겼는데, 라이브러리나 소스코드를 참조하기 전에 변환 값이 

옳은 것인지 잘 못된 것인지 확인해 보기 위해 찾은 괜찮은 사이트~

http://sooeet.com/math/online-fft-calculator.php

검색해보니 FFT는 음향쪽에 많이 사용되는 듯 하네요.

일단 1초에 499개의 값을 얻어서 calculator로 돌려봤습니다.

UART를 통해 가져온 DEBUG Message 입니다.

데이터 사이는 공백으로 바꿔서 메모장으로 복사

메모장 값을 calculator에 넣으면 위와 같이 그래프가 나타 납니다.

젤 위의 값이 메모장에서 복사해 넣은 값들입니다. 저는 499개 정도~

바로 밑은 샘플링율인데 잘 모르겠습니다 ㅠ 일단 60Hz로~

샘플링 갯수는 2의 자승으로 증가하는데 499개라 512로 설정했습니다.

Get FFT Data를 누르면 그 밑의 output 값들을 가져옵니다.

일단 FFT에 대해 좀 더 공부해 봐야 알 것 같네요 ㅠ