A simple proof for the existence of 'good' pairs of nested lattices

IEEE Transactions on Information Theory

Volumn 62, Issue 8, 2016, Pages 4439-4453

  Ordentlich, Or ^a   Erez, Uri ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

additive noise channels; Lattice codes; linear codes

Indexed keywords

CHANNEL CODING; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); DECODING; ELECTRIC DISTORTION; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); SIGNAL DISTORTION; WHITE NOISE;

ADDITIVE WHITE GAUSSIAN NOISE CHANNEL; EUCLIDEAN SPACES; GAUSSIAN SOURCES; LATTICE CODEBOOKS; LATTICE CODES; LINEAR CODES; NOISE DISTRIBUTION; RATE DISTORTION TRADE-OFF;

ADDITIVE NOISE;

EID: 84978665434     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2016.2571719     Document Type: Conference Paper

References (32)

1. P. Zador, "Asymptotic quantization error of continuous signals and the quantization dimension," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 139-149, Mar. 1982.
2. R. Zamir and M. Feder, "On lattice quantization noise," IEEE Trans. Inf. Theory, vol. 42, no. 4, pp. 1152-1159, Jul. 1996.
3. C. A. Rogers, "Lattice coverings of space," Mathematika, vol. 6, no. 1, pp. 33-39, 1959.
4. I. F. Blake, "The Leech lattice as a code for the Gaussian channel," Inf. Control, vol. 19, no. 1, pp. 66-74, 1971.
5. R. de Buda, "The upper error bound of a new near-optimal code," IEEE Trans. Inf. Theory, vol. 21, no. 4, pp. 441-445, Jul. 1975.
6. R. Urbanke and B. Rimoldi, "Lattice codes can achieve capacity on the AWGN channel," IEEE Trans. Inf. Theory, vol. 44, no. 1, pp. 273-278, Jan. 1998.
7. T. Linder, C. Schlegal, and K. Zeger, "Corrected proof of de Buda's theorem," IEEE Trans. Inf. Theory, vol. 39, no. 5, pp. 1735-1737, Sep. 1993.
8. H.-A. Loeliger, "Averaging bounds for lattices and linear codes," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1767-1773, Nov. 1997.
9. G. Poltyrev, "On coding without restrictions for the AWGN channel," IEEE Trans. Inf. Theory, vol. 40, no. 2, pp. 409-417, Mar. 1994.
10. R. Zamir, Lattice Coding for Signals and Networks. Cambridge, U.K.: Cambridge Univ. Press, 2014.
11. J. Conway and N. Sloane, "A fast encoding method for lattice codes and quantizers," IEEE Trans. Inf. Theory, vol. 29, no. 6, pp. 820-824, Nov. 1983.
12. G. D. Forney, Jr., "Multidimensional constellations-Part II. Voronoi constellations," IEEE J. Sel. Areas Commun., vol. 7, no. 6, pp. 941-958, Aug. 1989.
13. G. D. Forney, Jr., M. D. Trott, and S.-Y. Chung, "Sphere-boundachieving coset codes and multilevel coset codes," IEEE Trans. Inf. Theory, vol. 46, no. 3, pp. 820-850, May 2000.
14. U. Erez and R. Zamir, "Achieving 12 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.
15. T. Liu, P. Moulin, and R. Koetter, "On error exponents of modulo lattice additive noise channels," IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 454-471, Feb. 2006.
16. R. Zamir, S. Shamai (Shitz), and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002.
17. T. Philosof, R. Zamir, U. Erez, and A. J. Khisti, "Lattice strategies for the dirty multiple access channel," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 5006-5035, Aug. 2011.
18. B. Nazer and M. Gastpar, "Compute-And-forward: Harnessing interference through structured codes," IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 6463-6486, Oct. 2011.
19. W. Nam, S.-Y. Chung, and Y. H. Lee, "Capacity of the Gaussian twoway relay channel to within 1/2 bit," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5488-5494, Nov. 2010.
20. G. Bresler, A. Parekh, and D. N. C. Tse, "The approximate capacity of the many-to-one and one-to-many Gaussian interference channels," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4566-4592, Sep. 2010.
21. O. Ordentlich, U. Erez, and B. Nazer, "The approximate sum capacity of the symmetric Gaussian K-user interference channel," IEEE Trans. Inf. Theory, vol. 60, no. 6, pp. 3450-3482, Jun. 2014.
22. B. Nazer, V. R. Cadambe, V. Ntranos, and G. Caire, "Expanding the compute-And-forward framework: Unequal powers, signal levels, and multiple linear combinations," IEEE Trans. Inf. Theory, to be published. [Online]. Available: http://arxiv.org/abs/1504.01690
23. A. Lapidoth, "Nearest neighbor decoding for additive non-Gaussian noise channels," IEEE Trans. Inf. Theory, vol. 42, no. 5, pp. 1520-1529, Sep. 1996.
24. D. Krithivasan and S. S. Pradhan, "A proof of the existence of good nested lattices," UM CSPL Tech. Rep. Ser., 2007.
25. R. Zamir and S. Shamai (Shitz), "Nested linear/lattice codes for Wyner-Ziv encoding," in Proc. Inf. Theory Workshop, Jun. 1998, pp. 92-93.
26. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York, NY, USA: Springer-Verlag, 1988.
27. W. Nam, S.-Y. Chung, and Y. H. Lee, "Nested lattice codes for Gaussian relay networks with interference," IEEE Trans. Inf. Theory, vol. 57, no. 12, pp. 7733-7745, Dec. 2011.
28. N. Di Pietro, "On infinite and finite lattice constellations for the additive white Gaussian noise channel," Ph.D. dissertation, Inst. Math. Bordeaux, Univ. Bordeaux, Pessac, France, 2014.
29. C. Ling and J.-C. Belfiore, "Achieving AWGN channel capacity with lattice Gaussian coding," IEEE Trans. Inf. Theory, vol. 60, no. 10, pp. 5918-5929, Oct. 2014.
30. U. Erez, S. Litsyn, and R. Zamir, "Lattices which are good for (almost) everything," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3401-3416, Oct. 2005.
31. B. D. Kudryashov and K. V. Yurkov, "Random coding bound for the second moment of multidimensional lattices," Problems Inf. Transmiss., vol. 43, no. 1, pp. 57-68, 2007.
32. U. Erez and R. Zamir, "Bounds on the ϵ-covering radius of linear codes with applications to self-noise in nested Wyner-Ziv coding," Dept. Elect. Eng. Syst., Tel Aviv Univ., Tel Aviv, Israel, Tech. Rep., 2002. [Online]. Available: http://www.eng.tau.ac.il/~zamir/techreport/selfnoiseTR.pdf