An Adaptive Multialphabet Arithmetic Coding Based on Generalized Virtual Sliding Window

Evgeny Belyaev, Søren Forchhammer, Kai Liu

Research output: Contribution to journalJournal articleResearchpeer-review

162 Downloads (Pure)

Abstract

We propose a novel efficient multialphabet multiplication-free adaptive arithmetic coder. First, we generalize probability estimation via virtual sliding window for the multialphabet case and show that it does not require multiplications and provides a tradeoff between the probability adaptation speed and the precision of the probability estimation. Second, we show how the generalized virtual sliding window can be used to eliminate multiplications and divisions. Finally, we demonstrate that the proposed arithmetic coder provides better compression performance than existing implementations based on state-of-the-art multiplication-free binary arithmetic coders.
Original languageEnglish
JournalI E E E Signal Processing Letters
Volume24
Issue number7
Pages (from-to)1034-1038
ISSN1070-9908
DOIs
Publication statusPublished - 2017

Fingerprint

Dive into the research topics of 'An Adaptive Multialphabet Arithmetic Coding Based on Generalized Virtual Sliding Window'. Together they form a unique fingerprint.

Cite this