[微積] DFT(離散傅立葉轉換)

看板Math作者 (Arim5566)時間13年前 (2012/04/18 13:51), 編輯推噓0(007)
留言7則, 2人參與, 最新討論串1/1
DFT(Discret Fourier transform)的定義如下: F(u)=sigma_{x=0,x=M-1}f(x)*exp(-j2PI*u*x/M) 然後他說當u=0 且 f(x)=1的時候 F(u)=1 但是照這公式代的話 會變成sigma_{x=0,x=M-1}1*exp(0)=sigma_{x=0,x=M-1}1=1*M=M F(u)應該是等於M 我看課本是寫其實DFT前面的係數可以含有一個1/M的term 不知道它的意思是不是說DFT pair其實不是unique(根據前面的係數不同) 也是就是說如果我DFT前面有乘以一個1/M IDFT也要跟著變(乘以一個係數) 所以此例題應該是要代下面的公式 F(u)=1/M*sigma_{x=0,x=M-1}f(x)*exp(-j2PI*u*x/M) 這樣他在u=0 且f(x)=1的時候,F(u)才會是1 但是這樣子不就變成f(x)的Fourier transform的大小是可以隨意調整的(乘以某一 個任意係數,但是其IDFT也要做調整) 不知道我這樣子講對不對? 謝謝 -- ~宅男的四個徵兆~ ∠□ ○ ! * \○/ ★    (○ ? ╦╦└□ " ○□═ □   □> ║║√√ ╦══╦ ∥    |\ 一回家就上PTT 每天想正妹 以當好人為樂 忘記正妹虧欠自己 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.63.98.165 ※ 編輯: Arim 來自: 61.63.98.165 (04/18 13:52) ※ 編輯: Arim 來自: 61.63.98.165 (04/18 18:23) ※ 編輯: Arim 來自: 61.63.98.165 (04/18 18:40)

04/18 20:11, , 1F
DFT過去再IDFT回來這之間的確會有一個M要除掉,要放
04/18 20:11, 1F

04/18 20:12, , 2F
在哪裡就隨你高興。常見的定義有DFT乘1/M,IDFT不乘
04/18 20:12, 2F

04/18 20:12, , 3F
或者各乘 1/sqrt(M) 這樣
04/18 20:12, 3F

04/18 20:14, , 4F
普通在長度L上面的的FT也是有這個1/L啊,一樣的。
04/18 20:14, 4F

04/18 20:31, , 5F
謝謝你 那我的文中的想法應該是對的吧 DFT要乘以1/M
04/18 20:31, 5F

04/18 20:32, , 6F
才會使得F(u)=1 因為解答使用的DFT是沒乘上1/M的form
04/18 20:32, 6F

04/18 20:33, , 7F
所以我想解答應該是寫錯了
04/18 20:33, 7F
文章代碼(AID): #1FZbP-Zt (Math)