Skip to main content
Log in

Practical conditions of signal space alignment for generalized MIMO Y channel

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

This paper proposes a generalization for applications of signal space alignment (SSA) in a generalized multiple input multiple output (MIMO) Y channel with K(K ⩾ 2) nodes and an intermediate relay. Based on that generalization, a method is introduced to determine the practical conditions for SSA. We first study the generalized MIMO Y channel model with general signal demands; then, the degrees of freedom (DoF) achieved are given and are proved using SSA. Although SSA could decrease the number of antennas at the relay, it places new restrictions on the numbers of antennas at the nodes. We then introduce a method to compare the models with and without SSA network coding (SSA-NC), mainly from the perspective of the total number of antennas used. The results show that if each node must be able to exchange signals with all others, the model with SSA will definitely use more antennas to supply the same DoF, when K > 5. If it is not necessary for every node to exchange signals with all others, the comparison can still be made by using the method introduced here. As a result, the conditions under which SSA-NC is needed are presented.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cadambe V R, Jafar S A. Interference alignment and spatial degrees of freedom for the K user interference channel. IEEE Trans Inform Theory, 2008, 54: 3425–3441

    Article  MathSciNet  Google Scholar 

  2. Gou T, Jafar S A. Degrees of freedom of the K User M × N MIMO interference channel. IEEE Trans Inform Theory, 2010, 56: 6040–6057

    Article  MathSciNet  Google Scholar 

  3. Ke L, Ramamoorthy A, Wang Z. Degrees of freedom region for an interference network with general message demands. In: 2011 IEEE International Symposium on Information Theory Proceedings (ISIT). Washington: IEEE, 2011. 23–40

    Google Scholar 

  4. Zhang S, Liew S-C, Lam P P. Physical layer network coding. Online available at: arXiv:0704.2475v1

  5. Zhang S, Liew S-C, Lu L. Physical layer network coding schemes over finite and infinite fields. In: IEEE GLOBECOM Global Telecommunications Conference. Washington: IEEE, 2008. 1–6

    Google Scholar 

  6. Katti S, Gollakota S, Katabi D. Embracing wireless interference: analog network coding. In: SIGCOMM’07. New York: ACM, 2007. 397–408

    Google Scholar 

  7. Katti S, Rahul H, Hu W, et al. XORs in the air: practical wireless network coding. IEEE/ACM Trans Network, 2008, 16: 497–510

    Article  Google Scholar 

  8. Rankov B, Wittneben A. Achievable rate regions of for the two-way relay channel. In: IEEE International Symposium on Information Theory. Washington: IEEE, 2006. 1668–1672

    Chapter  Google Scholar 

  9. Hausl C, Hagenauer J. Iterative network and channel decoding for the two-way relay channel. In: ICC’06, IEEE International Conference on Communications 2006. Washington: IEEE, 2006. 1568–1573

    Chapter  Google Scholar 

  10. Lee N, Lim J-B, Chun J. Degrees of freedom of the MIMO Y Cahnnel: signal space alignment for network coding. IEEE trans Inform Theory, 2010, 56: 3332–3342

    Article  MathSciNet  Google Scholar 

  11. Lee K, Lee N, Lee I. Feasibility conditions of signal space alignment for network coding on K-user MIMO Y channels. In: IEEE International Conference on Communications(ICC). Washington: IEEE, 2011. 1–5

    Google Scholar 

  12. Ganesan R S, Weber T, Klein A. Interference alignment in multi-user two way relay networks. In: IEEE 73rd Vehicular Technology Conference (VTC Spring). Washington: IEEE, 2011. 1–5

    Google Scholar 

  13. Wang N, Ding Z, Dai X, et al. On generalized MIMO Y Channels: precoding design, mapping and diversity gain. IEEE Trans Veh Technol, 2011, 60: 3525–3552

    Article  Google Scholar 

  14. Liu T, Yang C. Signal alignment for multicarrier code division multiple user two-way relay system. IEEE Trans Wirel Commun, 2011, 10: 3700–3710

    Article  Google Scholar 

  15. Zhu H, Wang J. Chunk-based resource allocation in OFDMA systems-Part I: chunk allocation. IEEE Trans Commun, 2009, 57: 2734–2744

    Article  Google Scholar 

  16. Spencer Q H, Swindlehurst A L, Haardt M. Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels. IEEE Trans Signal Proces, 2004, 52: 461–471

    Article  MathSciNet  Google Scholar 

  17. Chen B L. The Theory and Algorithms of Optimization. Beijing: Tsinghua University Press (in Chinese), 2005. 49–155

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to JiaJu She.

Rights and permissions

Reprints and permissions

About this article

Cite this article

She, J., Chen, S., Hu, B. et al. Practical conditions of signal space alignment for generalized MIMO Y channel. Sci. China Inf. Sci. 55, 2171–2182 (2012). https://doi.org/10.1007/s11432-012-4608-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4608-5

Keywords

Navigation