In this paper, the hardware implementation issues far an adaptive multialphabetarithmetic coder are discussed. A simple weighted history model is proposed to encode the video dare, This model uses a weighted finite b...
详细信息
In this paper, the hardware implementation issues far an adaptive multialphabetarithmetic coder are discussed. A simple weighted history model is proposed to encode the video dare, This model uses a weighted finite buffer to model the cumulative density function of the arithmetic coder. The performance of the weighted history model is evaluated together with several other well-known models. To access, search, and update the cumulative frequencies corresponding to model symbols in real rime, we present a low complexity multibase cumulative occurrence array structure that can offer the probability information Tor high-speed encoding and decoding, for the application in video compression, the multialphabet arithmetic coding with weighted history model can be a good choice as the variable length coding of the video symbols.
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 req...
详细信息
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.
In this paper, a scheme is proposed for parallel-pipelined implementation of the multialphabetarithmetic-coding algorithm used in lossless data compression. Using this scheme, it is possible to parallelize both the e...
详细信息
ISBN:
(纸本)0769523153
In this paper, a scheme is proposed for parallel-pipelined implementation of the multialphabetarithmetic-coding algorithm used in lossless data compression. Using this scheme, it is possible to parallelize both the encoding and decoding operations used respectively in data compression and decompression. The compression performance of the proposed implementation for both order 0 and order 1 models have been evaluated and compared with existing sequential implementations in terms of compression ratios as well as the execution time using the Canterbury Corpus benchmark set of files. The proposed scheme also facilitates hardware realisation of the respective modules and hence is suitable for integration into embedded microprocessor systems, an important area where lossless data compression is applied.
暂无评论