Fast Walsh-Hadamard Transform (快速沃尔什变换)


    这两天在学FWT,找到了一些比较好的学习资料,分享出来。

    第一个:

   http://picks.logdown.com/posts/179290-fast-walsh-hadamard-transform
    第二个: (主要是觉得这个BLOG里的模板比较好),感觉以现在的智商很难搞懂FWT了,队友倒是懂,不教我啊,我整理一下模板,以后应该有用。

    

   http://blog.csdn.net/liangzhaoyang1/article/details/52819835


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
沃尔什-哈达玛变换Walsh-Hadamard Transform,WHT)是一种线性变换,用于在信号处理和数字图像处理领域中进行频谱分析、数据压缩和编码等操作。它是基于哈达玛矩阵的一种变换方法。 沃尔什-哈达玛变换可以对长度为2的幂的序列进行变换变换后的结果为相同长度的序列。它的核心思想是通过对输入序列中的每对元素进行加法和减法操作,得到变换后的序列。变换的过程可以递归地进行,将序列划分为越来越小的子序列。 下面是沃尔什-哈达玛变换的基本步骤: 1. 初始化:将长度为N的输入序列表示为一个N维向量。 2. 若N = 1,则变换结束,输出结果即为输入序列。 3. 否则,将输入序列划分为两个长度为N/2的子序列。 4. 对每个子序列应用沃尔什-哈达玛变换。 5. 将两个子序列的变换结果按照一定规则组合,得到长度为N的变换结果。 具体来说,在第4步中,对每个子序列应用沃尔什-哈达玛变换的方法是将其分成两部分,分别进行加法和减法操作,并将结果按原序列的顺序排列。例如,对于长度为8的输入序列[1, 0, 1, 0, 0, 1, 0, 1],可以按照如下方式进行变换: ``` [1, 0, 1, 0, 0, 1, 0, 1] -> [1, 1, 0, 0] + [1, -1, 0, 0] -> [2, 0, 0, 0] ``` 最终得到变换后的结果为[2, 0, 0, 0]。 沃尔什-哈达玛变换具有快速计算的性质,并且在数据压缩、图像编码和傅里叶变换等方面有广泛的应用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值