A Reliable LZ Data Compressor on Reconfigurable Coprocessors

  • Authors:
  • Wei-Je Huang;Nirmal Saxena;Edward J. McCluskey

  • Affiliations:
  • -;-;-

  • Venue:
  • FCCM '00 Proceedings of the 2000 IEEE Symposium on Field-Programmable Custom Computing Machines
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 general-purpose 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 detection is also minimized.