Picture of person typing on laptop with programming code visible on the laptop screen

World class computing and information science research at Strathclyde...

The Strathprints institutional repository is a digital archive of University of Strathclyde's Open Access research outputs. Strathprints provides access to thousands of Open Access research papers by University of Strathclyde researchers, including by researchers from the Department of Computer & Information Sciences involved in mathematically structured programming, similarity and metric search, computer security, software systems, combinatronics and digital health.

The Department also includes the iSchool Research Group, which performs leading research into socio-technical phenomena and topics such as information retrieval and information seeking behaviour.

Explore

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.