| Information Embedding Codes on Graphs with Iterative Encoding and Decoding |
| Date: | June 2006 |
| MERL Contact: | Anthony Vetro |
| Author: | Venkat Chandar, Emin Martinian, Gregory Wornell |
| Where Published: | IEEE International Symposium on Information Theory, ISIT 2006 |
We show that linear complexity, capacity approaching information embedding codes exist for information embedding problems. Specifically, we introduce the double erasure information embedding channel model, and show that in at least some parameter regimes one can achieve rates arbitrarily close to capacity using suitably defined codes on graphs. Furthermore, we show that both encoding and decoding can be implemented with linear complexity by exploiting belief propagation techniques. |
|
