:::
Browsing this Thread:
1 Anonymous Users
|
bit-reverse indirect address 和FFT算法
|
||||
|---|---|---|---|---|
|
新會員
 
|
请教斑竹：
能否详细的介绍一下，在傅立叶计算当中，“bit--reverse”间接寻址的原理，既：是怎样实现的快速傅立叶计算，其基本的原理是什么？ 谢谢！
發表於: 2004/9/8 14:26
|
|||
|
||||
|
Re: bit-reverse indirect address 和FFT算法
|
||||
|---|---|---|---|---|
|
版主
 
|
在做傳立葉計算時，如果計算的節點數是2的指數次方的話，則可以利用數值之間的重覆性 (例如SIN (A+180度) = -SIN A)，將計算節點數少一半。
經過上述處理之後的節點，又可以如法泡製地又將計算節點數少一半。 如此重覆下去，如原來的節點數是2的10次方，本來要計算1024次，現在只要大約計算10次就可以了。所以稱之為快速傅立葉轉換。 而上述的動作，如定址模式是BIT-REVERSE的話，更方便實現。 簡單地講，就是這樣囉！
發表於: 2004/9/8 21:12
|
|||
|
||||
|
Re: bit-reverse indirect address 和FFT算法
|
||||
|---|---|---|---|---|
|
新會員
|
能不能简单的举个例子？
發表於: 2004/9/10 8:36
|
|||
|
||||
You can view topic.
你 不可以 發起新主題
You cannot reply to posts.
You cannot edit your posts.
You cannot delete your posts.
You cannot add new polls.
You cannot vote in polls.
You cannot attach files to posts.
You cannot post without approval.
You cannot use topic type.
You cannot use HTML syntax.
You cannot use signature.
You cannot create PDF files.
You cannot get print page.
