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

Experimental Investigation on Four Stroke Single Cylinder Petrol Engine Using Water Cooling

In internal combustion engines, water injection, also known as anti-detonate injection, is spraying water into the cylinder or incoming fuel-air mixture to cool the combustion chambers of the engine, allowing for greate...

Wireless Electronic Notice Board Using GSM Technology

With the advancing technology nowadays, the wireless communication is proving its importance in each and every field of today’s era. This paper deals with use of one such wireless technology GSM for controlling electron...

Importance of Knowledge Areas on Material Management and its Influence over Project Life Cycle

In Construction projects worldwide, nearly 50-60% of the project cost is estimated for materials involved in the project. This shows the importance of material management in construction industry. Proper management of m...

Evaluation of Strength Properties of Mortar Containing Waste Glass

In order to make concrete industry sustainable, the use of waste glass in place of natural resources is one of the best alternatives. To solve the environmental problems caused by industrial waste, other materials are b...

Analytical expression for the steady state concentration of the species of an enzyme containing polymer modified electrode

In this article the mathematical analysis of non-linear differential equation in the action of an enzyme containing polymer modified electrode is discussed. The approximate analytical expressions of the steady state con...

Download PDF file
  • EP ID EP21764
  • DOI -
  • Views 256
  • 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