Google scholar arxiv informatics ads IJAIS publications are indexed with Google Scholar, NASA ADS, Informatics et. al.

Call for Paper

-

November Edition 2021

International Journal of Applied Information Systems solicits high quality original research papers for the November 2021 Edition of the journal. The last date of research paper submission is October 15, 2021.

Hardware Implementation of LZMA Data Compression Algorithm

E. Jebamalar Leavlin, D. Asir Antony Gnana Singh Published in Communications

International Journal of Applied Information Systems
Year of Publication: 2013
© 2012 by IJAIS Journal
10.5120/ijais12-450900
Download full text
  1. Jebamalar E Leavlin and Asir Antony Gnana D Singh. Article: Hardware Implementation of LZMA Data Compression Algorithm. International Journal of Applied Information Systems 5(4):51-56, March 2013. BibTeX

    @article{key:article,
    	author = "E. Jebamalar Leavlin and D. Asir Antony Gnana Singh",
    	title = "Article: Hardware Implementation of LZMA Data Compression Algorithm",
    	journal = "International Journal of Applied Information Systems",
    	year = 2013,
    	volume = 5,
    	number = 4,
    	pages = "51-56",
    	month = "March",
    	note = "Published by Foundation of Computer Science, New York, USA"
    }
    

Abstract

Data transmission, storage and processing are the integral parts of today's information systems. Transmission and storage of huge volume of data is a critical task in spite of the advancements in the integrated circuit technology and communication. In order to store and transmit such a data as it is, requires larger memory and increased bandwidth utilization. This in turn increases the hardware and transmission cost. Hence, before storage or transmission the size of data has to be reduced without affecting the information content of the data. Among the various encoding algorithms, the Lempel Ziv Marcov chain Algorithm (LZMA) algorithm which is used in 7zip was proved to be effective in unknown byte stream compression for reliable lossless data compression. However the encoding speed of software based coder is slow compared to the arrival time of real time data. Hence hardware implementation is needed since number of instructions processed per unit time depends directly on system clock. The aim of this work is to implement the LZMA algorithm on SPARTAN 3E FPGA to design hardware encoder/decoder with reduces circuit size and cost of storage.

Reference

  1. Alistair Moffat, Andrew Turpin klwer. Compression and Coding Algorithms. Academic Publishers Massachusetts (2002).
  2. Mark Nelson, Jean-loup Gailly, "The Data compression Book",2nd Edition, M&T Books, New York, NY (1995).
  3. S. Shanmugasundaram and R. Lourdusamy. A Comparative Study Of Text Compression Algorithms. International Journal of Wisdom Based Computing. 1, 3(2011)
  4. Gennady Pekhimenko Vivek Seshadri Onur Mutlu, "Base-Delta-Immediate Compression: A Practical Data Compression Mechanism for On-Chip Caches" SAFARI Technical Report No. 2012-001 (June 19, 2012)
  5. Fout, Nathaniel, Ma and Kwan-Liu, An Adaptive Prediction-Based Approach to Lossless Compression of Floating-Point Volume Data. IEEE Transactions on Visualization and Computer Graphics. 18 , 12 (2012) 2295- 2304.
  6. M. Smith, I. Posner and Paul Newman. Adaptive compression for 3D laser data" The International Journal of Robotics Research. 30,7, (2011) 914–935.
  7. Sacaleanu, D. I ,Stoian, R, and Ofrim, D. M, An adaptive Huffman algorithm for data compression in wireless sensor networks. 10th International Symposium on Signals, Circuits and Systems (ISSCS), 2011 Page(s): 1- 4
  8. Satpreet Singh and Harmandeep Singh. Improved Adaptive Huffman Compression Algorithm. International Journal of Computers & Technology. 1 ,1(2011) 16-22
  9. John G. Proakis, Masoud Salehi. Fundamentals of Communication Systems. Pearson Education (2006).
  10. J. Ziv and A. Lampel. A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory. 23,3(1997) 337–343.
  11. J. Ziv and A. Lampel. Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory. 24, 5(1978) 530–536.
  12. Igor Pavlov, "7z format", http://www. 7-zip. org/7z. html
  13. Ranganathan, N and Henriques, S. High-speed VLSI designs for Lempel-Ziv-based data compression. Circuits and Systems II: Analog and Digital Signal Processing, 40,2,(1993) 96–106.
  14. Zongjie Tu and Shiyong Zhang. A Novel Implementation of JPEG 2000 Lossless Coding Based on LZMA. Proceedings of the Sixth IEEE International Conference Computer and Information Technology, (2006).
  15. Mohamed A. Abd El Ghany, Magdy A. El-Moursy and Aly E. Salama. Design and Implementation of FPGA-based Systolic Array for LZ Data Compression. Proceedings of IEEE International Symposium on Circuits and Systems, (2007).
  16. S Rigler, W Bishop and A Kennings. FPGA-Based Lossless Data Compression using Huffman and LZ77 Algorithms. Proceedings of Canadian Conference on Electrical and Computer Engineering, (2007).
  17. Ashwini M. Deshpande, Mangesh S. Deshpande and Devendra N. Kayatanavar. FPGA Implementation of AES encryption and decryption. Proceedings of International Conference on Control, Automation, Communication And Energy Conservation (2009).
  18. David Salomon. Data Compression: The Complete Reference. Second Edition, Springer New York, Inc. (2000).
  19. Simon Haykin. Communication Systems. 4th Edition, John Wiley and Sons,(2001).
  20. Arturo Campos. Range encoder. URL: http://www. arturocampos. com/ac_range. html
  21. Wayne Wolf. FPGA-Based System Design, Pearson Education, (2004).
  22. Jayaram Bhasker. . A VHDL Primer. Third Edition, Prentice Hall P T R, (1999).

Keywords

Data compression, encoding, decoding, unknown byte stream, LZMA algorithm, compression ratio, FPGA