Error correcting arithmetic coding for JPEG 2000: memory and performance analysis

  • Authors:
  • S. Zezza;M. Grangetto;M. Martina;F. Vacca;G. Masera

  • Affiliations:
  • Politecnico di Torino, Torino, Italy;Politecnico di Torino, Torino, Italy;Politecnico di Torino, Torino, Italy;Politecnico di Torino, Torino, Italy;Politecnico di Torino, Torino, Italy

  • Venue:
  • MobiMedia '06 Proceedings of the 2nd international conference on Mobile multimedia communications
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Entropy coding, and specifically arithmetic codes are particularly sensitive to bit errors. Indeed, due to the memory inherent to the arithmetic coding a single flipped bit may cause desynchronization of the decoder, hence all the remaining symbols can be erroneous. In this paper a detailed study of complexity, for a known in literature correction algorithm, is presented. In particular the amount of memory required to implement the algorithm has been evaluated, proposing two possible approaches: previous state and repeat current pass. Experimental results show that the second method requires a lower amount of memory than the first. Furthermore the performance achieved by the error correction algorithm, in terms of decoded frames per second, have been analyzed. To this purpose the MQ decoder rate has been evaluated.