※ 引述《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