최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기등록일자 | 2008-10-14 |
---|---|
출처 | RESEAT |
URL | https://www.reseat.or.kr/portal/cmmn/file/fileDown.do?menuNo=200019&atchFileId=02b8283c2bb64dad91c6d41002ac555f&fileSn=1&bbsId= |
○ 연속 푸리에 변환이나 역변환은 디지털인 컴퓨터에서는 그대로 계산에 사용할 수 없다. 그래서 이산(불연속)푸리에 변환이 이용된다. FFT(Fast Fourier Transformation)은 이산푸리에변환(Discrete FT: DFT)과 그 역변환을 빠르게 수행하는 효율적인 알고리즘으로 디지털 신호 처리에서나 편미분 방정식의 근을 구하는 알고리즘 등에서 많이 이용되고 있다. 파라미터의 변수가 n개인 것을 일반 알고리즘으로 계산하며 n2의 연산이 필요하지만 FFT을 이용하면 nlogn의 연산만 필요하게 된다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.