Three-terminal Erasure Source-Broadcast with Feedback

by   Louis Tan, et al.

We study the effects of introducing a feedback channel in the erasure source-broadcast problem for the case of three receivers. In our problem formulation, we wish to transmit a binary source to three users over the erasure broadcast channel when causal feedback is universally available to the transmitter and all three receivers. Each receiver requires a certain fraction of the source sequence, and we are interested in the minimum latency, or transmission time, required to serve them all. We propose a queue-based hybrid digital-analog coding scheme that achieves optimal performance for the duration of analog transmissions. We characterize the number of analog transmissions that can be sent as the solution to a linear program and furthermore give sufficient conditions for which optimal performance can be achieved by all users. In some cases, we find that users can be point-to-point optimal regardless of their distortion constraints. When the analog transmissions are insufficient in meeting user demands, we propose two subsequent coding schemes. The first uses a queue preprocessing strategy for channel coding. The second method is a novel chaining algorithm, which involves the transmitter targeting point-to-point optimal performance for two users as if they were the only users in the network. Meanwhile, the third user simultaneously builds "chains" of symbols that he may at times be able to decode based on the channel conditions, and the subsequent reception of additional symbols.



There are no comments yet.


page 1

page 2

page 3

page 4


Two-terminal Erasure Source-Broadcast with Feedback

We study the effects of introducing a feedback channel in the two-receiv...

Adaptive Coding for Information Freshness in a Two-user Broadcast Erasure Channel

In this paper, we investigate the impact of coding on the Age of Informa...

Time-Division Transmission is Optimal for Covert Communication over Broadcast Channels

We consider a covert communication scenario where a legitimate transmitt...

Linear Codes for Broadcasting with Noisy Side Information

We consider network coding for a noiseless broadcast channel where each ...

On Intercept Probability Minimization under Sparse Random Linear Network Coding

This paper considers a network where a node wishes to transmit a source ...

Robust Analog Beamforming for Periodic Broadcast V2V Communication

We generalize an existing low-cost analog signal processing concept that...

Task-Aware Network Coding Over Butterfly Network

Network coding allows distributed information sources such as sensors to...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.