基于FPGA的miniLZO解压缩算法实现Implementation of miniLZO decompression algorithm based on FPGA
邓计才,尹红霞
摘要(Abstract)：
miniLZO解压缩算法是一种轻量级的无损解压缩算法,广泛应用于网络传输中。为提高解压速度,降低传输延迟,该文充分利用FPGA的并行性,设计高速缓存方案和基于状态机的解压缩方案,实现了miniLZO的硬件解压缩算法。该硬件解压缩算法在Xilinx公司XC7K325T FPGA芯片上进行了工程实现,测试结果显示,最高吞吐率可达到164 MB/s。该硬件解压缩方案速度快、功能完备、便于移植,具有较强的工程实用性。
关键词(KeyWords)： miniLZO;FPGA;解压缩算法;网络传输;高速缓存;状态机
基金项目(Foundation):
作者(Author): 邓计才,尹红霞
DOI: 10.16652/j.issn.1004-373x.2018.22.026
参考文献(References)：
- [1]翁天阳,庄宇,于玮,等.基于HPS和FPGA的图像压缩感知编解码系统[J].电子技术应用,2017,43(5):90-93.WENG Tianyang,ZHUANG Yu,YU Wei,et al. Image compressed sensing coding and reconstruction system based on HPS and FPGA[J]. Application of electronic technique,2017,43(5):90-93.
- [2]赵元黎,陈鹏云.压缩传感图像重建算法的FPGA实现[J].半导体光电,2016,37(4):596-600.ZHAO Yuanli,CHEN Pengyun. FPGA implementation of compressed sensing image reconstruction algorithm[J]. Semiconductor optoelectronics,2016,37(4):596-600.
- [3]汪磊.基于FPGA的视频无损压缩算法研究与实现[D].杭州:浙江工业大学,2013.WANG Lei. Research and implementation of FPGA-based lossless video compression algorithms[D]. Hangzhou:Zhejiang University of Technology,2013.
- [4]兰向宇.基于FPGA的数据压缩缓存系统研究[D].西安:西安电子科技大学,2015.LAN Xiangyu. Research on data compression caching system based on FPGA[D]. Xi’an:Xidian University,2015.
- [5] ZHAO Xia,LI Bing. Implementation of the LZMA compression algorithm on FPGA[C]//Proceedings of International Conference on Electron Devices and Solid-State Circuits.[S. l.]:IEEE,2017:1-2.
- [6]范文晶,王召利,王惠娟,等.基于FPGA的无损图像压缩算法实现[J].电子科技,2016,29(11):126-128.FAN Wenjing,WANG Zhaoli,WANG Huijuan,et al. Implementation of lossless image compression algorithm based on FPGA[J]. Electronic science and technology,2016,29(11):126-128.
- [7]陶文泽,韦宏卫,张洪群.基于FPGA的并行RICE解码技术研究与实现[J].计算机工程与科学,2017,39(6):1118-1125.TAO Wenze,WEI Hongwei,ZHANG Hongqun. An FPGAbased parallel RICE decoder[J]. Computer engineering&science,2017,39(6):1118-1125.
- [8]陈大莉.基于FPGA的GZIP解压缩算法的设计和实现[D].西安:西安电子科技大学,2016.CHEN Dali. A design and implementation of GZIP decompression algorithm based on the FPGA[D]. Xi’an:Xidian University,2016.
- [9]张玉书.数据压缩与加密的协调性研究[D].重庆:重庆大学,2014.ZHANG Yushu. Study on the coordination of data compression and encryption[D]. Chongqing:Chongqing University,2014.
- [10] YAN J,YUAN J,LEONG P H W,et al. Lossless compression decoders for bitstreams and software binaries based on high-level synthesis[J]. IEEE transactions on very large scale integration systems,2017,25(10):2842-2855.