※ 引述《williamsm ()》之銘言： : 請問一下 : 剛剛在看FFT時的DIF跟DIT的時候 : 看到了"rounding effect"跟"the covariance of the error value"跟"reversed order" : 想請問這三個這指的是什麼呢 : 謝謝 rouding effect 就是硬體只能算fixed-point 因此所有的加減乘都要用2進位固定位數表示 而既然不可能完整表示浮點數 故需要做rounding 一般有三種 分別是四捨五入(round),無條件捨去(floor),無條件進位(ceiling) rounding完的fixed-point與原本的浮點數會有誤差稱作round-off error 這樣的現象就是rounding effect cov of error 就應該是字面的意思啦 就是這些誤差值的共變異數 reversed order 是因為在DIF或DIT的butterfly架構中是兩兩交錯 因此input與output的index剛好是二進制的bit-reversed order (也就是左右相反) ex. 0(000) (000)0 1(001) (100)4 2(010) (010)2 3(011) => 3-stage => (110)6 4(100) butterfly (001)1 5(101) (101)5 6(110) (011)3 7(111) (111)7 btw這些東西wiki跟google都查得到 下次要問問題前最好先做點功課 有些學長或前輩很忌諱被問wiki查就有的東西 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.136.180.154