Time-Shifted Alternating Gelfand-Pinsker Coding for Broadcast Channels

TL;DR

This paper introduces a novel coding scheme for broadcast channels that uses time-shifted code blocks and alternating Gelfand-Pinsker encoding to achieve optimal rates without time-sharing, improving capacity approximation.

Contribution

The proposed scheme achieves all Marton's region rate tuples for two-receiver broadcast channels without time-sharing or rate-splitting, advancing coding strategies for BCs.

Findings

Reduces gap to capacity compared to time-sharing

Achieves all Marton's region rate tuples

Effective with short polar codes

Abstract

A coding scheme for broadcast channels (BCs) is proposed that shifts the users' code blocks by different amounts of time and applies alternating Gelfand-Pinsker encoding. The scheme achieves all rate tuples in Marton's region for two receiver BCs without time-sharing or rate-splitting. Simulations with short polar codes show that the method reduces the gap to capacity as compared to time-sharing.