Improved Binary DAC Codec with Spectrum for Equiprobable Sources

Slepian-Wolf coding (SWC) can be effectively implemented by distributed arithmetic coding (DAC) codes. A theoretical tool named spectrum has been developed to analyze the complexity of the full-search binary DAC (BDAC) decoder for equiprobable sources. Following this work, this paper aims at improvi...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on communications Vol. 62; no. 1; pp. 256 - 268
Main Authors: Fang, Yong, Chen, Liang
Format: Journal Article
Language:English
Published: New York, NY IEEE 01.01.2014
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:
Applied sciences
Arithmetic coding
Codes
Coding
Coding, codes
Complexity theory
Decoding
distributed arithmetic coding
Encoding
Error analysis
Error detection
Error probability
Exact sciences and technology
Hamming distance
Indexes
Infinity
Information, signal and communications theory
permutation
Permutations
Probability
Random variables
Signal and communications theory
Slepian-Wolf coding
spectrum
Telecommunications and information theory
weighted branching
Performance evaluation
distributed arithmetic coding
Hamming distance
Error probability
Pruning algorithm
weighted branching
Slepian-Wolf coding
Decoding
Implementation
Codec
Codebook
Coding
spectrum
Arithmetic code
permutation
ISSN:0090-6778, 1558-0857
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Slepian-Wolf coding (SWC) can be effectively implemented by distributed arithmetic coding (DAC) codes. A theoretical tool named spectrum has been developed to analyze the complexity of the full-search binary DAC (BDAC) decoder for equiprobable sources. Following this work, this paper aims at improving the coding efficiency of BDAC codes. To achieve this goal, this paper analyzes how BDAC codes partition source space into codebooks and links codebook cardinalities with the initial spectrum. Further, by exploiting the final spectrum, this paper proves that the decoding error probability of BDAC codes will not tend to zero as code length goes to infinity, even at rates greater than the Slepian-Wolf limit. On the basis of theoretical analyses, two techniques are proposed to reduce the decoding error probability of BDAC codes, i.e., the permutation technique, which removes "near" (in the sense of Hamming distance) codewords in each codebook, and the weighted branching technique, which reduces the mis-pruning risk of proper paths during the decoding. The effectiveness of both techniques is well verified by experimental results.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ObjectType-Article-2
ObjectType-Feature-1
content type line 23
ISSN:0090-6778
1558-0857
DOI:10.1109/TCOMM.2013.112613.120796