利用FPGA实现LZW算法的研究

FPGA-based Implementation of LZW Algorithm

LZW算法是一种基于字典模型的数据无损压缩算法,该算法具有自适应特点,解压时无需同时传送字典,且原理简单,较适合于硬件实现。本文根据LZW算法原理,利用FPGA芯片内部的RAM资源构成输入数据流的缓存器和字典存储器,结合较简单的字典管理策略,用单片FPGA实现了实时无损压缩算法,并给出其内部模块组成及工作流程。经过仿真及相关实验,结果表明该算法的FPGA实现能获得较好的压缩比和压缩速度,并且占用逻辑资源少,通用性好。

LZW algorithm is a kind of lossless data compression based on string table structure. The algorithm has adaptive characteristics, to extract the dictionary without simultaneous transmission, and its principle is simple, more suitable for hardware. According to the theory of LZW compression algorithm, this paper puts forward a method to realize real-time and lossless compression by using FPGA. The input buffer and the dictionary memory are constructed based on the limited RAM resources and the strategy of maintaining dictionary is simple. A hardware realization scheme is proposed and the working process is given. Simulation and experiment results show that the compression performance is excellent.