MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Can one suggest good introduction(s) to "dirty paper coding" ? (Other comments, suggestions etc. are highly welcome).

Some background.

"Writing on dirty paper" - is the name of the quite famous paper in information theory:

M. Costa (May 1983). "Writing on dirty paper". IEEE Trans. Information Theory 29 (3): 439–441. doi:10.1109/TIT.1983.1056659.

The analogy (which is not 100% correct, but inspiring) - assume that you given a sheet of paper with many dirty places - you need to write a message to another person, such that he will be able to understand it.

The main surprise of the theorem is the following - you can do it the same successfully as if the paper would be clean.

Currently this topic is interesting for industry since "dirty paper" is interference coming from the other users of wireless networks.

share|cite|improve this question
For those of us casually browsing, could you say something about how this differs from the classical problem of how to communicate down a noisy channel, as considered by Shannon? – Tom Leinster May 25 '12 at 11:54
@Tom let me follow the analogy with "dirty paper". Shannon's setup: you write something on white paper, then noise is added in some random places which are UNKNOWN to both writer and reader; after that "reader=receiver" gets this paper and tries to decode. Costa's setup - the writer receivers "dirty paper" with dirty places KNOWN to him writer(=transmitter), but unknown to reader(=receiver), he writes his messages and after that again the noise is added which is both unknown to reader and writer; after that reader(=receiver) tries to decode. So Shannon: received_signal= sent_signal+noise, – Alexander Chervov May 25 '12 at 17:31
@Tom (2) Costa: received_signal= sent_signal + noise + "interference", where "interference" - is known to writer(transmitter), but unknown to reader(=receiver). – Alexander Chervov May 25 '12 at 17:32
Thanks, Alexander. That's very clear. – Tom Leinster Jun 2 '12 at 12:47

What about

  1. D. Tse, Fundamental of Wireless Communication, Cambridge University Press, 2005, Chap. 10, available free here;
  2. C.B. Peel, On "Dirty Paper Coding", Signal Proc. Mag., May, 2003, avaliable here;

Also, if your Institution have access I suggest IEEE Xplore


  1. J. Liu, N. Elia, Writing on Dirty Paper with Feedback, Comm. Inform. Systems, International Press, Vol. 5, No. 4, pp. 401-422, 2005
share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.