Hamming distance spectrum of DAC codes for equiprobable binary sources

Yong Fang, Vladimir Stankovic, Samuel Cheng, En-hui Yang

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)
68 Downloads (Pure)


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.
Original languageEnglish
Pages (from-to)1232-1245
Number of pages14
JournalIEEE Transactions on Communications
Issue number3
Early online date18 Jan 2016
Publication statusPublished - 1 Mar 2016


  • distributed source coding
  • Slepian-Wolf coding
  • distributed arithmetic coding
  • hamming distance spectrum
  • codebook cardinality spectrum


Dive into the research topics of 'Hamming distance spectrum of DAC codes for equiprobable binary sources'. Together they form a unique fingerprint.

Cite this