Hamming distance spectrum of DAC codes for equiprobable binary sources

Fang, Yong and Stankovic, Vladimir and Cheng, Samuel and Yang, En-hui (2016) Hamming distance spectrum of DAC codes for equiprobable binary sources. IEEE Transactions on Communications, 64 (3). pp. 1232-1245. ISSN 0090-6778

[img]
Preview
Text (Fang-etal-IEEE-TOC-2016-Hamming-distance-spectrum-of-DAC-codes)
Fang_etal_IEEE_TOC_2016_Hamming_distance_spectrum_of_DAC_codes.pdf
Accepted Author Manuscript

Download (2MB)| Preview

    Abstract

    Distributed Arithmetic Coding (DAC) is an effective technique for implementing Slepian-Wolf coding (SWC). It has been shown that a DAC code partitions source space into unequal-size codebooks, so that the overall performance of DAC codes depends on the cardinality and structure of these codebooks. The problem of DAC codebook cardinality has been solved by the so-called Codebook Cardinality Spectrum (CCS). This paper extends the previous work on CCS by studying the problem of DAC codebook structure.We define Hamming Distance Spectrum (HDS) to describe DAC codebook structure and propose a mathematical method to calculate the HDS of DAC codes. The theoretical analyses are verified by experimental results.