Optimized RTL design and implementation of LZW algorithm for high bandwidth applications

This paper presents a high-speed low-complexity Register Transfer Logic (RTL) design and implementation of the lossless Lempel-Ziv- Welch (LZW) algorithm on Xilinx Virtex II device family for High Bandwidth Applications. Comparative analysis of the proposed design with the established commercial data compression and decompression accelerators show that the proposed design offers comparatively high throughput 1.42 Gbits/s, elevated throughput/slice value 151.8 Kbytes/s/slice and lower operational power requirements 333 mW. Streszczenie. W artykule zaprezentowano nieskomplikowany, wysokiej czestotliwości projekt obwodu RTL oraz bezstratny algorytm LZW z ukladem Xilinx Virtex II. Porownano zaproponowany uklad z komercyjnymi ukladami kompresji i stwierdzono, ze umozliwia on przepustowośc 1.42 Gbit/s przy poborze mocy 333 mW. (Optymalizowany uklad RTL i algorytm LZW w zastosowaniach szerokopasmowych).

[1]  José Luis Núñez,et al.  Gbit/s lossless data compression hardware , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[2]  Mostafa A. Bassiouni,et al.  Data Compression in Scientific and Statistical Databases , 1985, IEEE Transactions on Software Engineering.

[3]  Gaetano Borriello,et al.  Practical dictionary management for hardware data compression , 1992, CACM.

[4]  Gene Eu Jan,et al.  A Lossless Data Compression and Decompression Algorithm and Its Hardware Architecture , 2006, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[5]  James A. Storer,et al.  Data compression via textual substitution , 1982, JACM.

[6]  Abraham Lempel,et al.  A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.

[7]  Mostafa A. Bassiouni,et al.  Enhancing arithmetic and tree-based coding , 1989, Inf. Process. Manag..

[8]  W. Cui.  New LZW Data Compression Algorithm and Its FPGA Implementation Author ( s ) : , 2007 .

[9]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

[10]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[11]  Ming-Bo Lin,et al.  A New Architecture of a Two-Stage Lossless Data Compression and Decompression Algorithm , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[12]  Robert A. Wagner,et al.  Common phrases and minimum-space text storage , 1973, CACM.

[13]  Robert G. Gallager,et al.  Variations on a theme by Huffman , 1978, IEEE Trans. Inf. Theory.

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[15]  Nagarajan Ranganathan,et al.  High-speed VLSI designs for Lempel-Ziv-based data compression , 1993 .