Implementation of LZMA compression algorithm on FPGA

Abstract

In the era of big data, compression techniques are needed to improve data processing bandwidth and data storage efficiency. Compared with software‐based compression techniques, hardware‐based compression techniques can improve speed and reduce power consumption. LZMA (Lempel–Ziv–Markov chain algorithm) is a lossless compression technology, and its hardware implementation has broad application prospects. A novel high‐performance implementation of the LZMA compression algorithm capable of processing up to 125 Mbit/s on a Virtex‐6 field programmable gate array (FPGA) chip is proposed. A typical application and its compression performance for a specific data sample are then presented.