An Efficient Hardware Implementation of Multialphabet Adaptive Arithmetic Encoder Based on Generalized Virtual Sliding Window

摘要

An adaptive multialphabet arithmetic coding (AC) based on a generalized virtual sliding window (GVSW) is a novel multiplication-free AC scheme which can achieve better compression performance than existing implementations based on binarization and multiplication-free adaptive binary AC. In this brief, we propose an efficient hardware implementation of GVSW. We design a parallel update process of sliding windows, which can efficiently eliminate the sequentiality in the probability estimation procedure and introduce a partial unrolling for parallel execution of the renormalization procedure according to the statistical properties of an encoded data. The proposed architecture achieves an average throughput of 116.7 Mb/s for the Xilinx Kintex-7 KC705 platform.