By Topic

Novel design of arithmetic coding for data compression

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $33
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
J. Jiang ; Dept. of Comput. Sci., Loughborough Univ. of Technol., UK

The paper presents a novel software and hardware design of a universal arithmetic coding algorithm where 256 ASCII codes of different symbols, as a specific example, are included in the alphabet. Essentially, the two coding equations are modified by specifying the code values as the lower end-point value of the coding range and the width of this range. Therefore the procedures of sending output codes, solving the so-called underflow problem, and updating the coding range can be unified and simply controlled by the value of the coding range. As a result, a hardware architecture can be directly designed to implement the algorithm on real-time basis where the single operation of normalisation can be implemented in parallel. In addition, specific design of decoding the compressed output, theoretical analysis and real-time architectures of both encoding and decoding are described. Practical C source codes of main functions and experimental results are also reported

Published in:

IEE Proceedings - Computers and Digital Techniques  (Volume:142 ,  Issue: 6 )