High throughput Architecture of Arithmetic Coder Used in SPIHT

Abstract

In this paper we propose a high-throughput memory-efficient arithmetic coder architecture for the set partitioning in hierarchical trees(SPIHT) image compression is proposed based on a simple context model in this paper. The architecture benefits from various optimizations performed at different levels of arithmetic coding from higher algorithm abstraction to lower circuits’ implementations. First, the complex context model used by software is mitigated by designing a simple context model, which just uses the brother nodes’ states in the coding zero tree of SPIHT to form context symbols for the arithmetic coding. The simple context model results in a regular access pattern during reading the wavelet transform coefficients, which is convenient to the hardware implementation, but at a cost of slight performance loss. Second, in order to avoid rescanning the wavelet transform coefficients, a breadth first search SPIHT without lists algorithm is used instead of SPIHT with lists algorithm. Especially, the coding bit-planes of each zero tree are processed in parallel. Third, an out-of-order execution mechanism for different types of context is proposed that can allocate the context symbol to the idle arithmetic coding core witha different order that of the input. For the balance of the input rate of the wavelet coefficients, eight arithmetic coders are replicated in the compression system. And in one arithmetic coder, there exists four cores to process different contexts. Fourth, several dedicated circuits are designed to further improve the throughput of the architecture.

Authors and Affiliations

S. T. Mrudula

Keywords

Related Articles

Performance Evaluation of Effluent Treatment Plant of Dairy Industry in Gwalior (M.P.)

Dairy industries are generally considered to be the largest source of wastewater in many countries. Although they are not commonly associated with severe environmental problems, they must continually consider their envi...

Designing Parameters and Study of 8 KW Solar PV Grid Connected System (A Case Study)

The purpose of this paper is to provide the real information about 8KW Solar Photo Voltaic System. The conventional energy sources like coal, petroleum and fossil fuels are limited in nature. About 55% of energy is prod...

Enhancing the Intellect to the Mobile Device Using “Sequential Pattern Technique”

In the project Sequential pattern technique is used for Emergency Communication. The Android application is developed in which user’s “Hand Waving Pattern” is recorded and the action is repeated for more times until the...

Review of Flying Adhoc Network (FANET) using Clustering Method

One of the most important design problems for the Multi unmanned aerial vehicles systems is communication between UAVs. In a multi-UAV system, the communication between UAVs is provided with all UAVs connecting directly...

Object Detection And Tracking Using Instant Online Feature Extraction

It is not always possible to provide labeled data for training because it requires substantial human effort, expensive tests, disagreement among experts. Labeling is not possible at instance level.To overcome these prob...

Download PDF file
  • EP ID EP21764
  • DOI -
  • Views 280
  • Downloads 4

How To Cite

S. T. Mrudula (2016). High throughput Architecture of Arithmetic Coder Used in SPIHT. International Journal for Research in Applied Science and Engineering Technology (IJRASET), 4(3), -. https://europub.co.uk/articles/-A-21764