FPGA-based lossless data compression using Huffman and LZ77 algorithms

Canadian Conference on Electrical and Computer Engineering

Volumn , Issue , 2007, Pages 1235-1238

  Rigler, Suzanne ^a   Bishop, William ^a   Kennings, Andrew ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION SPECIFIC INTEGRATED CIRCUITS; COMMUNICATION SYSTEMS; COMPUTER HARDWARE; CONVOLUTIONAL CODES; DATA COMMUNICATION SYSTEMS; DATA STORAGE EQUIPMENT; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; MACHINE DESIGN;

ASIC TECHNOLOGIES; COMPRESSION RATIOS; DATA COMMUNICATIONS; DATA STORAGE SYSTEMS; ELECTRICAL AND COMPUTER ENGINEERING (ECE); HARDWARE DESIGNS; HARDWARE IMPLEMENTATIONS; LOSSLESS DATA COMPRESSION; PERFORMANCE METRICS; PROTOTYPE IMPLEMENTATIONS; RESOURCE UTILIZATIONS; STATE MACHINES; SYSTEM PERFORMANCES;

DATA COMPRESSION;

EID: 48749103734     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2007.315     Document Type: Conference Paper

References (13)

1. J. Gailly, GZIP: The Data Compression Program, 1993, ftp://ftp.gnu.org/gnu/GZIP/GZIP-1.2.4.tar.gz.
2. L. Deutsch, DEFLATE Compressed Data Format Specification Version 1.3, 1996, ftp://ftp.uu.net/pub/ archiving/zip/doc/.
3. The Online Marketing Benefits of GZIP, USWeb, 2006, http://blog.usweb.com/archives/the-value-online-marketing-benefits-of-GZIP/.
4. Hypertext Transfer Protocol - HTTP/1.0, Network Working Group, 1996, http://www.w3.org/Protocols/rfc1945/rfc1945.
5. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," IEEE Transactions on Information Theory, vol. 23, no. 3, pp. 337-343, 1977.
6. D. Huffman, "A method for the construction of minimum-redundancy codes," Proceedings of the Institute of Radio Engineers, vol. 40, no. 9, pp. 1098-1101, September 1952.
7. N. Dandalis and V. Prasanna, "Configuration compression for FPGA-based embedded systems," ACM/SIGDA International Symposium on Field-Programmable Gate Arrays, 2001.
8. T. Lee and J. Park, "Design and implementation of a static Huffman encoding hardware using a parallel shifting algorithm," IEEE Transactions on Nuclear Science, vol. 51, no. 5, pp. 2073-2080, October 2004.
9. T. Jahnke, S. Schöβler, and K. Sulimma, Pipeline Huffman Encoder with 10 bit Input, 32 bit Output, EDA Group of the Department of Computer Science at the University of Frankfurt, http://www.sulimma.de/prak/ss00/projekte/huffman/Huffman.html.
10. S. Mathen, "Wavelet transform based adaptive image compression on FPGA," Master's thesis, Unviersity of Calicut, 1996, http://www.ittc.ku. edu/projects/ACS/documents/sarin presentation.pdf.
11. J. Nikara, "Parallel Huffman decoder with an optimize look up table option on FPGA," Ph.D. dissertation, Tampere University of Technology, 2004.
12. M. W. E. Jamro and K. Wiatr, "FPGA implementation of the dynamic Huffman encoder," Proceedings of IFAC Workshop on Programmable Devices and Embedded Systems, 2006.
13. S. Sun and S. Lee, "A JPEG chip for image compression and decompression," Journal of VLSI Signal Processing Systems, vol. 35, no. 1, pp. 43-60, 2003.