Efficient Fast Algorithm for MQ Arithmetic Coder

MQ arithmetic coder has been adopted to achieve entropy coding in the latest image compression standard JPEG2000. which is a bit-level operation with intensive branch and feedback thus becomes a serious bottleneck of high speed JPEG2000. In this paper, an efficient fast algorithm for MQ coder was proposed, in which the renormalization process with BYTEOUT was performed in batch fashion instead of gradual iteration as introduced in JPEG2000. Experimental results have proved the validity of this method in decreasing computation complexity.