LZW算法的优化及其在FPGA上的实现  

Implementation and Optimization of LZW Algorithm on FPGA

作　　者：王孔华[1] 李若仲[1] 丁浩[1] 陈灿[1] 

机构地区：[1]空军工程大学防空反导学院,西安710051

出　　处：《空军工程大学学报（自然科学版）》2015年第3期41-44,共4页Journal of Air Force Engineering University(Natural Science Edition)

基　　金：陕西省自然科学基金资助项目(2014JM8344)

摘　　要：针对目前在高速数据采集系统的大容量存储和无损传输过程中,存在硬件难以有效进行数据处理而软件实时性不足的缺点,采用并优化了LZW数据压缩算法,并将该算法在FPGA上进行了实现。在分析LZW基本算法的基础上,给出了3个方面的优化计算方法,并进行了仿真验证。实验结果表明:优化后的LZW算法有效的提高了数据压缩的执行速度和压缩效果,验证了设计的正确性,提高了存储和传输效率。Against the shortcomings of hardware in data processing and of software in real-time perform-ance,LZW algorithm is optimized and implemented in FPGA in the bulk-storage memory and lossless transmission process.Based on analyzing LZW algorithm,the calculation method is optimized in three as-pects.The optimization is inspected and verified by simulation.The results show that the use of optimized LZW algorithm can deliver data compression execution speed and efficiency.

关 键 词：数据处理 LZW 无损压缩 算法优化 FPGA 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]