当前位置: 首页 > 专利查询>江南大学专利>正文

基于FPGA的小波变换实现结构制造技术

技术编号:7849359 阅读:361 留言:0更新日期:2012-10-13 06:30
本发明专利技术提供的技术方案,所述基于FPGA的小波变换实现结构包括:输入多路复用器、提升滤波器模块、配置寄存器、可配置的交叉开关单元、反馈延时组、延时寄存器组、地址发生器,提升滤波器模块的操作由配置寄存器来控制,所述输入多路复用器的输出端依次连接可配置的交叉开关单元、提升滤波器模块、延时寄存器组,地址发生器的输出端连接输入多路复用器和反馈延时组。本发明专利技术的优点是:将小波变换算法用硬件描述语言(HDL)在FPGA上实现,大大降低了复杂性,从而减少芯片面积和功耗。FPGA则可以通过并行和流水线设计实现高速的信号处理,且具有可重构能力,满足了数字信号处理的实时性要求。

【技术实现步骤摘要】

本专利技术涉及一种基于FPGA的小波变换实现结构,属于数字信号处理领域。
技术介绍
传统的信号理论,是建立在Fourier分析基础上的,而Fourier变换作为一种全局性的变化,其有一定的局限性。小波分析是一种新兴的数学分支,它是泛函数、Fourier分析、调和分析、数值分析的最完美的结晶,小波变换与Fourier变换相比,是一个时间和频域的局域变换因而能有效地从信号中提取信息,通过伸缩和平移等运算功能对函数或信号进行多尺度细化分析,解决了 Fourier变换不能解决的许多困难问题。小波变换数据依赖关系复杂,运算量大,靠软件实现不能达到实时处理的要求。随着FPGA技术的进步和成本的下降,为小波变换算法的实现提供了另一可选的途径。FPGA硬件的并行处理方式保证了信号处理的高速度,且具有可重构能力。因此为小波变换的硬件实现提供了可能。
技术实现思路
本专利技术的目的是提供一种基于FPGA的小波变换实现结构,以实现高速的信号处理,达到实时处理的要求。按照本专利技术提供的技术方案,所述基于FPGA的小波变换实现结构包括 输入多路复用器检测到在线数据流后,输入多路复用器会执行两个功能第一,交错在线数据和已被选定为进一步分解或滤波的低通数据;第二,将传入的数据流划分成由提升滤波器所需的奇偶时钟周期,也输出提升滤波器模块中用来选择各自分解层次的存储寄存器的地址信息; 提升滤波器模块根据提升算法对输入数据进行低通或高通过滤,提升滤波器模块的操作由配置寄存器来控制;所述提升滤波器模块包括提升滤波器模块的第一输入端连接加法器的输入端,提升滤波器模块的第二输入端连接第一二选一选择器的第一输入端和第二二选一选择器的第一输入端,提升滤波器模块的第二输入端还通过存储寄存器作为一个延时块连接第一二选一选择器的第二输入端和第二二选一选择器的第二输入端,第一二选一选择器的输出端经过乘法器连接加法器的输入端,加法器和第二二选一选择器的输出经过尺度调整器输出,乘法器、加法器、存储寄存器分别连接配置寄存器;提升滤波器模块根据给定的数据表独立计算不同时刻的不同数据流,最后经尺度调整器输出各分解层次的低通、高通滤波器的小波变换系数; 可配置的交叉开关单元是一个二输入二输出的选择单元,通过配置信息可以选择是按照对应输出还是交叉输出,决定是单提升还是双提升,即允许提升方案的交替结构;反馈延时组用于缓冲所述提升滤波器模块计算的低通输出数据以及重新安排低通输出数据在预定的时序,再将它们送入下一个提升滤波器模块的输入端;延时寄存器组在每一步单独的提升指令的计算中,乘法器的输入要么是直接的,要么是延迟的,被延迟的数据将被存储在寄存器单元,称为延时寄存器组;延时寄存器组有一个地址输入,这个地址需要存储每层的小波分解的中间值; 地址发生器用来选择要求分解层次的存储寄存器; 所述输入多路复用器的输出端依次连接可配置的交叉开关单元、提升滤波器模块、延时寄存器组,地址发生器的输出端连接输入多路复用器和反馈延时组。所述输入多路复用器由两个二选一选择器和两个锁存器组成,第三二选一选择器的第一输入端连接第一输入数据流,第三二选一选择器的第二输入端连接第四二选一选择器的第二输入端,第三二选一选择器输出奇序列数据,第四二选一选择器的第一输入端连接第四二选一选择器的第一输入端,第四二选一选择器的第二输入端经第一锁存器连接第二输入数据流,第四二选一选择器通过第二锁存器输出偶序列数据。 所述可配置的交叉开关单元的第一输入端连接输入多路复用器的奇序列数据输出端,可配置的交叉开关单元的第二输入端连接输入多路复用器的偶序列数据输出端,可配置的交叉开关单元的第一输出端连接提升滤波器模块的第一输入端,可配置的交叉开关单元的第二输出端连接提升滤波器模块的第二输入端;通过增加所述可配置的交叉开关单元的数量,来实现更复杂的滤波器。所述的反馈延时组包括两个数据缓冲器、4个三态门和一个锁存器,所述两个数据缓存器和4个三态门分别连接配置寄存器,其中,第一数据缓冲器的输入端和第二数据缓冲器的输入端分别连接至反馈延时组的输入端,反馈延时组输入端连接提升滤波器模块输出的低通滤波器的小波变换系数,第一三态门、第二三态门、第三三态门的输入端分别连接第一数据缓冲器的输出端、第二数据缓冲器的输出端、反馈延时组的输入端,第四三态门的输入端接地,第一三态门、第二三态门、第三三态门、第四三态门的输出端连接锁存器的输入端,锁存器的输出端连接输入多路复用器的第二输入数据流。所述的延时寄存器组,在对读写的数据进行缓冲中,存有反馈数据,信息不丢失。本专利技术的优点是将小波变换算法用硬件描述语言(HDL)在FPGA上实现,大大降低了复杂性,从而减少芯片面积和功耗。FPGA则可以通过并行和流水线设计实现高速的信号处理,且具有可重构能力,满足了数字信号处理的实时性要求。附图说明图I为基于FPGA的小波变换实现构架框图。图2为输入多路复用器原理图。图3为反馈延时组原理图。图4为地址位配置图。图5为提升滤波器模块原理图。具体实施例方式下面结合附图和实施例对本专利技术作进一步说明。本专利技术提出的一种在FPGA上实现小波变换的方法,该方法运用FPGA模块化的设计思想将小波变换算法分为如图I的六个模块,下面将详细介绍各个模块。(I)输入多路复用器检测到在线数据流后,输入多路复用器会执行两个功能第一,交错在线数据和已被选定为进一步分解或滤波的低通数据;第二,将传入的数据流划分成由提升滤波器所需的奇偶时钟周期,也输出提升滤波器模块中用来选择各自分解层次的存储寄存器的地址信息。该模块由多个二选一选择器和锁存器组成,如图2,根据控制和配置信号,交错线上数据和从反馈延时组得到的低通输出;将传入的数据流划分成由提升滤波器所需的奇偶时钟周期,也输出提升滤波器模块中用来选择各自分解层次的存储寄存器的地址信息。(2)提升滤波器模块根据提升算法对输入数据进行低通或高通过滤,提升滤波器模块的操作由配置寄存器来控制。每一个提升指令需要执行以下职能用一个系数Coef乘以输入in2,得Coef*in2,将该结果与另一输入ini相加,得到Coef*in2+inl,再将此结果传递到下一步提升指令,in2是根据反馈和配置信息来决定是否需要经过一个时钟周期延迟。该单元由数个重复互连的块组成,每个块也被连接到各自的控制和配置信号。本模块连接输入多路复用器的输出,信号经过可配置的交叉开关单元连接到一系列重复块,最后一步、提升的输出连接到尺度调整器,进行缩放输出,得到高通、低通滤波系数。(3)可配置的交叉开关单元该单元实质上是一个二输入二输出的选择单元,通过配置信息可以选择是按照对应输出还是交叉输出,决定是单提升还是双提升,即允许提升方案的交替结构。只需简单地通过增加交叉开关单元的数量,便可以实现更复杂的滤波器。(4)反馈延时组用于缓冲所述提升滤波器模块计算的低通输出数据以及重新安排低通输出数据在预定的时序,再将它们送入下一个提升滤波器模块的输入端。该模块使用rlevel和wlevel作为控制输入信号,确定被读取和被写入的数据属于哪个分解层次。对于正确的数据输入在输入多路复用器模块时,反馈延时组需要在两个连续的时钟周期内传送相同层次的两个连续的低通滤波器的值,所有的低通滤波器的值须在下本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于FPGA的小波变换实现结构,其特征是包括 输入多路复用器检测到在线数据流后,输入多路复用器会执行两个功能第一,交错在线数据和已被选定为进一步分解或滤波的低通数据;第二,将传入的数据流划分成由提升滤波器所需的奇偶时钟周期,也输出提升滤波器模块中用来选择各自分解层次的存储寄存器的地址信息; 提升滤波器模块根据提升算法对输入数据进行低通或高通过滤,提升滤波器模块的操作由配置寄存器来控制;所述提升滤波器模块包括提升滤波器模块的第一输入端连接加法器的输入端,提升滤波器模块的第二输入端连接第一二选一选择器的第一输入端和第二二选一选择器的第一输入端,提升滤波器模块的第二输入端还通过存储寄存器作为一个延时块连接第一二选一选择器的第二输入端和第二二选一选择器的第二输入端,第一二选一选择器的输出端经过乘法器连接加法器的输入端,加法器和第二二选一选择器的输出经过尺度调整器输出,乘法器、加法器、存储寄存器分别连接配置寄存器;提升滤波器模块根据给定的数据表独立计算不同时刻的不同数据流,最后经尺度调整器输出各分解层次的低通、高通滤波器的小波变换系数; 可配置的交叉开关单元是一个二输入二输出的选择单元,通过配置信息可以选择是按照对应输出还是交叉输出,决定是单提升还是双提升,即允许提升方案的交替结构; 反馈延时组用于缓冲所述提升滤波器模块计算的低通输出数据以及重新安排低通输出数据在预定的时序,再将它们送入下一个提升滤波器模块的输入端; 延时寄存器组在每一步单独的提升指令的计算中,乘法器的输入要么是直接的,要么是延迟的,被延迟的数据将被存储在寄存器单元,称为延时寄存器组;延时寄存器组有一个地址输入,这个地址需要存储每层的小波分解的中间值; 地址发生器用来选择要求分解层次的存储寄存器; 所述输入多路复用器的输出端依次连接可配置的交叉开关单元、提升滤波器模块、延时寄存器组,地址...

【专利技术属性】
技术研发人员:高春能肖云龙童亚军赵芝璞
申请(专利权)人:江南大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1