Universal Decoding for Asynchronous Slepian-Wolf Encoding

07/25/2020
by   Neri Merhav, et al.
0

We consider the problem of (almost) lossless source coding of two correlated memoryless sources using separate encoders and a joint decoder, that is, Slepian-Wolf (S-W) coding. In our setting, the encoding and decoding are asynchronous, i.e., there is a certain relative delay between the two sources. Neither the source parameters nor the relative delay are known to the encoders and the decoder. Since we assume that both encoders implement standard random binning, which does not require such knowledge anyway, the focus of this work is on the decoder. Our main contribution is in proposing a universal decoder, that independent of the unknown source parameters and the relative delay, and at the same time, is asymptotically as good as the optimal maximum a posteriori probability (MAP) decoder in the sense of the random coding error exponent achieved.Consequently, the achievable rate region is also the same as if the source parameters and the delay were known to the decoder.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/07/2019

Coding Theorems for Asynchronous Slepian-Wolf Coding Systems

The Slepian-Wolf (SW) coding system is a source coding system with two e...
research
02/09/2019

Lossless Source Coding in the Point-to-Point, Multiple Access, and Random Access Scenarios

This paper treats point-to-point, multiple access and random access loss...
research
01/17/2019

Joint Source-Channel Coding for the Multiple-Access Channel with Correlated Sources

This paper studies the random-coding exponent of joint source-channel co...
research
07/23/2020

The MMI Decoder is Asymptotically Optimal for the Typical Random Code and for the Expurgated Code

We provide two results concerning the optimality of the maximum mutual i...
research
02/03/2022

The Price of Distributed: Rate Loss in the CEO Problem

In the distributed remote (CEO) source coding problem, many separate enc...
research
04/02/2023

Online variable-length source coding for minimum bitrate LQG control

We propose an adaptive coding approach to achieve linear-quadratic-Gauss...
research
12/15/2020

Neural Network Coding

In this paper we introduce Neural Network Coding(NNC), a data-driven app...

Please sign up or login with your details

Forgot password? Click here to reset