Analysis on tailed distributed arithmetic codes for uniform binary sources

Fang, Yong and Stankovic, Vladimir and Cheng, Samuel and Yang, En-hui (2016) Analysis on tailed distributed arithmetic codes for uniform binary sources. IEEE Transactions on Communications, 64 (10). pp. 4305-4319. ISSN 0090-6778 (https://doi.org/10.1109/TCOMM.2016.2599535)

[thumbnail of Fang-etal-IEEETC2016-Analysis-on-tailed-distributed-arithmetric-codes]
Preview
 Text. Filename: Fang_etal_IEEETC2016_Analysis_on_tailed_distributed_arithmetric_codes.pdf
Accepted Author Manuscript
Download (595kB)| Preview

Abstract

Distributed Arithmetic Coding (DAC) is a variant of Arithmetic Coding (AC) that can realise Slepian-Wolf Coding (SWC) in a nonlinear way. In the previous work, we defined Codebook Cardinality Spectrum (CCS) and Hamming Distance Spectrum (HDS) for DAC. In this paper, we make use of CCS and HDS to analyze tailed DAC, a form of DAC mapping the last few symbols of each source block onto non-overlapped intervals as traditional AC. We first derive the exact HDS formula for tailless DAC, a form of DAC mapping all symbols of each source block onto overlapped intervals, and show that the HDS formula previously given is actually an approximate version. Then the HDS formula is extended to tailed DAC. We also deduce the average codebook cardinality, which is closely related to decoding complexity, and rate loss of tailed DAC with the help of CCS. The effects of tail length are extensively analyzed. It is revealed that by increasing tail length to a value not close to the bitstream length, closely-spaced codewords within the same codebook can be removed at the cost of a higher decoding complexity and a larger rate loss. Finally, theoretical analyses are verified by experiments.

ORCID iDs

Fang, Yong, Stankovic, Vladimir ORCID logoORCID: https://orcid.org/0000-0002-1075-2420, Cheng, Samuel and Yang, En-hui;
  • Item type:Article
    ID code:57293
    Dates:
    Date
    Event
    31 October 2016
    Published
    12 August 2016
    Published Online
    3 August 2016
    Accepted
    Notes:© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works
    Subjects:Technology > Electrical engineering. Electronics Nuclear engineering
    Department:Faculty of Engineering > Electronic and Electrical Engineering
    Depositing user: Pure Administrator
    Date deposited:05 Aug 2016 10:01
    Last modified:11 Nov 2024 11:29
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/57293
CORE (COnnecting REpositories)