고속 푸리에 변환: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 영어판 분류 정보를 이용.+분류:디지털 신호 처리 태그: 되돌려진 기여 |
Raccoon Dog (토론 | 기여) 편집 요약 없음 태그: 되돌려진 기여 |
||
1번째 줄:
{{다른 뜻 넘어옴|FFT|조사=는}}
'''고속 푸리에 변환'''(高速 푸리에 變換, {{llang|en|fast Fourier transform}}, FFT, {{문화어|고속푸리예변환}})은 [[이산 푸리에 변환]]({{llang|en|discrete Fourier transform}}, DFT)과 그 역변환을 빠르게 수행하는 효율적인 [[알고리즘]]이다. FFT는 [[디지털 신호 처리]]에서 [[편미분 방정식]]의 근을 구하는 알고리즘에 이르기까지 많은 분야에서 사용한다.
<math>x_0, ..., x_{n-1}</math>이 [[복소수]]라고 가정할 때, DFT는 다음과 같이 정의한다.
| |||