Unified VLSI systolic array design for LZ data compression

  • Authors:
  • Shih-Arn Hwang;Cheng-Wen Wu

  • Affiliations:
  • National Tsing Hua Univ., Hsinchu, Taiwan;National Tsing Hua Univ., Hsinchu, Taiwan

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hardware implementation of data compression algorithms is receiving increasing attention due to exponentially expanding network traffic and digital data storage usage. In this paper, we propose several serial one-dimensional and parallel two-dimensional systolic-arrays for Lempel-Ziv data compression. A VLSI chip implementing our optimal linear array is fabricated and tested. The proposed array architecture is scalable. Also, multiple chips (linear arrays) can be connected in parallel to implement the parallel array structure and provide a proportional speedup.