One-Shot Broadcast Joint Source-Channel Coding with Codebook Diversity

Joseph Rowan, Buu Phan and Ashish Khisti · 2026

Read One-Shot Broadcast Joint Source-Channel Coding with Codebook Diversity by Joseph Rowan, Buu Phan and Ashish Khisti (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-10648.txt.

Introduction

Joseph Rowan, Buu Phan, and Ashish Khisti study a one-shot coding problem for broadcast messages. One source is encoded a single time and sent to many decoders. Each decoder hears the message through its own noisy channel. The send counts as a success if at least one decoder recovers the source well enough.

The setup uses codebook diversity, meaning the decoders do not all rely on the same codebook. A distortion limit sets how close a recovery must be to count. The problem fits alerts and beacons that must reach someone, anyone, on the first try. The analysis helps engineers judge when one broadcast is enough.

Catalog record

CREATORJoseph Rowan, Buu Phan and Ashish Khisti
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE53 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10648

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

One-Shot Broadcast Joint Source-Channel Coding with Codebook Diversity Joseph Rowan, Buu Phan and Ashish Khisti Abstract We study a one-shot joint source-channel coding setting where the source is encoded once and broadcast to 𝑲 \bm{K} decoders through independent channels. Success is predicated on at least one decoder recovering the source within a maximum distortion constraint. We find that in the one-shot regime, utilizing disjoint codebooks at each decoder yields a codebook diversity gain , distinct from the channel diversity gain that may be expected when several decoders observe independent realizations of the channel’s output but share the same codebook. Coding schemes are introduced that leverage this phenomenon, where first- and second-order achievability bounds are derived via an adaptation of the Poisson matching lemma [ 8 ] which allows for multiple decoders using disjoint codebooks. We further propose a hybrid coding scheme that partitions decoders into groups to optimally balance codebook and channel diversity. Numerical results on the binary symmetric channel demonstrate that the hybrid approach outperforms strategies where the decoders’ codebooks are either fully shared or disjoint. I Introduction In the classical joint source-channel coding (JSCC) setting [ 3 , 6 ] , the encoder views a source symbol W and maps it to a message X , which is then sent over a communication channel. The decoder’s role is to observe the channel output and produce a reconstruction \hat{Z} , with success being contingent on recovering the source subject to a maximum distortion constraint D . In this work, we are interested in a one-shot broadcast variant of JSCC where the source is encoded once and then sent simultaneously to K decoders through independent channels; success requires at least one decoder to recover the source to the desired fidelity. Moreover, each decoder may also have access to side information, with each decoder’s side information being conditionally independent from that seen by the others given the source. As one example of a potential application, consider a distributed sensing system in which success requires at least one sensor to register some fact about the environment, such as a nearby vehicle or trespasser, after running a downstream machine learning task. Such a setting reflects standard notions of detection probability in distributed detection theory [ 11 , 10 ] . In this context, the encoder would transmit global knowledge, perhaps including a compressed representation of the entire surroundings, and the side information may consist of local details that are helpful in making the final decision. Each decoder then runs its task to generate a reconstruction \hat{Z}_{k} and uses this to decide whether to raise the alarm. While the downstream details of the detection and machine learning system may vary, the probability of excess distortion can serve as a proxy for its reliability, with low distortion being a reasonable prerequisite for downstream performance. The Poisson matching lemma (PML) framework introduced in [ 8 ] has recently been used to establish various one-shot achievability results, including for JSCC [ 8 , Th. 4] . Yet despite its versatility, the PML does not natively handle the specific multi-decoder setting that we tackle here. While the generalized PML [ 8 , Lem. 3] is conceptually related in that it allows for multiple attempts to recover the source, it applies more naturally to scenarios where one decoder returns the K most promising outputs based on the order statistics of a single shared Poisson process, e.g. as could be done in list decoding for channel coding. In contrast, we deal with K decoders operating independently without inter-decoder communication, which may naturally occur in a distributed setting. A key insight arising from the present work is that in the one-shot regime, using multiple decoders can unlock a codebook diversity gain if we force the codebooks to be disjoint, an advantage which does not appear at long blocklengths. Via an extension of the PML which we call the list PML , we derive coding schemes and achievable error bounds that make use of codebook diversity gain both with and without side information. Conversely, sharing one codebook between decoders enables a more familiar channel diversity gain by virtue of having multiple independent looks through the channel. We conclude by proposing a hybrid approach that balances these two opposing strategies to optimize the achievable rate, accompanied by numerical analysis of the schemes over the binary symmetric channel (BSC). II Problem Setup We consider a one-shot setting with one encoder and K decoders, where each decoder is connected to the encoder through a private and independent communication channel which maps an input alphabet \mathcal{X} to an output alphabet \mathcal{Y} . Furthermore, we restrict our attention to the case where all the channels are identically modeled by a conditional distribution P_{Y\mid X} . Under this assumption, the encoder, defined by the mapping f:\mathcal{W}\to\mathcal{X} , observes the source symbol W\in\mathcal{W} from P_{W} and broadcasts a message X\in\mathcal{X} over each channel. Subsequently, decoder k views the sample Y_{k}\in\mathcal{Y} at the output of its channel and generates the reconstruction \hat{Z}_{k}\in\mathcal{Z} using a mapping g:\mathcal{Y}\to\mathcal{Z} . The probability of excess distortion for an individual decoder under the distortion measure d:\mathcal{W}\times\mathcal{Z}\to\mathbb{R}_{\geq 0} is P_{ek}=\operatorname{Pr}[d(W,\hat{Z}_{k})>D] . As we require at least one decoder to recover the source within the specified distortion, the ensemble error probability is then P_{e}=\operatorname{Pr}[\cap_{k=1}^{K}\{d(W,\hat{Z}_{k})>D\}] . We further consider a setting where each decoder has access to a conditionally independent side information realization T_{k}\in\mathcal{T} from P_{T\mid W} , as motivated in section I . Note that for simplicity we only consider the case where the side information samples seen at the decoders are identically distributed. As opposed to the basic setting, decoder k now generates \hat{Z}_{k} using a mapping g:\mathcal{Y}\times\mathcal{T}\to\mathcal{Z} that can exploit the side information as well as the channel observation. This constitutes a variant of the Wyner-Ziv problem [ 12 ] and consequently requires a somewhat different analysis. A block diagram of the full system model with side information is illustrated in fig. 1 . In what follows, we assume that all alphabets, e.g. \mathcal{W} , \mathcal{X} and \mathcal{Y} , are standard Borel spaces endowed with their respective Borel \sigma -algebras and assume a common \sigma -finite reference measure \theta on each space. For a pair of measures \mu , \nu on \mathcal{U} such that \nu is absolutely continuous with respect to \mu , denoted as \nu\ll\mu , the Radon-Nikodym derivative is d\nu/d\mu:\mathcal{U}\to\mathbb{R}_{\geq 0} . To simplify the exposition, we assume that all probability measures to be discussed are absolutely continuous with respect to the reference measure \theta on the appropriate space and work in terms of the density function p(u)=(dP/d\theta)(u) for any measure P . Furthermore, we write \lambda for the Lebesgue measure on \mathbb{R} and \lambda_{S} for its restriction to some S\subseteq\mathbb{R} . Logarithms are base- 2 throughout; the information density for a pair of random variables (X,Y)\sim P_{X,Y} is defined as \displaystyle\iota_{X,Y}(x,y)=\log\frac{p_{X,Y}(x,y)}{p_{X}(x)p_{Y}(y)}=\log\frac{p_{Y\mid X}(y\mid x)}{p_{Y}(y)}. (1) Fig. 1 : System model for broadcast JSCC with side information. The source W is encoded to X . Decoder k uses the channel output Y_{k} and side information T_{k} to produce its reconstruction \hat{Z}_{k} . III Main Results III-A One-Shot Achievability with Disjoint Codebooks In this section, we present one-shot achievability results for the broadcast JSCC problem

Read the complete text