Abstract:Summary form only given: In all existing codec designs for asymmetric Slepian-Wolf coding (SWC), it is assumed that the source sequence is i.i.d and equiprobable. When it comes to more complex source statistics, the encoder should firstly remove the redundancy within the source. However, this increases the complexity of the encoder. In this paper, we propose an asymmetric SWC scheme which explores the redundancy of the binary finite memory source (FMS) at the decoder. Specifically, inspired by the Burrows-Wheeler transform (BWT)-based source-controlled channel decoding algorithm proposed, we iteratively apply the LDPC decoding and BWT to the side information. In our codec implementation, the encoder is identical to the conventional LDPC-based SWC encoder. At the decoder, conventional LDPC-based SWC decoding algorithm and Burrows-Wheeler transform (BWT) are iteratively applied to the side information for decoding. BWT can asymptotically permute a FMS into a piece-wise i.i.d binary sequence. In other words, by applying BWT to the decoder side information, the redundancy in the memory is transformed into the redundancy in the marginal distributions of the output i.i.d segments. The marginal distributions of every i.i.d segment can be used as the a priori information for SWC decoding. To explore the marginal distribution, a segmentation algorithm is employed to adaptively partition the output sequence of BWT into i.i.d segments. The bias parameter of each segment is then empirically computed. Using these parameters, the a priori information of the FMS source can be derived and incorporated in the next iteration of SWC decoding. Experimental results show that our scheme performs significantly better than the scheme which does not utilize the a priori information for decoding.

New Experiments for Spontaneous Vortex Formation in Josephson Tunnel Junctions

Optimized Rate-Adaptive Protograph-Based LDPC Codes for Source Coding with Side Information

Low-density graph codes that are optimal for source/channel coding and binning

Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory

Slepian-Wolf Coding of Binary Finite Memory Source Using Burrows-Wheeler Transform

On the Reliability Function of Variable-Rate Slepian-Wolf Coding

On the Design of Universal LDPC Codes

The Universality of Spatially Coupled Generalized LDPC Codes over Memoryless Symmetric Channels

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Rate-adaptive codes for distributed source coding

Sparse Regression LDPC Codes

Zero-error Slepian-Wolf Coding of Confined Correlated Sources with Deviation Symmetry

Designing a Common DP-LDPC Code Pair for Variable On-Body Channels

Statistical-Based Density Evolution Algorithm For Nonbinary Low-Density Parity-Check Codes

Non binary LDPC codes over the binary erasure channel: density evolution analysis

Improved Finite Blocklength Converses for Slepian-Wolf Coding via Linear Programming

Channel MismatchEffect on Performance Oflowdensity Parity CheckCodes

Sparse superposition codes with rotational invariant coding matrices for memoryless channels

Linear Programming Decoding of Binary Linear Codes for Symbol-Pair Read Channels

Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding

Design of LDPC Codes Robust to Noisy Message-Passing Decoding