|
URN:
|
http://URN.fi/URN:NBN:fi:tty-2011092914825
|
|
Title:
|
Complexity analysis of adaptive binary arithmetic coding software implementations |
|
Author:
|
Belyaev, Evgeny; Veselov, Anton; Turlikov, Andrey; Liu, Kai |
|
Publication type:
|
Artikkeli - Article |
|
Issue date:
|
2011 |
|
DOI:
|
http://dx.doi.org/10.1007/978-3-642-22875-9_54
|
|
Description:
|
The final publication is available at http://www.springerlink.com/content/3844j92q052g3g07/. |
|
University:
|
Tampereen teknillinen yliopisto |
|
Faculty:
|
Tieto- ja sähkötekniikan tiedekunta – Faculty of Computing and Electrical Engineering |
|
Department:
|
Signaalinkäsittelyn laitos – Department of Signal Processing |
|
Abstract:
|
This paper is dedicated to the complexity comparison of adaptive binary arithmetic coding integer software implementations. Firstly, for binary memoryless sources with known probability distribution, we prove that encoding time for arithmetic encoder is a linear function of a number of input binary symbols and source entropy. Secondly, we show that the byte-oriented renormalization allows to decrease encoding time up to 40% in comparison with bit-oriented renormalization. Finally, we study influence of probability estimation algorithm for encoding time and show that probability estimation algorithm using “Virtual Sliding Window“ has less computation complexity than state machine based probability estimation algorithm from H.264/AVC standard. |
|
Copyright:
|
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited. |