社区讨论

关于一篇 FWT 博客的疑问

学术版参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo9mgpux
此快照首次捕获于
2023/10/28 13:49
2 年前
此快照最后确认于
2023/10/28 13:49
2 年前
查看原帖
今天模拟赛碰上 FWT 一直没学直接歇了,于是决定补 FWT,然后搜到了 yyb 大佬的博客,但看着看着似乎感觉写得有些问题,有没有大佬帮忙看下是不是真的出问题了还是我理解错了。
关于异或运算的证明的第二个等号到第三个等号,即:
=(FWT[(A0B0)+(A1B1)+(A0B1)+(A1B0)],FWT[(A0B0)+(A1B1)(A0B1)(A1B0)])=(FWT[(A_0\oplus B_0)+(A_1\oplus B_1)+(A_0\oplus B_1)+(A_1\oplus B_0)],FWT[(A_0\oplus B_0)+(A_1\oplus B_1)-(A_0\oplus B_1)-(A_1\oplus B_0)]) =((FWT[A0]+FWT[B1])×(FWT[A0]+FWT[B1]),(FWT[A0]FWT[B1])×(FWT[B0]FWTB1))=((FWT[A_0]+FWT[B_1])\times(FWT[A_0]+FWT[B_1]),(FWT[A_0]-FWT[B_1])\times(FWT[B_0]-FWT{B_1}))
这个转化疑似用到了本身要证明的 FWT[AB]=FWT[A]×FWT[B]FWT[A\oplus B]=FWT[A]\times FWT[B],感觉这里似乎是循环论证了?求大佬帮忙看下。

回复

3 条回复,欢迎继续交流。

正在加载回复...