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

Review Paper on Image Steganography and Security Using Cryptography

Steganography is the art of hiding information in other information. This review paper is all about the study of hiding text files or text into image their extension was (.bmp) file. In this review paper we can secure t...

Environment Monitoring using Wireless Sensor Network for Agricultural Application

In today’s life environment is crucial problem affecting life of human being and agriculture sector as well. The need for monitoring agricultural field and its environmental parameters to manage proper irrigation and ma...

An Application to Secure Android based Devices and Data

The main aim of the project is to improve the security of android based devices using technique like MMS instead of SMS. Nowadays the use of smartphones, tablets and phablet have increased tremendously and there have be...

An analysis of Euclidean Distance preserving perturbation for Privacy Preserving Data Mining

Privacy preserving data mining is a novel research direction in data mining. In recent years, with the rapid development in Internet, data storage and data processing technologies, privacy preserving data mining has bee...

Authentication Anonymous Secure On Demand Routing Protocol Using Vanets

When an oversized variety of beacons arrive in a very short time, vehicles are at risk of computation-based Denial of Service attacks that excessive signature verification exhausts their procedure resources. We tend to...

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