A Reliable LZ Data Compressor on Reconfigurable Coprocessors

Data compression techniques based on Lempel-Ziv (LZ) algorithm are widely used in a variety of applications, especially in data storage and communications. However, since the LZ algorithm involves a considerable amount of parallel comparisons, it may be difficult to achieve a very high throughput using software approaches on generalpurpose processors. In addition, error propagation due to single-bit transient errors during LZ compression causes a significant data integrity problem. In this paper, we present an implementation of LZ data compression on reconfigurable hardware with concurrent error detection for high performance and reliability. Our approach achieves 100Mbps throughput using four Xilinx 4036XLA FPGA chips. We have also presented an inverse comparison technique for LZ compression to guarantee data integrity with less area overhead than traditional systems based on duplication. The resulting execution time overhead and compression ratio degradation due to concurrent error ...

• Type: Conference
• Year: 2000
• Where: FCCM
• Authors: Wei-Je Huang, Nirmal R. Saxena, Edward J. McCluskey
• Keywords: Concurrent Error Detection, Data Compression, FCCM 2000, LZ Compression, VLSI