Notice
Link
- Today
- Total
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Activity 전체화면
- springboot 재가동
- CSS
- sql exception
- 터치좌표 view
- kill -9
- SQL 첫날
- c언어
- ffmpeg
- MariaDB
- mybatis exception
- pid 찾아 kill
- 말줌임 CSS
- 가변영역 스크롤
- 코드로 서버 재실행
- Back 키 클릭 감지
- SQL 마지막날
- 텍스트컬러
- CentOS
- springboot
- 피쉬랜드
- DB 계정생성
- view 획득
- vc++
- 스크롤적용
- MySQL
- rn
- reactnative
- 파티션 빠른 삭제
- MFC
Archives
개발은 하는건가..
간단한 FFT 계산 함수 본문
반응형
#include <math.h>
#include <complex.h>
void fft(complex double *x, int n) {
if (n == 1) {
return;
}
// 짝수 인덱스와 홀수 인덱스로 분할합니다.
complex double even[n / 2];
complex double odd[n / 2];
for (int i = 0; i < n / 2; i++) {
even[i] = x[2 * i];
odd[i] = x[2 * i + 1];
}
// 짝수 인덱스와 홀수 인덱스의 FFT를 수행합니다.
fft(even, n / 2);
fft(odd, n / 2);
// FFT 결과를 결합합니다.
for (int i = 0; i < n / 2; i++) {
complex double w = exp(-2 * M_PI * i / n);
x[i] = even[i] + w * odd[i];
x[i + n / 2] = even[i] - w * odd[i];
}
}
'C, C++, MFC' 카테고리의 다른 글
[VC++] 프로그램 중복 실행 방지 (0) | 2023.05.23 |
---|---|
[MFC] CRichEditCtrl 텍스트 컬러 지정 (0) | 2023.05.15 |
[WinApi] 조이스틱 사용 방법 (0) | 2023.04.26 |
GPS 위도, 경도 위치 간 거리 계산 (0) | 2023.04.06 |
OpenSSL VC++ 용 빌드하기 (0) | 2023.03.27 |
Comments