이산 푸리에 변환

수학노트
Pythagoras0 (토론 | 기여)님의 2012년 11월 2일 (금) 07:42 판 (찾아 바꾸기 – “==관련논문== * http://www.jstor.org/action/doBasicSearch?Query= * http://www.ams.org/mathscinet * http://dx.doi.org/” 문자열을 “” 문자열로)
둘러보기로 가기 검색하러 가기

개요

  • 정의
    \(\hat{x}(k)=\sum _{n=0}^{N-1} x(n) e^{-\frac{(2 \pi i) k n}{N}}, k = 0, \cdots, N-1\)




N=3인 경우의 행렬표현

\(\left( \begin{array}{ccc} 1 & 1 & 1 \\ 1 & e^{-\frac{2 i \pi }{3}} & e^{\frac{2 i \pi }{3}} \\ 1 & e^{\frac{2 i \pi }{3}} & e^{-\frac{2 i \pi }{3}} \end{array} \right)\)




예

\(x(n)=\cos \left(\frac{2 \pi n}{8}\right), n=0,1,\cdots, 7\)

즉 벡터 \(\left\{1,\frac{1}{\sqrt{2}},0,-\frac{1}{\sqrt{2}},-1,-\frac{1}{\sqrt{2}},0,\frac{1}{\sqrt{2}}\right\}\) 의 푸리에 변환은 \(\{0,4,0,0,0,0,0,4\}\) 로 주어진다






역사



메모



관련된 항목들

매스매티카 파일 및 계산 리소스


수학용어번역




사전 형태의 자료



리뷰논문, 에세이, 강의노트

원본 주소 "https://wiki.mathnt.net/index.php?title=이산_푸리에_변환&oldid=16713"