Skip to main content

Cyclic Interference Alignment Via Polynomial Rings for Multi-user Communication Channels

  • Chapter
  • First Online:
Communications in Interference Limited Networks

Part of the book series: Signals and Communication Technology ((SCT))

  • 758 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    There is also a related example in [4] for a 2-user X- channel.

  2. 2.

    The DoF are also known as multiplexing gain as in [10, 12].

  3. 3.

    This property should not be confused with the related concept of the reciprocity of alignment in [7], where IA on the reciprocal channel with swapped transmitter-receiver pairs is considered instead.

References

  1. 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

    Google Scholar 

  2. 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

    Article  MathSciNet  Google Scholar 

  3. 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

    Article  MathSciNet  MATH  Google Scholar 

  4. Cadambe V, Jafar S (2009) Interference alignment and the degrees of freedom of wireless \(X\) networks. IEEE Trans Inf Theory 55(9):3893–3908

    Article  MathSciNet  Google Scholar 

  5. 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

    Google Scholar 

  6. Etkin R, Tse D, Wang H (2008) Gaussian interference channel capacity to within one bit. IEEE Trans Inf Theory 54(12):5534–5562

    Article  MathSciNet  MATH  Google Scholar 

  7. 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

    Google Scholar 

  8. 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

    Article  MathSciNet  Google Scholar 

  9. Grokop L, Tse D, Yates R (2011) Interference alignment for line-of-sight channels. IEEE Trans Inf Theory 57(9):5820–5839

    Article  MathSciNet  Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Article  MathSciNet  Google Scholar 

  12. Jafar S, Fakhereddin M (2007) Degrees of freedom for the MIMO interference channel. IEEE Trans Inf Theory 53(7):2637–2642

    Article  MathSciNet  MATH  Google Scholar 

  13. Jafar S, Shamai (Shitz) S (2008) Degrees of freedom region of the MIMO \(X\) channel. IEEE Trans Inf Theory 54(1):151–170

    Google Scholar 

  14. 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

    Article  MathSciNet  Google Scholar 

  15. 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

    Google Scholar 

  16. 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

    Google Scholar 

  17. Maier H (2015) Cyclic interference alignment in multi-user communication networks. Dissertation, RWTH Aachen University

    Google Scholar 

  18. 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

    Google Scholar 

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Google Scholar 

  23. 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

    Google Scholar 

  24. 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

    Google Scholar 

  25. 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

    Google Scholar 

  26. 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

    Google Scholar 

  27. 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

    Google Scholar 

  28. Peterson W, Brown D (1961) Cyclic codes for error detection. Proc Inst Radio Eng 49(1):228–235

    MathSciNet  Google Scholar 

  29. 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

    Article  MathSciNet  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Henning Maier .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics