Title
Distributed arithmetic coding with interval swapping
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. HighlightsBy imbedding a linear code in binary arithmetic coding, a Slepian-Wolf code is proposed.The linear code improves the minimum Hamming distance within the candidate set.The binary arithmetic coding reduces the cardinality of the candidate set.Simulation results show that this approach leads to superior performance.
Year
DOI
Venue
2015
10.1016/j.sigpro.2015.04.013
Signal Processing
Keywords
Field
DocType
Data compression,Correlated data,Distributed source coding,Slepian-Wolf coding
Constant-weight code,Systematic code,Algorithm,Huffman coding,Linear code,Hamming bound,Arithmetic coding,Mathematics,Context-adaptive binary arithmetic coding,Variable-length code
Journal
Volume
Issue
ISSN
116
C
0165-1684
Citations 
PageRank 
References 
3
0.38
23
Authors
3
Name
Order
Citations
PageRank
Junwei Zhou111816.64
Kwok-Wo Wong2125593.89
Yanchao Yang3136.14