2019年7月29日
FWT快速沃尔什变换
摘要： FWT $$ C(i) = \sum_{j @ k=i}A(j)B(k) $$ DWT 设第 $i$ 个点值 $x^j$ 带入的是 $f(i,j)$，由于位运算乘法需满足 $x^ix^j=x^{i@j}$ 。 所以 $f(i,j)$ 需满足: $$ f(i,j)f(i,k)=f(i,j@k) $$ 阅读全文
posted @ 2019-07-29 10:47 茶Tea 阅读(129) 评论(0) 推荐(0) 编辑