Communications in Information & Systems

Writing on Dirty Paper with Feedback

Jialing Liu and Nicola Elia

Full-text: Open access


“Writing on dirty paper” refers to the communication problem over a channel with both noise and interference, where the interference is known to the encoder non-causally and unknown to the decoder. This problem is regarded as a basic building block in both the single-user and multiuser communications, and it has been extensively investigated by Costa and other researchers. However, little is known in the case that the encoder can have access to feedback from the decoder. In this paper, we study the dirty-paper coding problem for feedback Gaussian channels without or with memory. We provide the most power efficient coding schemes for this problem, i.e., the schemes achieve lossless interference cancelation. These schemes are based on the Kalman filtering algorithm, extend the Schalkwijk-Kailath feedback codes, have low complexity and a doubly exponential reliability function, and reveal the interconnections among information, control, and estimation over dirty-paper channels with feedback. This research may be found useful to, for example, powerconstrained sensor network communication.

Article information

Commun. Inf. Syst., Volume 5, Number 4 (2005), 401-422.

First available in Project Euclid: 5 April 2007

Permanent link to this document

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Feedback communication Dirty-paper coding Lossless interference cancelation Capacity-achieving coding scheme Interconnections among information, control, and estimation


Liu, Jialing; Elia, Nicola. Writing on Dirty Paper with Feedback. Commun. Inf. Syst. 5 (2005), no. 4, 401--422.

Export citation