LZMA压缩算法FPGA硬件实现

作     者：李冰 张林 刘勇 LI Bing;ZHANG Lin;LIU Yong

作者机构：东南大学集成电路学院南京210018 东南大学成贤学院南京210018 

基　　金："十二五"国家科技支撑计划课题(2013BAJ05B03) 

出 版 物：《北京航空航天大学学报》 (Journal of Beijing University of Aeronautics and Astronautics)

年 卷 期：2015年第41卷第3期

页      码：375-382页

摘      要：LZMA(Lempel Ziv Markov-chain Algorithm)无损压缩算法在进行数据压缩时速度慢且占用大量的CPU(Central Processing Unit)资源,不能满足实时系统的要求.在改进算法的基础上,采用FPGA(Field Programmable Gate Array)设计了一个LZMA压缩算法硬件加速电路.该电路由LZ77压缩控制器、区间编码控制器和数据读出控制器组成,采用数据乒乓结构、高性能并行匹配结构和流水线处理结构等多种方法提高了LZMA压缩算法的速度,在支持标准LZMA压缩文件格式的同时,将压缩速度提升到近125 Mb/s,相比基于软件的LZMA算法加速10倍,每个时钟处理的相对数据加速近200倍.最后通过基于Virtex-6 FPGA的ML605开发平台验证了硬件加速电路的正确性和可行性.

主 题 词：LZMA 压缩 硬件 加速 文件格式 

学科分类：080903[080903] 0809[工学-计算机类] 081203[081203] 08[工学] 0802[工学-机械学] 0835[0835] 0825[工学-环境科学与工程类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13700/j.bh.1001-5965.2014.0169

馆 藏 号：203417124...