Error detection in arithmetic coding with artificial markers

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

24 Scopus Citations
View graph of relations

Author(s)

  • Kwok-Wo Wong
  • Qiuzhen Lin
  • Jianyong Chen

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)359-366
Journal / PublicationComputers and Mathematics with Applications
Volume62
Issue number1
Publication statusPublished - Jul 2011

Abstract

Error detection in arithmetic code is usually achieved by inserting markers in the source sequence during encoding. Transmission errors can then be detected in the decoding process if the inserted markers do not appear at the expected positions. Unlike the existing approaches in which the marker symbol is selected from the set of source symbols, we propose that the marker be created artificially so as not to affect the original distribution of the source symbols. Our scheme is proved to possess a better compression ratio than existing marker approaches at the same error misdetection probability. The relationship between codeword length expansion and error misdetection probability within a coded block is well formulated, which makes it easy to adapt to channels with different bit error rates. Simulation results show that, for adaptive arithmetic coding implemented using finite-precision computation, the distribution of error detection delay has a peak at a value slightly larger than the length of the decoding register. With a sufficiently long register, our approach can detect most error patterns in long source sequences at a high probability. © 2011 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Arithmetic coding, Artificial marker, Data compression, Error detection

Citation Format(s)

Error detection in arithmetic coding with artificial markers. / Wong, Kwok-Wo; Lin, Qiuzhen; Chen, Jianyong.

In: Computers and Mathematics with Applications, Vol. 62, No. 1, 07.2011, p. 359-366.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal