Distributed arithmetic coding with interval swapping

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

8 Scopus Citations
View graph of relations

Author(s)

  • Junwei Zhou
  • Kwok-Wo Wong
  • Yanchao Yang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)29-37
Journal / PublicationSignal Processing
Volume116
Publication statusPublished - 25 Apr 2015

Abstract

In distributed source coding, ambiguity is usually introduced in the encoding process as it allows multiple plaintext sequences encoded to the same codeword. All these plaintext sequences are decodable and are considered as candidates at the decoder. With the help of side information, the decoder is able to determine which sequence in the candidate set is the best choice. Both the cardinality and the minimum Hamming distance of the candidate set are significant to the decoding performance. In this paper, a Slepian-Wolf code based on arithmetic coding is studied. By employing the interval swapping technique, a linear code is incorporated into binary arithmetic coding. The incorporated linear code improves the minimum Hamming distance within the candidate set which leads to a lower bit error probability. Moreover, binary arithmetic coding exploits the a priori knowledge of the source to reduce the cardinality of the candidate set. Simulation results show that this approach leads to superior performance for moderately skewed sources with linear encoding complexity, which meets the low power consumption requirement of applications such as wireless sensor networks and low-complexity multimedia compression.

Research Area(s)

  • Correlated data, Data compression, Distributed source coding, Slepian-Wolf coding

Citation Format(s)

Distributed arithmetic coding with interval swapping. / Zhou, Junwei; Wong, Kwok-Wo; Yang, Yanchao.

In: Signal Processing, Vol. 116, 25.04.2015, p. 29-37.

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