백과사전 상세 본문
| 분야 | 정보기초 |
|---|
쿠리-튜키의 알고리즘보다도 고속으로 이산 푸리에 변환을 계산하는 알고리즘의 한 가지. N점의 이산 푸리에 변환을 보다 적은 점수의 이산 푸리에로 분해하여, 그것을 순회 접지(접지 계산법 참고)에 귀착시킨다.
순회 접지에 있어서 접지하는 이산시간 신호의 길이가 어느 특정한 작은 수인 경우에는 고속의 계산법이 존재하는 것을 이용해서, N점 이산 푸리에 변환을 고속으로 계산한다. 그러한 길이로서는 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19가 알려져 있다. 쿠리-튜키의 알고리즘보다 곱셈 횟수가 적어지지만, 한편 알고리즘은 복잡해진다. 1976년에 S. 위노그래드가 제안했다. 〈참조어〉 고속 푸리에 변환
본 콘텐츠를 무단으로 이용하는 경우 저작권법에 따라 법적 책임을 질 수 있습니다.
위 내용에 대한 저작권 및 법적 책임은 자료제공처 또는 저자에게 있으며, Kakao의 입장과는 다를 수 있습니다.
출처
태그 더 보기
컴퓨터/정보통신
컴퓨터/정보통신과 같은 주제의 항목을 볼 수 있습니다.
백과사전 본문 인쇄하기 레이어
[Daum백과] 위노그래드의 고속 푸리에 변환 – 컴퓨터 정보용어대사전, 한국사전연구사
본 콘텐츠의 저작권은 저자 또는 제공처에 있으며, 이를 무단으로 이용하는 경우 저작권법에 따라 법적 책임을 질 수 있습니다.