一种基二快速Hadamard变换的并行算法

快速Hadamard变换被广泛应用于信号与图像处理、通信系统、数字逻辑等领域中.当问题规模非常大时,快速Hadamard变换有可能不能满足计算时间的要求;这种情况下,算法并行化是一种行之有效的手段.本文以单像素相机的压缩感知图像复原为应用背景,利用基二快速Hadamard变换与快速傅里叶变换的结构相似性,提出一种通用的基二快速Hadamard变换的任务级并行算法,并用构造方式证明了该并行算法与串行算法计算结果之间的等价性.仿真表明对于小于2^(20)向量长度的问题规模以及并行子任务数少于2^(10)的情况,该并行算法对比串行算法的数值计算结果的欧氏距离平方误差小于10^(-18),佐证了并行算法的正确性.在PC平台通过多核CPU上POSIX线程实现的实验表明:在该特定平台和特定配置上对于220至225向量长度的问题规模并行计算加速比为1.33~1.42,证明了文中提出方法的可行性和有效性.

基于小波变换的胃电基线漂移滤除方法研究

本文提出了一种基于小波变换的胃电(EGG)基线漂移滤除方法。该方法的基本思想是通过对EGG信号进行多尺度分解,利用分解后所得的低频信号来逼近EGG中的基线漂移噪声信号,从而滤除采样EGG信号中的基线漂移分量。将该方法应用于狗的EGG信号采集实验,实验数据和分析结果显示该方法能较好地滤除EGG基线漂移信号。并且从小波变换的频段滤波特性可知,该滤除方法对胃电快、慢波频段信号没有影响。

小波变换和小波提升在胃电信号处理中的应用

本文介绍了小波基函数的定义、构造和小波提升。并将小波变换和小波提升应用于胃电(EGG)信号处理中。通过对信息熵、信号能量和联合熵等滤波后的信号特征进行分析,介绍了小波基函数的一般评价选择方法。为了验证评价方法的合理性,实验中采用了不同的小波基函数进行实验数据处理和信号滤波。通过小波变换和小波提升对EGG信号进行了滤波,分离了EGG快、慢波频段信号。并通过实验数据验证了小波变换和小波提升方案的合理性和EGG滤波算法的有效性。为胃的疾病诊断和测量提供了一个有效的解决工具和测量方法。