A single core hardware module of a data compressionscheme using Prediction by Partial Matching technique

Jubayer Jalil, Md. Mamun Ibne Reaz, Mohd Marufuzzaman, Hafizah Husain

Research output: Contribution to journalArticle

Abstract

Problem statement: Compression is useful because it helps reduce the consumption of expensive resources, such as hard disk space or transmission bandwidth. For effective data compression, the compression algorithm must be able to predict future data accurately in order to build a good probabilistic model for compression. Lossless compression is essential in cases where it is important that the original and the decompressed data be identical, or where deviations from the original data could be deleterious. Approach: Prediction by Partial Matching (PPM) data compression technique has utmost performance standard and capable of very good compression on a variety of data. In this research, we have introduced PPM technique to compress the data and implemented the algorithm on Altera FLEX10K FPGA device that allows for efficient hardware implementation. The PPM algorithm was modeled using the hardware description language VHDL. Results: Functional simulations were commenced to verify the functionality of the system with both 16-bit input and 32-bit input. The FPGA utilized 1164 logic cells with a maximum system frequency of 95.3MHz on Altera FLEX10K. Conclusion: The proposed approach is computationally simple, accurate and exhibits a good balance of flexibility, speed, size and design cycle time.

Original languageEnglish
Pages (from-to)1169-1175
Number of pages7
JournalAmerican Journal of Applied Sciences
Volume8
Issue number11
DOIs
Publication statusPublished - 2011

Fingerprint

Computer hardware description languages
Data compression
Hardware
Field programmable gate arrays (FPGA)
Hard disk storage
Bandwidth
Statistical Models

Keywords

  • Expensive resources
  • Field-programmable gate arrays (FPGA)
  • Lossless compression especially
  • Original algorithm
  • Prediction by partial matching (PPM)
  • Statistical modeling technique

ASJC Scopus subject areas

  • General

Cite this

A single core hardware module of a data compressionscheme using Prediction by Partial Matching technique. / Jalil, Jubayer; Ibne Reaz, Md. Mamun; Marufuzzaman, Mohd; Husain, Hafizah.

In: American Journal of Applied Sciences, Vol. 8, No. 11, 2011, p. 1169-1175.

Research output: Contribution to journalArticle

@article{35fe2fcd3aa44a32925c1ac1e891b8b2,
title = "A single core hardware module of a data compressionscheme using Prediction by Partial Matching technique",
abstract = "Problem statement: Compression is useful because it helps reduce the consumption of expensive resources, such as hard disk space or transmission bandwidth. For effective data compression, the compression algorithm must be able to predict future data accurately in order to build a good probabilistic model for compression. Lossless compression is essential in cases where it is important that the original and the decompressed data be identical, or where deviations from the original data could be deleterious. Approach: Prediction by Partial Matching (PPM) data compression technique has utmost performance standard and capable of very good compression on a variety of data. In this research, we have introduced PPM technique to compress the data and implemented the algorithm on Altera FLEX10K FPGA device that allows for efficient hardware implementation. The PPM algorithm was modeled using the hardware description language VHDL. Results: Functional simulations were commenced to verify the functionality of the system with both 16-bit input and 32-bit input. The FPGA utilized 1164 logic cells with a maximum system frequency of 95.3MHz on Altera FLEX10K. Conclusion: The proposed approach is computationally simple, accurate and exhibits a good balance of flexibility, speed, size and design cycle time.",
keywords = "Expensive resources, Field-programmable gate arrays (FPGA), Lossless compression especially, Original algorithm, Prediction by partial matching (PPM), Statistical modeling technique",
author = "Jubayer Jalil and {Ibne Reaz}, {Md. Mamun} and Mohd Marufuzzaman and Hafizah Husain",
year = "2011",
doi = "10.3844/ajassp.2011.1169.1175",
language = "English",
volume = "8",
pages = "1169--1175",
journal = "American Journal of Applied Sciences",
issn = "1546-9239",
publisher = "Science Publications",
number = "11",

}

TY - JOUR

T1 - A single core hardware module of a data compressionscheme using Prediction by Partial Matching technique

AU - Jalil, Jubayer

AU - Ibne Reaz, Md. Mamun

AU - Marufuzzaman, Mohd

AU - Husain, Hafizah

PY - 2011

Y1 - 2011

N2 - Problem statement: Compression is useful because it helps reduce the consumption of expensive resources, such as hard disk space or transmission bandwidth. For effective data compression, the compression algorithm must be able to predict future data accurately in order to build a good probabilistic model for compression. Lossless compression is essential in cases where it is important that the original and the decompressed data be identical, or where deviations from the original data could be deleterious. Approach: Prediction by Partial Matching (PPM) data compression technique has utmost performance standard and capable of very good compression on a variety of data. In this research, we have introduced PPM technique to compress the data and implemented the algorithm on Altera FLEX10K FPGA device that allows for efficient hardware implementation. The PPM algorithm was modeled using the hardware description language VHDL. Results: Functional simulations were commenced to verify the functionality of the system with both 16-bit input and 32-bit input. The FPGA utilized 1164 logic cells with a maximum system frequency of 95.3MHz on Altera FLEX10K. Conclusion: The proposed approach is computationally simple, accurate and exhibits a good balance of flexibility, speed, size and design cycle time.

AB - Problem statement: Compression is useful because it helps reduce the consumption of expensive resources, such as hard disk space or transmission bandwidth. For effective data compression, the compression algorithm must be able to predict future data accurately in order to build a good probabilistic model for compression. Lossless compression is essential in cases where it is important that the original and the decompressed data be identical, or where deviations from the original data could be deleterious. Approach: Prediction by Partial Matching (PPM) data compression technique has utmost performance standard and capable of very good compression on a variety of data. In this research, we have introduced PPM technique to compress the data and implemented the algorithm on Altera FLEX10K FPGA device that allows for efficient hardware implementation. The PPM algorithm was modeled using the hardware description language VHDL. Results: Functional simulations were commenced to verify the functionality of the system with both 16-bit input and 32-bit input. The FPGA utilized 1164 logic cells with a maximum system frequency of 95.3MHz on Altera FLEX10K. Conclusion: The proposed approach is computationally simple, accurate and exhibits a good balance of flexibility, speed, size and design cycle time.

KW - Expensive resources

KW - Field-programmable gate arrays (FPGA)

KW - Lossless compression especially

KW - Original algorithm

KW - Prediction by partial matching (PPM)

KW - Statistical modeling technique

UR - http://www.scopus.com/inward/record.url?scp=80055119424&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80055119424&partnerID=8YFLogxK

U2 - 10.3844/ajassp.2011.1169.1175

DO - 10.3844/ajassp.2011.1169.1175

M3 - Article

VL - 8

SP - 1169

EP - 1175

JO - American Journal of Applied Sciences

JF - American Journal of Applied Sciences

SN - 1546-9239

IS - 11

ER -