Compute-and-forward strategies for cooperative distributed antenna systems

IEEE Transactions on Information Theory

Volumn 59, Issue 9, 2013, Pages 5227-5243

  Hong, Song Nam ^a   Caire, Giuseppe ^a  

^a University of Southern California ^*  (United States)

Author keywords

Compute and forward; distributed antenna systems; lattice codes; multicell cooperation; reverse compute and forward

Indexed keywords

COMPETITIVE PERFORMANCE; COMPUTE AND FORWARDS; DISTRIBUTED ANTENNA SYSTEM; INFORMATION THEORETIC TECHNIQUES; LATTICE CODES; MULTI-CELL COOPERATIONS; NEAR-OPTIMAL PERFORMANCE; SYSTEM OPTIMIZATIONS;

ANTENNAS; COMMUNICATION CHANNELS (INFORMATION THEORY); MONTE CARLO METHODS; OPTIMIZATION;

SIGNAL TO NOISE RATIO;

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

References (45)

1. J. Segel and M.Weldon, Light radio white paper 1: technical overview Alcatel-Lucent Technology, White Paper, Paris, France.
2. T. Flanagan, Creating cloud base stations with TI?s KeyStonemulticore architecture Texas Instruments, White Paper, , TX, USA, Oct. 2011.
3. Y. Lin, L. Shao, Z. Zhu, Q. Wang, and R. K. Sabhikhi, "Wireless network cloud: Architecture and system requirements," IBM J. Res. Develop., vol. 54, pp. 41-412, 2010.
4. I. Marict?, B. Bostjancic, and A. Goldsmith, "Resource allocation for constrained backhaul in picocell networks," in Proc. Inf. Theory Appl. Workshop, La Jolla, CA, USA, Feb. 2011, pp. 1-6.
5. T. Niiho, M. Nakaso, K. Masuda, H. Sasai, K. Utsumi, and M. Fuse, "Multi-channel wireless LAN distributed antenna system based on radio-over-fiber techniques," in Proc. IEEE LEOS Annu. Meet., Rio Grande, Puerto Rico, 2004, pp. 57-58. (Pubitemid 40285909)
6. S. Avestimehr, S. Diggavi, and D. Tse, "Wireless network information flow: A deterministic approach," IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 1872-1905, Apr. 2011.
7. S. Lim, Y. H. Kim, A. E. Gamal, and S. Chung, "Noisy network coding," IEEE Trans. Inf. Theory, vol. 57, no. 5, pp. 3132-3152, May 2011.
8. A. Ozgur and S. Diggavi, "Approximately achieving Gaussian relay network capacity with lattice codes," IEEE Trans. Inf. Theory Mar. 2010 [Online]. Available: http://arXiv:1005.1284.
9. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd ed. New York, NY, USA: Wiley, 2006.
10. S. Kannan, A. Raja, and P. Viswanath, "Approximately optimal wireless broadcasting," IEEE Trans. Inf. Theory, vol. 58, no. 12, pp. 7154-7167, Dec. 2012.
11. K. Marton, "A coding theorem for the discrete memoryless broadcast channel," IEEE Trans. Inf. Theory, vol. 25, no. 3, pp. 306-311, May 1979. (Pubitemid 9450752)
12. A. Sanderovich, O. Somekh, H. V. Poor, and S. S. Shamai, "Uplink macro diversity of limited backhaul cellular network," IEEE Trans. Inf. Theory, vol. 55, no. 8, pp. 3457-3478, Aug. 2009.
13. O. Simeone,O. Somekh, H.V. Poor, and S. S. Shamai, " Downlinkmulticell processing with limited-backhaul capacity," EURASIP J. Adv. Signal Process., vol. 2009, Feb. 2009.
14. B. Nazer andM. Gastpar, "Compute-and-forward: Harnessing interference through structured codes," IEEE Trans. Inf. Theory, vol. 57, no. 10, pp. 6463-6486, Oct. 2011.
15. B. Nazer, A. Sanderovich, M. Gastpar, and S. Shamai, "Structured superposition for backhaul constrained cellular uplink," presented at the IEEE International Symposium Information Theory, Seoul, Korea, Jun.-Jul. 2009.
16. A. D. Wyner, "Shannon-theoretic approach to a Gaussian cellular multiple-access channel," IEEE Trans. Inf. Theory, vol. 40, no. 6, pp. 1713-1727, Nov. 1994.
17. R. Walden, "Analog-to-Digital converter survey and analysis," IEEE J. Select. Areas Commun., vol. 17, no. 4, pp. 539-550, Apr. 1999.
18. J. Singh, P. Sandeep, and U. Madhow, "Multi-gigabit communication: The ADC bottleneck," presented at the IEEE International Conference Ultra-Wideband, Vancouver, Canada, Sep. 2009.
19. S.-N. Hong and G. Caire, "Quantized compute and forward: A lowcomplexity architecture for distributed antenna systems," in IEEE Information Theory Workshop, Paraty, Brazil, Oct. 2011, pp. 420-424.
20. N. E. Tunali, K. Narayanan, J. J. Boutros, and Y.-C. Huang, "Lattice codes based on Eisenstein integers for compute and forward," in Proc. 50th Annu. Allerton Conf. Commun., Control, Comput., IL, USA, Oct. 2012, pp. 33-40.
21. C. Feng, D. Silva, and F. Kschischang, "An algebraic approach to physical-layer network coding," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, USA, Jun. 2010, pp. 1017-1021.
22. J. Stillwell, Elements of Number Theory. New York, NY, USA: Springer-Verlag, 2003.
23. U. Erez and R. Zamir, "Achieving on the AWGN channel with lattice encoding and decoding," IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2293-2314, Oct. 2004.
24. R. Zamir, S. Shamai, and U. Erez, "Nested linear/lattice codes for structured multiterminal binning," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1250-1276, Jun. 2002. (Pubitemid 34759844)
25. M. O. Damen, H. El Gamal, and G. Caire, "On maximum-likelihood detection and the search for the closest lattice point," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2389-2401, Oct. 2003.
26. D. A. Harville, Matrix Algebra From a Statistician?s Perspective. New York, NY, USA: Springer-Verlag, 1997.
27. A. K. Lenstra, H. W. Lenstra, and L. Lovasz, "Factoring polynomials with rational coefficients," Mathematische Annalen, vol. 261, pp. 515-534, 1982.
28. H. Napias, "A generalization of the LLL-algorithm over Euclidean rings or orders," J. de Theorie des de Bordeaux, vol. 8, pp. 387-396, 1996.
29. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applicat.. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
30. G. D. Forney, 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.
31. R.F.H. Fischer, "The modulo-lattice channel: The key feature in precoding schemes," Int. J. Electron. Commun., vol. 59, pp. 244-253, Jun. 2005. (Pubitemid 40701785)
32. R. L. Dobrushin, "Asymptotic optimality of group and systematic codes for some channels," Theory Probabil. Appl., vol. 8, pp. 47-59, 1963.
33. M. Tomlinson, "New automatic equalizer employing modulo arithmetic," Electronic Lett., vol. 7, pp. 138-139, Mar. 1971.
34. H. Harashima and H. Miyakawa, "Matched-transmission technique for channels with intersymbol interference," IEEE Trans. Commun., vol. COM-20, no. 4, pp. 774-780, Aug. 1972.
35. R. F. H. Fischer, C.Windpassinger, A. Lampe, and J. B. huber, "Spacetime transmission using Tomlinson-Harashima precoding," presented at the Proc. 4th Int. ITG Conference Source Channel Coding, Berlin, Germany, Jan. 2002.
36. C. Windpassinger, R. F. H. Fischer, T. Vencel, and J. B. Huber, "Precoding in multiantenna and multiuser communications," IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1305-1316, Jul. 2004.
37. F. Boccardi, F. Tosato, and G. Caire, "Precoding schemes for the MIMO-GBC," in Proc. Int. Zurich Semin. Commun., Zurich, Switzerland, Feb. 2006, pp. 10-13. (Pubitemid 44930126)
38. G. Caire and S. Shamai, "Writing on dirty tape with LDPC codes," presented at the DIMACSWorkshop Signal Process.Wireless Transmiss., NJ, USA, Oct. 2002.
39. A. Sanderovich, S. Shamai, and Y. Steinberg, "Distributed MIMO receiver- Achievable rates and upper bounds," IEEE Trans. Inf. Theory, vol. 55, no. 10, pp. 4419-4438, Oct. 2009.
40. H. Hoon, H. Papadopoulos, and G. Caire, "MIMO broadcast channel optimization under general linear constraint," in Proc. IEEE Int. Symp. Inf. Theory, Seoul, Korea, Jun.-Jul. 2009, pp. 2664-2668.
41. R. Rado, "Note on independence functions," in Proc. Lond.Math. Soc., 1957, vol. s3-s7, pp. 300-320.
42. J. Edmonds, "Matroids and the greedy algorithm," Math. Programming, vol. 1, pp. 127-136, 1971.
43. T. Yoo and A. Goldsmith, "On the optimality ofmultiantenna broadcast scheduling using zero-forcing beamforming," IEEE J. Select. Areas Commun., vol. 24, no. 3, pp. 528-541, Mar. 2006.
44. G. Dimic and N. D. Sidiropoulosm, "On downlink beamforming with greedy user selection: Performance analysis and a simple new algorithm," IEEE Trans. Signal Process., vol. 53, no. 10, pp. 3857-3868, Oct. 2005. (Pubitemid 41645623)
45. A. El Gamal and Y.-H. Kim, Network Information Theory. Cambridge, U.K.: Cambridge Univ. Press, 2011.