Capacity and lattice strategies for canceling known interference

IEEE Transactions on Information Theory

Volumn 51, Issue 11, 2005, Pages 3820-3833

  Erez, Uri ^a   Shamai, Shlomo ^b   Zamir, Ram ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Causal side information (SI); Common randomness; Dirty paper channel; Dither; Interference; Minimum mean squared error (MMSE) estimation; Noncausal SI; Precoding; Randomized code

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); INTERSYMBOL INTERFERENCE; MATHEMATICAL MODELS; SIGNAL ENCODING; SIGNAL RECEIVERS; SIGNAL TO NOISE RATIO; TRANSMITTERS;

CAUSAL SIDE INFORMATION (SI); COMMON RANDOMNESS; DIRTY-PAPER CHANNEL; MINIMUM MEAN-SQUARED ERROR (MMSE) ESTIMATION; PRECODING; RANDOMIZED CODE;

INTERFERENCE SUPPRESSION;

EID: 27744491562     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.856935     Document Type: Article

References (45)

1. R. Ahlswede, "Arbitrarily varying channels with states sequence known to the sender," IEEE Trans. Inf. Theory, vol. IT-32, no. 5, pp. 621-629, Sep. 1986.
2. R. J. Barron, B. Chen, and G. W. Wornell, "The duality between information embedding and source coding with side information and some applications," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1159-1180, May 2003.
3. G. Caire and S. Shamai (Shitz), "On the achievable throughput of a multiple-antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1649-1706, Jul. 2003.
4. B. Chen and G. W. Wornell, "Quantization index modulation: A class of provably good methods for digital watermarking and information embedding," IEEE Trans. Inf. Theory, vol. 47, no. 4, pp. 1423-1443, May 2001.
5. A. S. Cohen. (2001, Spring) Communication With Side Information (Graduate Seminar 6.962). MIT, Cambridge, MA. [Online]. Available: http://web.mit.edu/6.962/www/www_spring_2001/schedule.html
6. A. S. Cohen and A. Lapidoth, "Generalized writing on dirty paper," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Swtizerland, Jun./Jul. 2002, p. 227.
7. A. S. Cohen and A. Lapidoth, "The Gaussian watermarking game," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1639-1667, Jun. 2002.
8. A. S. Cohen and A. Lapidoth, "On the Gaussian watermarking game," in Proc. IEEE Int. Symp. Information Theory, Sorrento, Italy, Jun. 2000, p. 48.
9. A. S. Cohen and R. Zamir, "The rate loss in writing on dirty paper," in Proc. Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003, pp. 819-828.
10. M. H. M. Costa, "Writing on dirty paper," IEEE Trans. Inf. Theory, vol. IT-29, no. 3, pp. 439-441, May 1983.
11. T. M. Cover and J. A. Thomas, Elements of1nformation Theory. New York: Wiley, 1991.
12. I. Csiszár, "On an extremum problem of information theory," Studia Scient. Math. Hung., pp. 57-70, 1974.
13. J. J. Eggers, J. K. Su, and B. Girod, "A blind watermarking scheme based on structured codebooks," in Proc. IEE Colloquium: Secure Images and Image Authentication, London, U.K., Apr. 2000.
14. U. Erez, "Noise prediction for channel coding with side information at the transmitter," Master's thesis, Tel-Aviv Univ., Tel-Aviv, Israel, 1998.
15. U. Erez, S. Shamai (Shitz), and R. Zamir, "Capacity and lattice-strategies for cancelling known interference," in Proc. IEEE Int. Symp. Information Theory and Its Applications, Honolulu, HI, Nov. 2000, pp. 681-684.
16. U. Erez, S. Shamai (Shitz), and R. Zamir, "Capacity and lattice-strategies for canceling known interference," in Proc. Cornell Summer Workshop on Information Theory, Ithaca, NY, Aug. 2000, p. 4.
17. U. Erez and R. Zamir, "Noise prediction for channel coding with side-information at the transmitter," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1610-1617, Jul. 2000.
18. U. Erez and R. Zamir, "Error exponents of modulo additive noise channels with side information at the transmitter," IEEE Trans. Inf. Theory, vol. 47, no. 1, pp. 210-218, Jan. 2001.
19. U. Erez and R. Zamir, "Achieving 1/2 log(1 + SNR) on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
20. U. Erez, R. Zamir, and S. Shamai (Shitz), "Additive noise channels with side information at the transmitter," Proc. 21st IEEE Conv. Electrical and Electronic Engineers in Israel, pp. 373-376, Apr. 2000.
21. G. D. Forney Jr., "On the role of MMSE estimation in approaching the information- theoretic limits of linear Gaussian channels: Shannon meets Wiener," in Proc. 41st Annu. Allerton Conf. Communication, Control, and Computing, Monticello, IL, Oct. 2003, pp. 430-439.
22. G. D. Forney Jr., M. D. Trott, and S.-Y. Chung, "Sphere-bound-achieving coset codes and multilevel coset codes," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 820-850, May 2000.
23. S. I. Gelfand and M. S. Pinsker, "Coding for channel with random parameters," Probl. Pered. Inform. (Probl. Inf. Transm.), vol. 9, no. 1, pp. 19-31, 1980.
24. A. György and T. Linder, "Optimal entropy-constrained scalar quantization of a uniform source," IEEE Trans. Inf. Theory, vol. 46, no. 7, pp. 2704-2711, Nov. 2000.
25. H. Harashima and H. Miyakawa, "Matched-transmission technique for channels with intersymbol interference," IEEE Trans. Commun., vol. COM-20, no. 8, pp. 774-780, Aug. 1972.
26. D. Hoesli, "On the capacity per unit cost of the dirty tape channel," in Winter School on Coding and Information Theory, Monte Verita, Switzerland, Feb. 2003.
27. F. Jelinek, "Indecomposible channels with side information at the transmitter," Inf. Control, vol. 8, pp. 36-55, 1965.
28. R. Koetter, private communication.
29. A. V. Kuznetsov and B. S. Tsybakov, "Coding in a memory with defective cells," Probl. Pered. Inform., vol. 10, no. 2, pp. 52-60, Apr.-June 1974. English translation in Probl. Inf. Transm., vol. 10, pp. 132-138, 1974.
30. A. Lapidoth and P. Narayan, "Reliable communication under channel uncertainty," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2148-2177, Oct. 1998.
31. T. Linder and R. Zamir, "On the asymptotic tightness of the Shannon lower bound," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 2026-2031, Nov. 1994.
32. T. Liu, P. Moulin, and R. Koetter, "On error exponents of nested lattice codes for the AWGN channel," IEEE Trans. Inf. Theory, submitted for publication.
33. M. Salechi, "Capacity and coding for memories with real-time noisy defect information at encoder and decoder," Proc. Inst. Elec. Eng.-I, vol. 139, no. 2, pp. 113-117, Apr. 1992.
34. C. E. Shannon, "Channels with side information at the transmitter," IBM J. Res. Devel., vol. 2, pp. 289-293, Oct. 1958.
35. M. Tomlinson, "New automatic equalizer employing modulo arithmetic," Electron. Lett., vol. 7, pp. 138-139, Mar. 1971.
36. S. Verdú, "On channel capacity per unit cost," IEEE Trans. Inf. Theory, vol. 36, no. 5, pp. 1019-1030, Sep. 1990.
37. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the gaussian MIMO broadcast channel," in Proc. Int. Symp. Information Theory, Chicago, IL, Jun./Jul. 2004, p. 174. To be published in IEEE Trans. Inf. Theory.
38. F. M. J. Willems, "On Gaussian channels with side information at the transmitter," in Proc. 9th Symp. Information Theory in the Benelux, Enschede, The Netherlands, May 1988, pp. 129-135.
39. F. M. J. Willems, "Signalling for the Gaussian channel with side information at the transmitter," in Proc. Int. Symp. Information Theor, Sorrento, Italy, Jun. 2000, p. 348.
40. W. Yu and J. M. Cioffi, "Trellis precoding for the broadcast channel," in Proc. IEEE Global Telecommunications Conf. (GLOBEECOM'01), vol. 2, San Antonio, TX, Nov. 2001, pp. 1344-1348.
41. W. Yu and J. M. Cioffi, "The sum capacity of a Gaussian vector broadcast channel," IEEE Trans. Inf. Theory, vol. 50, no. 9, pp. 1875-1892, Sep. 2004.
42. W. Yu, A. Sutivong, D. Julian, T. Cover, and M. Chiang, "Writing on colored paper," in Proc. Int. Symp. Information Theory, Washington, DC, Jun. 2001, p. 302.
43. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1152-1159, Jul. 1996.
44. R. Zamir and M. Feder, "On universal quantization by randomized uniform/lattice quantizer," IEEE Trans. Inf. Theory, vol. 38, no. 2, pp. 428-436, Mar. 1992.
45. R. Zamir, S. Shamai (Shitz), and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Information Theory, vol. IT-48, pp. 1250-1276, June 2002.