文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > FPGA实现滑动平均滤波算法和LZW压缩算法
侵权投诉

FPGA实现滑动平均滤波算法和LZW压缩算法

第18卷第2期

Vol.18No.2

电子设计工程

ElectronicDesignEngineering2010年2月Feb.2010

FPGA实现滑动平均滤波算法和LZW压缩算法

陈世海,裴东兴,张琦

(中北大学仪器科学与动态测试教育部重点实验室,山西太原030051)

摘要:针对数据采集系统高速长时间的采样和后端数据传输及存储能力有限的问题,提出基于FPGA的数据压缩解决方案。同时为平滑采集数据中的量化噪声,在进行数据压缩前采用滤波的预处理技术。介绍LZW算法和滑动滤波算法的基本理论,详细阐述用单片FPGA实现两种算法的方法。最终测试结果表明,该设计方案能够有效滤除数据中的高频噪声,同时也可获得较好的压缩比和压缩速度,具有一定实用价值。关键词:数据采集;滑动平均滤波算法;LZW;FPGA中图分类号:TN43

文献标识码:A

文章编号:1674-6236(2010)02-0067-03

Implementationofmoving-averagefilteralgorithmandLZWalgorithm

basedonFPGA

CHENShi-hai,PEIDong-xing,ZHANGQi

(KeyLaboratoryofInstrumentationScience&DynamicMeasurement,MinistryofEducation,NorthUniversityofChina,

Taiyuan030051)

Abstract:Consideringtheproblemsbetweendataacquisitionsystemforalongperiodofhigh-speedsamplingandthelim-iteddatatransmissionandstoragecapacity,asolutionfordatacompressbasedonFPGAisproposed.Atthesametime,inordertosmooththequantizingnoise,beforedatacompressionusingafilterasthepre-treatmenttechnology.Thispaperin-troducesthebasictheoryofLZWalgorithmandmoving-averagefilteralgorithm,describesindetailthemethodstoachievetwoalgorithmsbyFPGA.Theexperimentalresultsshowthatthedesignschemecaneffectivelyfilteroutthehigh-frequencynoiseofdata,meanwhile,itobtainsagoodcompressionratioandprocessingspeed,andhasacertainpracticalvalue.Keywords:dataacquisition;moving-averagefilteralgorithm;LZW;FPGA

在工业生产、科学研究过程中常常为观察一个信号,需要数据采集系统对信号进行长时间高速采样,因此,庞大的数据量给数据传输、存储和处理带来极大的挑战。通过数据压缩技术可以缓解数据传输和存储系统的压力。数据压缩技术分为有损压缩和无损压缩两大类。无损压缩是利用数据的冗余度压缩,压缩后的数据进行重构后与原来的数据完全相同;有损压缩压缩后数据进行重构与原来的数据有所不同。多数的数据采集系统因被测对象的不确定性则需要采用无损数据压缩[1]。由于LZW无损压缩算法具有自适应特性,在对信号统计特性不明确的情况下,仍然有较好的压缩效果。结合现场可编程门阵列(FPGA)的高集成度、低功耗、灵活、及能进行并行运算的特性[2],该设计采用FPGA以硬件的方式实现LZW算法,以提高系统的实时压缩能力。同时,考虑到LZW算法自身的特点,为提高压缩比和减轻上位机对数据进行软件滤波的运算量,采用在对数据进行压缩前进行滑动平均数字滤波的预处理方法。

集数据曲线,提高后续压缩的效能,在系统中采用具有低通特性的滑动平均数字滤波器。滑动平均滤波法是把N个采集数据看成一个队列,队列的长度固定为N,每进行一次新的采样,把新的采样结果放入队尾,而去掉原来队首的一个数据,把队列中的N个数据进行算术平均运算,其结果就为新的滤波结果[3]。滤波算法的数学模型描述如下:

N-1

1

n=ΣXn-i

i=0

的点数;Xn-i为未经过滤波的第(n-i)次采样值。

(1)

式中,n为第n次采样经滤波后的结果;N为滤波滑动平均

具体实现时,综合考虑采样频率、信号的截止频率以及硬件实现的规模和难易程度,设定N值为8。模块采用8级移位寄存器和7个加法器来实现对输入数据的滑动求和。8级移位寄存器即组成一个数据队列,其中的数据在每个时钟沿的推动下移动一次,形成新旧数据的移入移出操作。另外用一个固定数值为8的除法器实现对滑动和求平均的运算。

1滑动平均数字滤波

为消除采样系统中的小幅度高频A/D量化噪声,平滑采

2

稿件编号:200908040

LZW算法及其FPGA的实现

LZW算法是一种基于字典的压缩算法,该算法的关键是

-67-

2.1LZW算法的基本原理

收稿日期:2009-08-20

作者简介:陈世海(1983—),男,安徽旌德人,硕士研究生。研究方向:数据压缩。

第1页

你可能喜欢

  • 图像压缩算法
  • 摩托车报价
  • 常用数字滤波算法
  • FPGA图像处理
  • 单片机编程软件
  • 本田摩托车

热门文档

相关文档

  • FPGA实现滑动平均滤波算法和LZW压缩算法

    第18卷第2期V01.18No.2 电子设计工程ElectronicDesignEngineering 2010年2月Feb.2010 FPGA实现滑动平均滤波算法和LZW压缩算法陈世海,裴东兴,张琦(中北大学仪器科学...

  • FPGA实现滑动平均滤波算法和LZW压缩算法

    FPGA实现滑动平均滤波算法和LZW压缩算法_计算机硬件及网络_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 FPGA实现滑动平均滤波算法和LZW压缩算法_计算机...

  • 利用FPGA实现LZW算法的研究

    LZW算法是一种基于字典模型的数据无损压缩算法,该算法具有自适应特点,解压时无需同时传送字典,且原理简单,较适合于硬件实现。本文根据LZW算法原理,利用FPGA芯片...

  • LZW改进压缩算法的FPGA实现

    本研究 主要探讨一种基于LZW算法的数据无损压缩硬件实现。 传统的LZW压缩算法... FPGA实现滑动平均滤波算... 4页 免费 LZW 压缩算法: 3页 免费 基于FPGA的...

  • LZW算法的实现

    LZW算法和GIF数据压缩编... 3页 4下载券 FPGA实现滑动平均滤波算... 4页... LZW无损压缩算法的实现与... 3页 免费LZW算法的...

  • RLE和LZW算法实现

    文件压缩 LZW 算法的实现 (1)了解数据压缩算法的分类,及常见的文件压缩算法。 ... 68页 1下载券 FPGA实现滑动平均滤波算... 4页 免费喜欢此文档的还喜欢...

  • LZW压缩算法的实现和研究

    算法和LZW压缩算法的原理进行了全面深入的分析研究,从中可以看到LZW算法有实现简单... LZW改进压缩算法的FPGA实... 暂无评价 3页 1.00 LZW无损压缩算法的...

  • LZW压缩算法 多媒体技术与应用

    二、LZW 算法背景: A.Lempel 和 J.Ziv 在 1978 年首次发表了介绍字典编码... LZW无损压缩算法的实现与... 3页 免费 FPGA实现滑动平均滤波算... 4页 ...

  • lzw压缩算法的c语言实现

    lzw压缩算法的c语言实现_IT/计算机_专业资料。LZW压缩标准的 LZW 压缩原理: ...LZ77 算法 LZ77 算法在某种意义上又可以称为"滑动窗口压缩",该算法将一个...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email