看板 [ Math ]
討論串[其他] 一題FFT....(傅立葉轉換)
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [其他] 一題FFT....(傅立葉轉換)
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者doom8199 (～口卡口卡　修～)時間15年前 (2010/12/25 13:56), 編輯資訊
0
0
1
內容預覽:
---. 我先大概說一下常見的 FFT alg.. 假設 input signal x[n] 有 N-bits ( n=0~(N-1) ). 即 x[]: { x[0], x[1], ..., x[N-1] }. 且令 N 為 power of 2， 則對 x[n] 做 N-bit DFT:. DF
(還有3512個字)
#1
Re: [其他] 一題FFT....(傅立葉轉換)
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者suhorng ( )時間15年前 (2010/12/25 00:59), 編輯資訊
0
0
4
內容預覽:
A(x) = 1 - 3x. B(x) = 2 + 4x. y = C(x) = A(x)B(x) 為二次式. 直接計算 C(x) 的話時間複雜度為 O(n^2). 但 y = C(x) = A(x)B(x) 為 2 次式, 只要 3 個點就能決定 C(x). 也就是假設我們任取三個點 x_1, x
(還有1074個字)
首頁
上一頁
1
下一頁
尾頁