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)
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: https://orcid.org/0000-0002-1075-2420, Cheng, Samuel and Yang, En-hui;-
-
Item type: Article ID code: 57293 Dates: DateEvent31 October 2016Published12 August 2016Published Online3 August 2016AcceptedNotes: © 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: 01 Oct 2024 00:25 Related URLs: URI: https://strathprints.strath.ac.uk/id/eprint/57293