沃爾什轉換
沃爾什轉換（Walsh Transform）是在頻譜分析上作為離散傅立葉變換的替代方案的一種方法。 在頻譜分析上最常用的一種方法是使用離散傅立葉變換，然而，即使已經有許多快速的演算法來實現離散傅立葉變換，仍然具有一些實現上的缺點，舉例來說，在離散傅立葉變換中，資料向量必須乘上複數係數的矩陣加以處理，而且每個複數係數的實部和虛部是一個正弦及餘弦函數，因此大部分的係數都是浮點數，也就是說在做離散傅立葉變換處理的時候，我們必須做複數而且是浮點…
标签：#量子算法
共 2 篇文章
阿达马变换
阿达马变换（），或称沃爾什-阿達瑪轉換，是一种廣義傅立葉變換（Fourier transforms），作为变换编码的一种在影片编码当中使用有很久的历史。在近来的影片编码标准中，阿达马变换多被用来计算SATD(一种影片残差信号大小的衡量)。 在數字信號處理大型積體電路演算法的領域中，阿达马变换是一種簡單且重要的演算法之一，主要能針對頻譜做快速的分析。 变换矩阵 在H.264中使用了4阶和8阶的阿达马变换来计算SATD，其变换矩阵为： : …