Optimal Feedback Schemes for Dirty Paper Channels With State Estimation at the Receiver

Dengfeng Xia, Han Deng, Haonan Zhang, Fan Cheng, Bin Dai, Liuguo YinItw 2025 · DOI

TL;DR

This paper introduces novel, capacity-achieving feedback schemes for "dirty paper channels" (DPCs) with state estimation at the receiver (SE-R). By adapting the elegant Schalkwijk-Kailath (SK) feedback scheme, the authors achieve optimal performance for both single-user and multiple-access DPC-SE-R scenarios, demonstrating that feedback can enhance performance even when state information is available at the receiver.

What Problem Does This Paper Address?

The "dirty paper channel" (DPC) is a communication model where a transmitter sends information over an additive white Gaussian noise (AWGN) channel, but an interfering signal (the "dirty paper") is known to the transmitter but not to the receiver. A key challenge in DPCs is how to effectively communicate information while mitigating this known interference.

Adding to this complexity, this paper considers the scenario where the receiver also needs to estimate the interfering state (SE-R). While prior work showed that feedback doesn't improve the optimal rate-distortion trade-off region for DPC-SE-R, the Schalkwijk-Kailath (SK) feedback scheme is known for its low complexity and capacity-achieving performance in standard AWGN channels. This paper bridges these two areas by exploring how to design capacity-achieving SK-type feedback schemes for DPC-SE-R, aiming to achieve optimal rates with practical, low-complexity encoding and decoding. The authors also extend this to the multiple-access version of the problem (DP-MAC with SE-R and feedback) and investigate the impact of noisy state observations.

Methods

The core of the paper's contribution lies in adapting the Schalkwijk-Kailath (SK) feedback scheme to the DPC-SE-R setting. The SK scheme is a low-complexity, capacity-achieving coding strategy for AWGN channels that uses feedback to improve performance. The authors' approach involves:

  • Superposition Coding and SK Adaptation: For the DPC-SE-R, they combine superposition coding (a technique for transmitting multiple signals simultaneously) with the SK-type scheme. The transmitter uses a portion of its power to transmit a signal related to the known state interference and another portion to transmit the message using the SK framework, effectively canceling out the state interference at the receiver.
  • Power Allocation: A key element is the introduction of a power allocation coefficient ($\gamma$) between the signal used for state cancellation and the signal carrying the message. By optimizing this coefficient, they can achieve the optimal rate-distortion trade-off.
  • Extension to DP-MAC: The proposed scheme is extended to the dirty paper multiple-access channel (DP-MAC) with SE-R and feedback. This involves two transmitters, each with their own message and power constraints, sharing the channel and dealing with a common state interference. The authors develop a capacity-achieving scheme for this scenario as well.
  • Noisy State Observation: The authors also analyze how their schemes can be extended to cases where the transmitter's knowledge of the state is corrupted by noise. They show that this can be modeled as an equivalent channel with a modified state and noise, allowing for an extension of their SK-type approach.

Datasets

Not discussed in the paper. The paper focuses on theoretical analysis and scheme design rather than empirical evaluation on specific datasets.

Key Insights and Ideas

  • Feedback Enhances SK-Type Schemes for DPC-SE-R: Despite prior results suggesting feedback doesn't improve the optimal rate-distortion region for DPC-SE-R, this paper demonstrates that feedback can be used to construct capacity-achieving SK-type schemes with low complexity. This is a significant practical insight.
  • Effective State Cancellation via SK Adaptation: The SK scheme's feedback mechanism is ingeniously adapted to not only improve message transmission but also to effectively cancel out the known state interference at the receiver, a crucial step for achieving capacity.
  • DP-MAC with SE-R and Feedback is Optimal: The authors prove that their proposed SK-type scheme for the DP-MAC with SE-R and feedback is optimal, characterizing its rate-distortion trade-off region. This is a new result for this complex scenario.
  • Noisy State Observation: Extension Possible, but Not Always Optimal: While the SK-type approach can be extended to noisy state observations, the paper highlights that this extension might not achieve the absolute optimal rate-distortion region, suggesting further research is needed for truly optimal solutions in such cases.

Key Results

  • DPC-SE-R: The paper proposes a capacity-achieving SK-type feedback scheme for the DPC with SE-R. This scheme achieves the optimal rate-distortion trade-off region, which is characterized by the authors.
  • DP-MAC with SE-R and Feedback: An optimal SK-type feedback scheme is developed for the DP-MAC with SE-R. The paper provides a complete characterization of its achievable rate-distortion region, which was previously unknown.
  • Noisy State Observation: An extension of the SK-type scheme to the DPC-SE-R with noisy state observations is presented. While this scheme is shown to be achievable, it is noted that it may not be strictly optimal compared to other approaches for this specific scenario.

Limitations and Future Work

  • Noisy State Observation Optimality: The paper explicitly states that the capacity-achieving SK-type scheme for the DPC-SE-R with noisy state observation remains unknown. While they provide an achievable scheme, it's not proven to be optimal.
  • Realistic Feedback Assumptions: The authors acknowledge that their work, like much of the literature, assumes noiseless feedback links. They express interest in future work focusing on designing SK-type schemes for scenarios with rate-limited and noisy feedback, which are more realistic.
  • Future Work: The authors plan to investigate capacity-achieving SK-type feedback schemes for dirty paper channels with SE-R and noisy state observation at the transmitter. They also aim to explore schemes with rate-limited and noisy feedback.

Summary updated

BibTeX
@inproceedings{xia2025optimal,
  author = {Dengfeng Xia and Han Deng and Haonan Zhang and Fan Cheng and Bin Dai and Liuguo Yin},
  title = {{Optimal Feedback Schemes for Dirty Paper Channels With State Estimation at the Receiver}},
  booktitle = {Itw},
  year = {2025},
  doi = {10.1109/itw62417.2025.11240548},
}
Figure