一种长序列小波变换快速算法的DSP实现（完整版）实用资料(可以直接使用，可编辑完整版实用资料，欢迎下载）一种长序列小波变换快速算法的DSP实现吕新华，何川平，李早华，潘明忠(海军91669部队海南海口571100)1引言由于小波变换具有良好的时频分析特性，已经广泛应用于各种信号分析领域。由于小波变换算法的复杂性，如果直接计算小波变换，所需内存较大，耗时较长。尽管当今处理器芯片运算速度得到了大幅度的提高，但仍然在实时性上不能满足要求。为了简化计算过程，人们相继设计了一系列的快速算法来计算小波变换，以降低其运算次数。小波变换在大多数具体应用中主要是在线信号的实时分析处理，微机和通用的微处理器在运算速度上难以适应信号实时、高精度处理的要求。数字信号处理器(DSP)就是为了适应这种需求而开发的。美国TI公司是全球最大的DSP供应商，其生产的TMS320C55x系列16位定点DSP芯片具有低功耗、高性能等特点，具有广泛的应用领域，本文应用该系列DSP芯片，将文献[2]提出的小波变换快速算法用C语言开发加以实现，解决了小波变换实时、高精度处理的要求。2小波分解过程的DSP实现小波分解过程中算法实现的数据结构存储和寻址方式如图1所示。小波分解过程中C语言算法实现的伪代码如下：下面分别对伪代码中各个子程序模块的具体实现进行分析。2.1边界延拓模块数据边界延拓程序模块的实现：定义一个数据地址指针pSrc始终指向载人的源数据头地址，即pSrc=Layer1Data+M-1，在源数据的首尾各对称延拓M-1个点。该模块的C语言实现代码如下：2.2数据搬移模块从源数据区搬送数据到计算区的程序模块实现：定义一个临时地址指针pTemp1指向扩展后的数据首地址，即：pTemp1=pSrc-M+1，SegNum为长序列分段数，将数据从数据源区分段搬送到计算区，并将16b数据扩展为32b，通过对虚部填零，组成复数输入数据数组signal，该模块C语言实现代码如下(i为分段标记，N为分段圆周卷积长度)：2.3基于圆周卷积的线性卷积模块用圆周卷积计算signal和分解滤波器组dec_filter的线性卷积out_buffer，该模块的C语言实现代码如下：2.4结果保存模块将计算区的结果保存到目标区的程序模块实现：将out_buffer去掉前面M-1个复数，后面N-M+1个复数只取实部，即只取低频分量，对取出的实部乘以比例系数，这里采用的是小数乘法，然后再取前16b，将结果存到数据存储目标区Layer2Data2，定义目标区存储的首地址指针为pDest=Layer2Data+M-1，然后定义临时数据指针pTemp2=pDest，该模块C语言实现代码如下：将保存在目标区内的数据减采样一半，仍旧保存在目标区内，该模块的C语言代码如下：3小波重构过程的DSP实现首先对数据源区要重构的低频、高频数据分量进行上采样，将上采样后的数据存到另外一个目标数据缓冲区，该模块的C语言程序代码如下：交换数据指针，将计算结果存到另一区，对上采样后的数据进行边界延拓，然后应用重叠保留法计算扩展后的数据和重构滤波器组的线性卷积，这两个模块的实现同分解过程。惟一有所区别的是，在保存数据时，每一层重构时的第一个分段前面要去掉的个数要多一点，模块的C语言代码如下：4结语由于小波变换算法的复杂性，微机和通用的微处理器在运算速度上难以实现小波变换的实时性要求。定点DSP具有低功耗、高性能的特点，本文结合TI公司的16位定点DSP说明了小波变换快速算法的具体实现，解决了小波变换实时、高精度处理的要求。湖南大学博士学位论文小波变换的开关电流技术实现研究姓名:胡沁春申请学位级别:博士专业:电工理论与新技术指导教师:何怡刚20070430摘要小波变换是一种被誉为数学“显微镜”的新型数学分析方法,近年来在科学分析与工程应用上越来越受到人们的关注。小波变换是一个线性算子,可以在多尺度上对信号进行分解,并在时域和频域同时具有较好的局部化特性。这种优异的时频分析特性使得小波变换成为分析非平稳和瞬变信号强有力的工具,在图像处理、语音分析、模式识别、信号检测、特征提取、故障诊断和定位、数据压缩等领域取得了良好的应用。小波变换可由数字离散小波变换和模拟连续小波变换两大途径实现。离散小波变换通常采用计算机编程完成,其计算量大,在要求对信号进行实时处理的情况下就不能满足应用要求。基于此,用模拟硬件实现小波交换是一种很好的选择。模拟集成电路设计的一个主要研究方向是低电压、低功耗的电路实现,近年来在这一发展方向上出现的处理新技术首推开关电流技术。作为开关电容的替代技术,开关电流电路是基于电流模的电路,它用离散时间的取样数据系统处理连续时间的模拟信号,具高频特性好、低电压、低