M序Walsh变换的快速算法设计

讨论了Walsh函数系的一种序一逆Walsh序（M序），利用矩阵分解法设计了4种M序的快速Walsh变换算法。     

关于逆Walsh序的快速Walsh变换算法研究

从Walsh变换算法出发,总结出快速算法中的二分技术设计思路,提出了逆Walsh序的快速Walsh变换算法,给出了逆Walsh序的算法的流程图,为算法在图像处理中的实际应用打下基础。     

基于Walsh变换的数字水印算法*

经对目前数字水印变换域算法的研究,发现常用的变换大多都是正交变换（如DCT和DWT等）。通过对Walsh正交函数系的研究,获得了与之对应的性能优良的正交变换,提出一种新颖的、鲁棒的Walsh域盲水印算法。实验表明,该算法计算简单,且具有良好的不可见性,并且在抵抗噪声和JPEG压缩攻击等方面具有较强的鲁棒性。     

离散Haar变换的快速算法设计

运用二分技术设计出了离散Ｈａａｒ变换的一组快速算法。     

一维Walsh变换的阵列协处理器的设计

本文给出了一种用短序列Walsh变换芯片构成长序列Walsh变换阵列协处理器的方法.按此法,易用2~t片2~t长芯片构成2~(2t)长的Walsh变换的阵列协处理器,并且易用2~(t+1)片2~t长芯片及2~(2t)个蝶形运算器构成2~(2t+1)长的Walsh变换的阵列协处理器.     

离散Walsh变换并行性分析与实现

针对离散Walsh变换（简称DWT）在实时信号处理中具有广泛应用,而其运算速度又受到DSP器件性能限制的情况,进行了DWT的并行性研究及并行性能分析;并在基于并行多处理机平台-TMS320C80的编程基础上,实现了两种并行DWT算法。基于TMS320C80进行的实验表明：所开发的并行DWT算法运行结果与理论分析吻合,该并行算法的速度和精度都得到了保证。     

基于二维Walsh变换和斜变换的数字水印算法

论文给出了一种基于Walsh变换和斜变换的数字水印算法,实现的载体为图像。这两种变换都属于正交变换,取值简单且有即位算法,运算快捷,非常利于实时信号处理。实验表明,添加水印的图像具有较强的不可见性和鲁棒性,能够抵抗常见的攻击。尤其是亮度逐渐变化的图像,受到攻击后提取出的水印的效果比较好。提取水印不需要原图像,为盲水印。     

多维离散Hartley变换的快速算法

近几年,由于快速Hartley变换(PHT)算法的提出,使DFT的计算面目一新,而且用FHT计算褶积比用FFT优越得多。利用两种变换间的简单关系,借助于FHT不用复数运算和计算结果是实数存储的优点,可以使实数据DFT或褶积节省一半的内存,且速度与实数据FFT算法的速度相同。但是,目前对多维DHT尚无成熟算法(只有二维和三维的算法),本文首次提出适于多维DHT的快速算法。它直观且易于在计算机上实现,从而使得用多维快速DHT计算多维DFT及褶积成为可能,同时也为实谱分析方法提供了一种新的工具。     

Walsh变换核矩阵的简单生成及其应用

本文讨论了Walsh函数的Walsh序、Paley序与Hadamard序相应的变换核矩阵的相互转化关系，给出了三类序的Walsh变换核矩阵的生成算法，且生成算法简单，还给出了Matlab生成该类矩阵的Matlab程序，并将几类矩阵的转换置换矩阵应用到图像信息的加密置乱中，置乱效果很好。     

基于Walsh谱变换的S盒算法

针对一阶差分功耗分析(DPA)攻击问题,借鉴现有的频谱变换S盒防护方法,利用Walsh谱变换的单比特输出特性,并运用Walsh谱变换与构造相应掩码变量,提出一种基于Walsh谱变换的安全S盒算法。阐述算法的具体实现过程,分析所有敏感数据的掩码安全性。以数据加密标准算法为例,描述该算法在实际应用中的具体实现。通过50万条功耗曲线的DPA攻击进行实验,结果表明,与基于傅里叶变换的S盒算法相比,该算法在保证安全性的同时,可避免复杂的算术掩码操作。     

一种基于Walsh变换的立体匹配基元

提出了一种以Walsh变换系数作为匹配基元的双目立体匹配方法。通过Walsh正交变换核对图像，变换得到Walsh系数，图像的特征被嵌入到该系数中，费用函数采用了Walsh变换系数作为匹配基元，而不是采用传统的像素灰度值。该文给出了算法的费用函数、匹配过程中相关的数据和最后的视差图。试验结果表明，将Walsh 系数作为一种匹配基元的方法是可行和有效的。     

基于混沌和Walsh变换的二值图像加密算法

提出一种基于混沌映射和Walsh变换的二值图像加密算法。首先对二值图像进行混沌加密,再对混沌加密后的图像用Walsh变换进行置乱,实现图像信息的高强度加密。运用Walsh变换可以在很大程度上节约计算时间。仿真实验结果表明,混沌序列与Walsh变换相结合的方法加密强度高,计算时间短。     

基于Walsh变换的汉语非特定人语音识别的研究

运用Walsh变换对语音信号进行分析,得到了语音信号的Walsh域特征——2D自由度功率谱特征。利用此特征采用神经元网络法对汉语数字音0～9进行不定人语音识别,结果表明,该特征不仅能给出足够的识别信息,而且由于Walsh变换只有加/减运算,因而在识别速度方面比常用的频域特征有明显提高。     

改进的沃尔什图像插值方法

为了更好地进行快速插值,提出一种改进的沃尔什滤波器：首先研究了传统的Walsh变换及其性质,在此基础上推导出Walsh滤波模板的设计方法;其次由于Walsh模板仅有4×4大小,因此给出一种基于权值矩阵的拼合方法;最后,对上千幅图像进行测试,求解出最佳权值a=1.6,b=0.8。实验将5幅标准测试图像分为两组,分别进行1/2抽取与1/4抽取,得到的插值结果均表明算法的插值效果优于最近邻插值、三次插值、区域坐标三次插值法、Walsh插值。同时,时间分析表明,算法的运行时间与三次插值相当。     

Fast Reverse Jacket Transform As an Alternative Representation of the N-Point Fast Fourier Transform

The Reverse Jacket matrix (RJM) is a generalized form of the Hadamard matrix. Thus RJM is closely related to the matrix for fast Fourier transform (FFT). It also has a very interesting structure, i.e. its inverse can be easily obtained and has the reversal form of the original matrix. In this paper, we have shown that a transform based on the RJM offers a simple structure of N-point FFT in terms of the decomposition of the corresponding matrix and that it computes very fast the center weighted Hadamard transform.     

小波分析快速算法的加速方法

本文首先给出了小波滤波器分解方法,导出了类似于快速傅立叶变换的小波快速变换算法。它比著名的Mallat算法更简单、方便、计算速度更快,同时它还可以根据分析的信号自适应地选择小波滤波器参数。     

基于Walsh变换的时序数据相似性搜索

针对时序数据相似性搜索面临的高维性问题,提出一种利用按沃尔什序数排列的离散沃尔什变换((DWHT)w)对时序数据进行维归约的方法.(DWHT)w是正交变换,变换矩阵简单,可以应用快速算法,对时序数据有更好的特征提取能力,用其索引时间序列数据在理论上具备非漏报性质.与基于离散傅里叶变换和基于离散沃尔什变换的对比实验表明,...