고속 푸리에 변환: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
잔글 robot Adding: it:Trasformata di Fourier veloce |
잔글 +다른 뜻 넘어온다 |
||
1번째 줄:
{{다른 뜻 넘어온다|FFT}}
'''고속 푸리에 변환'''(高速 푸리에 變換, Fast Fourier transform, FFT)은 [[이산 푸리에 변환]](Discrete Fourier transform, DFT)과 그 역변환을 빠르게 수행하는 효율적인 [[알고리즘]]이다. FFT는 [[디지털 신호 처리]]에서 [[편미분 방정식]]의 근을 구하는 알고리즘에 이르기까지 많은 분야에서 사용한다.
| |||