·应用研究。
数字技术与应用
基于FPGA的小波变换在交通量分析中的应用
吴法树
区400060）
重庆市南岸区
(重庆市华驰交通科技有限公司
摘要；当前道路交通量时间序列中含有大量的杂敏数，增大了交通量统计分新中的误差因数，本文在还小波变换基本原理的基确上，提出了基于小波变换的小信号去噪方法。随看数字信号处理的发展，小波变换在工程应用方面显示出了广泛的价值，因此高性能高最小波
变接的FPGA实现架构的研完就显得尤为重要。本文主要讨论小波变换在在工程及图像去味方面的应用优势。关键调：小波变换
Mallat算法DA算法
交通流速度一害度关系
具标检测
图像去票
中图分类号：U492.8+5 1引言
文献标识码：A
公路上的交通流数据通常是以10~25秒间隔采集并传递到管理中心的，为了分析交通流速度一密度关系等数据，采用近年来迅速发展的基于小波变换的通过对交通流数据的频率特性进行详细分析的数据处理方法能够使交通量统计更加高效准确。该结论对小波变换在将来的广泛应用具有指导意义。
提升小波变换不仅具有传统小波多分辨率的优点，并且第化了运算及易于硬件实现，在数字图像编码中得到广泛的应用，其中的5/3小波变换可以实现无损或有损的图像压缩。FPGA器件具有集成度高、使用灵括的特点，越来越广泛地用于信号处理领域。本文采用基于流水线加法运算及桶状移位操作，在Altera公司的AP
EX20KE
系列器件上实现快速小波变换的设计。
2小波变换的算法 2.1Mallat算法
Mallat将计算机规梵领域内的多分辨率思想引入到小波分析中，提出了著名的快速小波算法一Mallat算法，使小波分析理论得
到广泛的应用.Mallat算法如下：
)+ar-2 +)-
((2)
式中，h.g为分析滤波器，实现低通滤波和高通滤波功能h，g为综合滤波器，实现信号的重构.Daubechies和Sweldens在Mallat算法的基础上创建了提升算法，被誉为第二代小波变换，与Mallat算法相比，提升算法不依赖于傅立叶变换，降低了计算量和复杂程度，其运算效率提高了1 倍，由于具有整数变换及耗费存贮单元资源少的特点，提升算法能够通过硬件方式实现，以下是离散信号小波重构的Mallat算法结构图(如图1)：
2.2DA算法
DA算法，即分布式算法实现，分布式算法作为一项数字信号处理算法，广泛地应用在计算乘积和之中，与传统的乘积和结构相比，具有并行处理的高效性特点。公式如下图所示：
]=[[-]
(3)
采用分布式算法实现的FIR滤波器在FPGA中的工作速度只与输人数据的宽度B有关，与滤波器的阶数N无关，阶数只影响F PGA资源的使用量。
3提升算法的FPGA实现方法 3.1硬件实现方法
d
万方数据
?()
a(t)
.9(3)
4(3)
图1
文章编号：1007-9416(2010)08-0079-01
考虑到计算量和复杂程度，最后决定采用提升小波变换实现交通量数据处理。提升小波变换中的主要计算是加、减运算，而除算，，固此果用FPGA实现提升小被算法是可行的。目前FPGA的容量已达到百万门级，可以实现复杂的系统级设计，并且由于FPGA 厂商提供了功能强大的开发软件，降低了开发周期和费用。
3.2精度的设置
信号处理系统若用浮点运算实现的话，虽有精度保证，但硬件复杂度和成本都太高。面小被变换目前更多的应用于图像，声音等数字信号处理领域，面这费信号本身就多为整数（图像一般用位数较低的整数表示），因此用定点实现是比较合适的，因此，下面分析考虑有限字长带来的精度间题，
对于小波变换的计算过程面言，最终数据结果的精度取决于输入数据，范波器系数以及中间变换结果的精度。因此，本系统具体的精度设置如下：
(1)施液器系数，实验表明：当滤波器系数的位数取16bits时，其精度经足够，因此，本系统设置滤波器系数的位宽为16bits(其中包括符号位)。
另外，考虑到常用的一些小被函数对应的变按施波器系数的绝对值均偏小，不适合采用FPGA设计，故在设计之前先对滤波器系数放大，考惠到实际小波滤波器系数的大小，将各系数分别左移13位（乘以213=8192)，然后四含五入，转换为整数参与FPGA 运算。
(2)中间变换结果的精度。由于输人数据位宽为16bits，面如上也对小被滤波器系数左移了13bits，在系统的最后必定要右移13 位，以得到正确的结果输出，因此，设置中间变换结采的精度为16 +13=29bits，以防止溢出现象的发生。
4结语
在系统验证方面，特MATLAB小波变换工具箱中的相关函数进行小波正，反变换的结果与实际仿真结果比较，二者误差可以满
足一般应用系统要求，并对误差来源作了详细分析。参考文献
[1]刘文烟著，小波图像编码与专用VLSI设计，电子工业出版社，[2]李嫂著，小波变换及其工程应用，北京邮电大学出版社.
[3]张琳，率小平著，基于小波变换的车辆识别系统研究，中国电力出版社，
[4]姜三平著，基于小波变换的图像降噪，
国防工业出版社
[5]于大卫，董辉，基于FPGA的高速FIR数字滤波器设计.空间电子技术，
[6]顾文军，小波变换的硬件架构研究及其芯片实现.上海大学，
数字技术与应用
79