Abstract
This chapter deals with the basic concept of interference alignment (IA) as introduced by Cadambe et al., particularly focusing on IA by propagation delay (IAP). This specific type of IA addresses the problem of interference in multi-user communication systems with long propagation delays as observed in satellite or underwater communication systems for instance. So far, IAP was conceptually described by the linear deterministic channel model (LDCM) by Avestimehr et al. The impact of channel gains is described by linear shifted and superimposed signal vectors between transmitters and receivers. However, a closed-form information-theoretic capacity analysis of such channels is challenging for asymmetric channel gains with more than two transmitter-receiver pairs communicating simultaneously. Our main contribution in this chapter is a novel channel model extending the LDCM to cyclic shifts—the cyclic polynomial channel model (CPCM). It is inspired by the algebraically convenient description of cyclic codes. We investigate the 3-user interference channel, the 2-user X-channel and the \(2 \times 2 \times 2\) relay-interference channel in terms of the CPCM with arbitrary cyclic shifts. We derive upper bounds and formulate optimal interference alignment and interference neutralization schemes to show their achievability.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Avestimehr A, Diggavi S, Tse D (2007) A deterministic approach to wireless relay networks. In: Proceedings of 45th allerton conference on communication, control, and computing, Monticello, IL, USA, pp 721–728, Sept 2007
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
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
Cadambe V, Jafar S (2009) Interference alignment and the degrees of freedom of wireless \(X\) networks. IEEE Trans Inf Theory 55(9):3893–3908
Cadambe V, Jafar S, Shamai (Shitz) S, (2009) Interference alignment on the deterministic channel and application to fully connected Gaussian interference networks. IEEE Trans Inf Theory 55(1):269–274
Etkin R, Tse D, Wang H (2008) Gaussian interference channel capacity to within one bit. IEEE Trans Inf Theory 54(12):5534–5562
Gomadam K, Cadambe V, Jafar S (2008) Approaching the capacity of wireless networks through distributed interference alignment. In: Global communications conference, New Orleans, LO, USA, Nov 2008
Gou T, Jafar S, Jeon S, Chung S (2012) Aligned interference neutralization and the degrees of freedom of the 2 \(\times \) 2 \(\times \) 2 interference channel. IEEE Trans Inf Theory 58(7):4381–4395
Grokop L, Tse D, Yates R (2011) Interference alignment for line-of-sight channels. IEEE Trans Inf Theory 57(9):5820–5839
Host-Madsen A, Nosratinia A (2005) The multiplexing gain of wireless networks. In: Proceedings of IEEE international symposium on information theory, Adelaide, SA, Australia, pp 2065–2069, Sept 2005
Huang C, Jafar S, Vishwanath S (2012) Interference alignment and the generalized degrees of freedom of the \(X\) channel. IEEE Trans Inf Theory 58(8):5130–5150
Jafar S, Fakhereddin M (2007) Degrees of freedom for the MIMO interference channel. IEEE Trans Inf Theory 53(7):2637–2642
Jafar S, Shamai (Shitz) S (2008) Degrees of freedom region of the MIMO \(X\) channel. IEEE Trans Inf Theory 54(1):151–170
Jafar S, Vishwanath S (2010) Generalized degrees of freedom of the symmetric Gaussian \(K\) user interference channel. IEEE Trans Inf Theory 56(7):3297–3303
Lee N, Lim J, Chun J (2010) Degrees of freedom of the MIMO \(Y\) channel: signal space alignment for network coding. IEEE Trans Inf Theory 56(7):3332–3342
Maddah-Ali M, Motahari A, Khandani A (2006) Signaling over MIMO multi-base systems: Combination of multi-access and broadcast schemes. In: Proceedings of IEEE international symposium on information theory, Seattle, WA, USA, pp 2104–2108, July 2006
Maier H (2015) Cyclic interference alignment in multi-user communication networks. Dissertation, RWTH Aachen University
Maier H, Chaaban A, Mathar R, Sezgin A (2014) Capacity region of the reciprocal deterministic 3-way channel via \(\varDelta \) transformation. In: Proceedings of 52th allerton conference on communication, control and computing (Allerton), Monticello, IL, USA, pp 167–174, Oct 2014
Maier H, Mathar R (2011) Max-min greedy interference alignment on linear deterministic \(K\)-user interference channels. In: Proceedings of IEEE international conference on communications, Kyoto, Japan, June 2011
Maier H, Mathar R (2013) Cyclic interference neutralization on the \(2\times 2\times 2\) full-duplex two-way relay-interference channel. In: Proceedings of IEEE information theory workshop, Seville, Spain, pp 644–648, Sept 2013
Maier H, Mathar R (2013) Cyclic interference neutralization on the full-duplex relay-interference channel. In: Proceedings of IEEE international symposium on information theory, Istanbul, Turkey, pp 2409–2413, July 2013
Maier H, Mathar R (2014) Cyclic interference alignment and cancellation in \(3\)-networks with minimal backhaul. In: Proceedings of IEEE information theory workshop, Hobart, TAS, Australia, pp 87–91, Nov 2014
Maier H, Mathar R (2014) User-relay duality in cyclic interference alignment for cascaded two-way relay networks. In: Proceedings of IEEE international symposium on information theory and its applications (ISITA), Melbourne, VIC, Australia, pp 471–475, Oct 2014
Maier H, Schmitz J, Mathar R (2012) Cyclic interference alignment by propagation delay. In: Proceedings of 50th allerton conference on communication, Control, and Computing, Monticello, IL, USA, pp 1761–1768, Oct 2012
Mathar R, Böcherer G (2009) On spatial patterns of transmitter-receiver pairs that allow for interference alignment by delay. In: Proceedings of 3rd international conference on signal processing and communication systems (ICSPCS), Omaha, USA, Sept 2009
Mathar R, Zivkovic M (2009) How to position \(n\) dimensions such that each can use half of the channel with zero interference from the others. In: Proceedings of global communications conference (GLOBECOM), Honolulu, HI, USA, Dec 2009
Mohajer S, Diggavi S, Fragouli C, Tse D (2008) Transmission techniques for relay-interference networks. In: Proceedings of 46th allerton conference on communication, control, and computing, Monticello, IL, USA, pp 467–474, Sept 2008
Peterson W, Brown D (1961) Cyclic codes for error detection. Proc Inst Radio Eng 49(1):228–235
Zhao Y, Tan C, Avestimehr A, Diggavi S, Pottie G (2012) On the maximum achievable sum-rate with successive decoding in interference channels. IEEE Trans Inf Theory 58(6):3798–3820
Acknowledgments
The work of H. Maier, J. Schmitz and R. Mathar was supported by the German Research Foundation (DFG) under Grants PACIA Ma 1184/15.
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
Maier, H., Schmitz, J., Mathar, R. (2016). Cyclic Interference Alignment Via Polynomial Rings for Multi-user Communication Channels. 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_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-22440-4_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22439-8
Online ISBN: 978-3-319-22440-4
eBook Packages: EngineeringEngineering (R0)