arrow
Return

An Adaptive Multialphabet Arithmetic Coding Based on Generalized Virtual Sliding Window

delete2017-07-01
delete8
delete
OA
AI
E
Evgeny Belyaev *
S
Søren Forchhammer
K
Kai Liu
DOI:10.1109/LSP.2017.2705250delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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.
Keywords:
Multialphabet arithmetic coding
probability estimation
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

T
technical university of denmark
Scholars:
2.6W
Papers: 2.8W
Citations: 37
X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K