"고속 푸리에 변환"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지의 위치를 <a href="/pages/4181599">푸리에 해석</a>페이지로 이동하였습니다.)
1번째 줄: 1번째 줄:
 
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소</h5>
 
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 스프링노트 원문주소</h5>
 +
 +
* [[고속 푸리에 변환(Fast Fourier Transform)|고속 푸리에 변환]]
  
 
 
 
 
7번째 줄: 9번째 줄:
 
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">개요</h5>
 
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">개요</h5>
  
−
[/pages/7088523/attachments/5215628 sunspot1.gif]
+
주기함수가 아닌 함수에 적용할 수 있는 스펙트럼 분석을 위한 개념은 푸리에 변환(Fourier transform)이라 불리는 것이다. 이 경우 함수는 연속적인 스펙트럼을 갖게 된다. 이는 푸리에 급수가 주기함수에 대한 스펙트럼 분석, 즉 악기의 소리나 원자의 스펙트럼과 같은 이산적인 스펙트럼 구조를 갖는 것과 대비된다. 이 푸리에 변환의 개념은 20세기에 컴퓨터의 계산 능력과 만나 인간의 삶에 더욱 넓고 큰 영향을 끼치게 되는데, 고속 푸리에 변환(Fast Fourier Transform)의 발견이 그것이다.
  
 
 
 
 
  
−
[[7088523/attachments/5215628|sunspot1.gif]][[7088523/attachments/5215630|sunspot2.gif]]
+
1963년 미국과 소련의 핵실험 금지 협정의 비준 문제가 심각하게 논의될 무렵, 미국의 고민은 소련을 방문하지 않고도 핵실험을 탐지할 수 있는 방법의 개발 여부에 있었다. 한 가지 방법은 소련의 주변국의 연안에서의 지질활동 관측 데이터를 이용하는 것이었다. 지질활동의 관측 데이터는 위에서 얘기한 시계열 자료에 해당한다. 이를 분석하기 위해 푸리에 변환을 사용하면 되겠지만, 현실적인 문제는 푸리에 변환을 위해서는 많은 양의 계산이 필요하다는 것이었다. 존 투키는 대통령 과학 자문 위원회의 일원으로서 소련의 핵실험 여부를 탐지할 방법을 논의하는 회의에 참석하기도 했는데 이 고민의 과정에서 쿨리와 함께 오늘날 디지털 시대를 떠받칠 세기의 알고리즘인 일명 FFT '고속 푸리에 변환(Fast Fourier Transform)' 을 탄생시키게 된다.'''[Cooley1987]'''
  
 
 
 
 
 +
 +
탄생의 순간부터 핵실험의 탐지, 잠수함의 탐지, X-선 결정학과 같은 분야에의 응용을 목적으로 하였던 고속 푸리에 변환은 이후 컴퓨터의 발달에 발맞추어 음향학, 생의학 영상공학, 레이더, 신호 처리, 분광학, 통신 등 수많은 분야로 응용 범위를 넓혀 왔다. 2000년 초 발간된 한 저널에서는 20세기의 알고리즘 10개를 선정하여 발표하였는데, 여기엔 투키와 쿨리의 고속 푸리에 변환이 포함되기도 하였다.'''[DS2000]'''
  
 
 
 
 
19번째 줄: 23번째 줄:
 
 
 
 
  
−
<h5>재미있는 사실</h5>
+
<h5>사용예</h5>
  
−
 
+
* 왼쪽의 자료로부터 오른쪽의 그림을 얻는데, 고속 푸리에 변환을 사용하였다
  
−
* Math Overflow http://mathoverflow.net/search?q=
+
[/pages/7088523/attachments/5215628 sunspot1.gif][/pages/7088523/attachments/5215630 sunspot2.gif]
−
* 네이버 지식인 http://kin.search.naver.com/search.naver?where=kin_qna&query=
 
  
 
 
 
 
45번째 줄: 48번째 줄:
 
<h5>메모</h5>
 
<h5>메모</h5>
  
−
[http://orion.math.iastate.edu/burkardt/misc/algorithms_dongarra.html The Top Ten Algorithms of the Century ]
+
* [http://orion.math.iastate.edu/burkardt/misc/algorithms_dongarra.html The Top Ten Algorithms of the Century ]
−
 
+
* [http://www.siam.org/news/news.php?id=637 The Best of the 20th Century: Editors Name Top 10 Algorithms]", by Barry A. Cipra
−
[http://www.siam.org/news/news.php?id=637 The Best of the 20th Century: Editors Name Top 10 Algorithms]", by Barry A. Cipra
+
* http://www.cosmolearning.com/video-lectures/complex-matrices-fast-fourier-transform/
−
 
+
* 소음진동공학회 http://www.ksnve.or.kr/search-2_1.htm?UID=195&query=&keywordTitle=&keyword=&sort=&key=&keye=
−
http://www.cosmolearning.com/video-lectures/complex-matrices-fast-fourier-transform/
+
* How the FFT Gained Acceptance, Cooley
−
 
 
−
소음진동공학회 http://www.ksnve.or.kr/search-2_1.htm?UID=195&query=&keywordTitle=&keyword=&sort=&key=&keye=
 
−
 
 
−
How the FFT Gained Acceptance, Cooley
 
  
 
 
 
 
60번째 줄: 59번째 줄:
  
 
<h5>관련된 항목들</h5>
 
<h5>관련된 항목들</h5>
 +
 +
* [[푸리에 변환]]
 +
* [[유한아벨군과 이산푸리에변환|유한아벨군과 푸리에변환]]
  
 
 
 
 
86번째 줄: 88번째 줄:
 
* [http://en.wikipedia.org/wiki/James_Cooley ]http://en.wikipedia.org/wiki/James_Cooley
 
* [http://en.wikipedia.org/wiki/James_Cooley ]http://en.wikipedia.org/wiki/James_Cooley
 
* http://en.wikipedia.org/wiki/Richard_L._Garwin<br>
 
* http://en.wikipedia.org/wiki/Richard_L._Garwin<br>
−
* http://en.wikipedia.org/wiki/
 
−
* http://www.proofwiki.org/wiki/
 
−
* http://www.wolframalpha.com/input/?i=
 
−
* [http://eom.springer.de/default.htm The Online Encyclopaedia of Mathematics]
 
−
* [http://dlmf.nist.gov/ NIST Digital Library of Mathematical Functions]
 
−
* [http://www.research.att.com/%7Enjas/sequences/index.html The On-Line Encyclopedia of Integer Sequences]
 
  
 
 
 
 
99번째 줄: 95번째 줄:
 
<h5>관련논문</h5>
 
<h5>관련논문</h5>
  
 +
* '''[DS2000]'''Jack Dongarra and Francis Sullivan, “Guest Editors' Introduction: The Top 10 Algorithms,” Computing in Science and Engineering, 2000.doi:[http://dx.doi.org/10.1109/MCISE.2000.814652 10.1109/MCISE.2000.814652]<br>
 
* D.N. Rockmore, “The FFT: an algorithm the whole family can use,” Computing in Science & Engineering 2, no. 1 (2000): 60-64.  http://dx.doi.org/10.1109/5992.814659
 
* D.N. Rockmore, “The FFT: an algorithm the whole family can use,” Computing in Science & Engineering 2, no. 1 (2000): 60-64.  http://dx.doi.org/10.1109/5992.814659
−
* J.W. Cooley, "The Re-Discovery of the Fast Fourier Transform Algorithm," Mikrochimica Acta, Vol. 3, 1987, pp. 33-45. http://dx.doi.org/10.1007/BF01201681
+
* '''[Cooley1987]'''J.W. Cooley, "The Re-Discovery of the Fast Fourier Transform Algorithm," Mikrochimica Acta, Vol. 3, 1987, pp. 33-45. http://dx.doi.org/10.1007/BF01201681
−
* J.W. Cooley, P.A.W. Lewis, and P.D. Welch, “Historical notes on the fast Fourier transform,” Proceedings of the IEEE 55, no. 10 (1967): 1675-1677.  [http://dx.doi.org/10.1109/PROC.1967.5959 ]http://dx.doi.org/10.1109/PROC.1967.5959
+
* J.W. Cooley, P.A.W. Lewis, and P.D. Welch, “Historical notes on the fast Fourier transform,” Proceedings of the IEEE 55, no. 10 (1967): 1675-1677.  http://dx.doi.org/10.1109/PROC.1967.5959
−
* http://www.jstor.org/action/doBasicSearch?Query=
 
−
* http://www.ams.org/mathscinet
 
 
* http://dx.doi.org/10.1090/S0025-5718-1965-0178586-1
 
* http://dx.doi.org/10.1090/S0025-5718-1965-0178586-1
  
113번째 줄: 108번째 줄:
  
 
* E. O. Brigham, The fast Fourier transform and its applications, Prentice Hall Signal Processing Series, Englewood Clis, NJ 1988.
 
* E. O. Brigham, The fast Fourier transform and its applications, Prentice Hall Signal Processing Series, Englewood Clis, NJ 1988.
−
*  도서내검색<br>
 
−
** http://books.google.com/books?q=
 
−
** http://book.daum.net/search/contentSearch.do?query=
 
−
*  도서검색<br>
 
−
** http://books.google.com/books?q=
 
−
** http://book.daum.net/search/mainSearch.do?query=
 
−
** http://book.daum.net/search/mainSearch.do?query=
 
  
 
 
 
 
128번째 줄: 116번째 줄:
  
 
*  네이버 뉴스 검색 (키워드 수정)<br>
 
*  네이버 뉴스 검색 (키워드 수정)<br>
 +
** [http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=%EA%B3%A0%EC%86%8D%ED%91%B8%EB%A6%AC%EC%97%90%EB%B3%80%ED%99%98 http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=고속푸리에변환]
 
** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
 
** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
 
** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
 
** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
−
** http://news.search.naver.com/search.naver?where=news&x=0&y=0&sm=tab_hty&query=
 
−
 
−
 
 
−
 
−
 
 
−
 
−
<h5>링크</h5>
 
−
 
−
*  구글 블로그 검색<br>
 
−
** http://blogsearch.google.com/blogsearch?q=
 
−
* [http://navercast.naver.com/science/list 네이버 오늘의과학]
 
−
* [http://www.ams.org/mathmoments/ Mathematical Moments from the AMS]
 
−
* [http://betterexplained.com/ BetterExplained]
 
−
* [http://www.exampleproblems.com/ exampleproblems.com]
 

2012년 8월 25일 (토) 14:30 판

이 항목의 스프링노트 원문주소

 

 

개요

주기함수가 아닌 함수에 적용할 수 있는 스펙트럼 분석을 위한 개념은 푸리에 변환(Fourier transform)이라 불리는 것이다. 이 경우 함수는 연속적인 스펙트럼을 갖게 된다. 이는 푸리에 급수가 주기함수에 대한 스펙트럼 분석, 즉 악기의 소리나 원자의 스펙트럼과 같은 이산적인 스펙트럼 구조를 갖는 것과 대비된다. 이 푸리에 변환의 개념은 20세기에 컴퓨터의 계산 능력과 만나 인간의 삶에 더욱 넓고 큰 영향을 끼치게 되는데, 고속 푸리에 변환(Fast Fourier Transform)의 발견이 그것이다.

 

1963년 미국과 소련의 핵실험 금지 협정의 비준 문제가 심각하게 논의될 무렵, 미국의 고민은 소련을 방문하지 않고도 핵실험을 탐지할 수 있는 방법의 개발 여부에 있었다. 한 가지 방법은 소련의 주변국의 연안에서의 지질활동 관측 데이터를 이용하는 것이었다. 지질활동의 관측 데이터는 위에서 얘기한 시계열 자료에 해당한다. 이를 분석하기 위해 푸리에 변환을 사용하면 되겠지만, 현실적인 문제는 푸리에 변환을 위해서는 많은 양의 계산이 필요하다는 것이었다. 존 투키는 대통령 과학 자문 위원회의 일원으로서 소련의 핵실험 여부를 탐지할 방법을 논의하는 회의에 참석하기도 했는데 이 고민의 과정에서 쿨리와 함께 오늘날 디지털 시대를 떠받칠 세기의 알고리즘인 일명 FFT '고속 푸리에 변환(Fast Fourier Transform)' 을 탄생시키게 된다.[Cooley1987]

 

탄생의 순간부터 핵실험의 탐지, 잠수함의 탐지, X-선 결정학과 같은 분야에의 응용을 목적으로 하였던 고속 푸리에 변환은 이후 컴퓨터의 발달에 발맞추어 음향학, 생의학 영상공학, 레이더, 신호 처리, 분광학, 통신 등 수많은 분야로 응용 범위를 넓혀 왔다. 2000년 초 발간된 한 저널에서는 20세기의 알고리즘 10개를 선정하여 발표하였는데, 여기엔 투키와 쿨리의 고속 푸리에 변환이 포함되기도 하였다.[DS2000]

 

 

사용예
  • 왼쪽의 자료로부터 오른쪽의 그림을 얻는데, 고속 푸리에 변환을 사용하였다

[/pages/7088523/attachments/5215628 sunspot1.gif][/pages/7088523/attachments/5215630 sunspot2.gif]

 

 

역사

 

 

 

메모

 

 

관련된 항목들

 

 

수학용어번역

 

 

사전 형태의 자료

 

 

관련논문

 

 

관련도서
  • E. O. Brigham, The fast Fourier transform and its applications, Prentice Hall Signal Processing Series, Englewood Clis, NJ 1988.

 

 

관련기사
원본 주소 "https://wiki.mathnt.net/index.php?title=고속_푸리에_변환&oldid=4267"