CFP last date
15 November 2024
Call for Paper
December Edition
IJAIS solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 15 November 2024

Submit your paper
Know more
The week's pick
Responsive image
Ordered Frequent Itemsets Matrix Based On Fp-Tree Structure And Apriori Algorithm

Abdulkader M. Al-Badani Abdualmajed A. Al-Khulaidi
Random Articles
Reseach Article

Hardware Implementation of LZMA Data Compression Algorithm

by E. Jebamalar Leavlin, D. Asir Antony Gnana Singh
journal cover thumbnail

International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 5 - Number 4
Year of Publication: 2013
Authors: E. Jebamalar Leavlin, D. Asir Antony Gnana Singh
10.5120/ijais12-450900

E. Jebamalar Leavlin, D. Asir Antony Gnana Singh . Hardware Implementation of LZMA Data Compression Algorithm. International Journal of Applied Information Systems. 5, 4 ( March 2013), 51-56. DOI=10.5120/ijais12-450900

@article{ 10.5120/ijais12-450900,
author = { E. Jebamalar Leavlin, D. Asir Antony Gnana Singh },
title = { Hardware Implementation of LZMA Data Compression Algorithm },
journal = { International Journal of Applied Information Systems },
issue_date = { March 2013 },
volume = { 5 },
number = { 4 },
month = { March },
year = { 2013 },
issn = { 2249-0868 },
pages = { 51-56 },
numpages = {9},
url = { https://www.ijais.org/archives/volume5/number4/439-0900/ },
doi = { 10.5120/ijais12-450900 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T17:58:29.743087+05:30
%A E. Jebamalar Leavlin
%A D. Asir Antony Gnana Singh
%T Hardware Implementation of LZMA Data Compression Algorithm
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 5
%N 4
%P 51-56
%D 2013
%I Foundation of Computer Science (FCS), NY, 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.

References
  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).
Index Terms

Computer Science
Information Sciences

Keywords

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

Powered by PhDFocusTM