Abstract
Recent investigations have shown that multi-user gain can be enabled in frequency-flat, time-invariant, single-antenna interfering multiple access channels. This chapter will provide an overview of results, which lead to these recent key results. We will present conclusions of two deterministic approximation models and discuss the advantages and disadvantages. We start with results which were obtained with the linear deterministic model and show the necessity to use a richer model, the lower triangular deterministic model. Moreover, we shine a light on the connection to the interfering broadcast channel and therefore duality for the linear deterministic setting. We will see, that considerable multi-user gain can be enabled through signal-scale based coding in both deterministic approximations. We show that the multi-user gain of the linear deterministic model can be achieved in the Gaussian model as well, but is not optimal at all points. At the end, we discuss the possible transfer to Gaussian channels and give an outlook on ongoing research into the lower triangular deterministic model, where the upper bound can be reached at all points.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For the real scalar Gaussian channel, the correspondence would be \(n=\lfloor \tfrac{1}{2}\log \text {SNR} \rfloor \).
- 2.
All of the following DoF and GDoF results in this chapter will be per cell.
References
Avestimehr S, Diggavi SN, Tse DNC (2011) Wireless network information flow: a deterministic approach. IEEE Trans Inf Theory 57(4):1872-1905
Bresler G, Tse D (2008) The two-user gaussian interference channel: a deterministic view. Euro Trans Telecommun 19(4):333–354
Bresler G, Parekh A, Tse D (2010) The approximate capacity of the many-to-one and one-to-many Gaussian interference channels. IEEE Trans Inf Theory 56(9):4566–4592
Bühler J, Wunder G (2011) On interference alignment and the deterministic capacity for cellular channels with weak symmetric cross links. In: IEEE international symposium on information theory proceedings (ISIT), Saint-Petersburg, Russia
Cadambe V, Jafar S (2008) Interference alignment and degrees of freedom of the k-user interference channel. IEEE Trans Inf Theory 54(8):3425–3441
Etkin R, Tse D, Wang H (2008) Gaussian interference channel capacity to within one bit. IEEE Trans Inf Theory 54(12):5534–5562
Fritschek R, Wunder G (2014) Enabling the multi-user generalized degrees of freedom in the gaussian cellular channel. In: Proceedings of the IEEE information theory workshop (ITW), Hobart, Australia
Fritschek R, Wunder G (2014) Upper bounds and duality relations of the linear deterministic sum capacity for cellular systems. In: Proceeding of the IEEE international conference on communications (ICC), Sydney, Australia
Fritschek R, Wunder G (2015) Constant-gap sum-capacity approximation of the deterministic interfering multiple access channel. In: Proceedings of the IEEE international symposium on information theory (ISIT), Hong Kong, China, to appear
Fritschek R, Wunder G (2015) Deterministic imac revisited: constant-gap capacity in the weak interference case. In: Proceeding of the IEEE international conference on communications (ICC), London, UK, to appear
Jindal N, Vishwanath S, Goldsmith A (2004) On the duality of Gaussian multiple-access and broadcast channels. IEEE Trans Inf Theory 50(5):768–783
Loeliger HA (1997) Averaging bounds for lattices and linear codes. IEEE Trans Inf Theory 43(6)
Maddah-Ali M, Motahari A, Khandani A (2008) Communication over mimo x channels: interference alignment, decomposition, and performance analysis. IEEE Trans Inf Theory 54(8):3457–3470
Niesen U, Maddah-Ali M (2013) Interference alignment: from degrees of freedom to constant-gap capacity approximations. IEEE Trans Inf Theory 59(8):4855–4888
Raja A, Prabhakaran V, Viswanath P (2009) Reciprocity in linear deterministic networks under linear coding. In: IEEE information theory workshop on networking and information theory (ITW), Taormina, Italy
Saha S, Berry RA (2011) Sum-capacity of a class of k-user gaussian interference channels within \(o(k \log k)\) bits. In: Allerton conference 2011
Saha S, Berry RA (2012) Symmetric k-user gaussian interference channels: approximate sum-capacity via deterministic modeling. In: Allerton conference 2012
Sridharan S, Jafarian A, Vishwanath S, Jafar SA, Shamai S (2008) A layered lattice coding scheme for a class of three user gaussian interference channels. In: Allerton conference 2008
Suh C, Tse D (2008) Interference alignment for cellular networks. In: Proceedings of the allerton conference on communication, control, and computing, Monticello, IL
Acknowledgments
The work of Rick Fritschek was supported by the German Research Foundation (DFG) under Grants WU 598/1-3 and WU 598/2-3.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Fritschek, R., Wunder, G. (2016). Enabling the Multi-User Generalized Degrees of Freedom in Cellular Interference Networks with Multi-User Coding. In: Utschick, W. (eds) Communications in Interference Limited Networks. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-22440-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-22440-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22439-8
Online ISBN: 978-3-319-22440-4
eBook Packages: EngineeringEngineering (R0)