Skip to main content
SpringerLink
Log in
Book cover

International Wireless Internet Conference

WICON 2016: Wireless Internet pp 164–178Cite as

QRD Architecture Using the Modified ILMGS Algorithm for MIMO Systems

  • Conference paper
  • First Online:

  • 550 Accesses

Abstract

QR decomposition (QRD) is one of the performance bottlenecks of transceiver processor in the multiuser multiple-input-multiple-output (MU-MIMO) systems. This paper proposes a QRD algorithm based on the existing modified Gram-Schmidt (MGS) algorithm and iteration look-ahead MGS (ILMGS) algorithm, which is named modified ILMGS (MILMGS) algorithm. A corresponding hardware architecture based on the proposed MILMGS algorithm is designed in 0.13 \(\upmu \)m CMOS technique to decompose the \(4\times 4\) real matrix. The implementation results show that the gate count of the designed hardware architecture is 250.2 K, the throughput and the critical path are 95.2 M/s and 3.5 ns respectively.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

References

  1. IEEE: IEEE standard for information technology– local and metropolitan area networks– specific requirements– part 11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications amendment 6: Wireless access in vehicular environments. IEEE Std 802.11p-2010 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008, IEEE Std 802.11r-2008, IEEE Std 802.11y-2008, IEEE Std 802.11n-2009, and IEEE Std 802.11w-2009), pp. 1–51, July 2010

    Google Scholar 

  2. IEEE: IEEE standard for information technology - telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements - part 11: Wireless LAN Medium Access Control (MAC) and physical layer (PHY) specifications amendment 5: Television white spaces (TVWS) operation. IEEE Std 802.11af-2013 (Amendment to IEEE Std 802.11-2012, as amended by IEEE Std 802.11ae-2012, IEEE Std 802.11aa-2012, IEEE Std 802.11ad-2012, and IEEE Std 802.11ac-2013), pp. 1–198, February 2014

    Google Scholar 

  3. IEEE: IEEE standard for local and metropolitan area networks part 16: air interface for broadband wireless access systems. IEEE Std 802.16-2009 (Revision of IEEE Std 802.16-2004), pp. 1–2080, May 2009

    Google Scholar 

  4. Acharya, J., Gao, L., Gaur, S.: Performance comparison of ZF-DPC to block diagonalization for quantized feedback. In: 2013 ASILOMAR Conference on Signals, Systems and Computers, pp. 1238–1242, November 2013

    Google Scholar 

  5. Li, H., Liu, S., Gudaitis, M.: Optimal interference pre-cancellation order in DPC-based broadcast and unicast hybrid network. In: 2013 47th Annual Conference on Information Sciences and Systems (CISS), pp. 1–6, March 2013

    Google Scholar 

  6. Costa, M.: Writing on dirty paper (corresp.). IEEE Trans. Inf. Theory 29(3), 439–441 (1983)

    Article  MATH  Google Scholar 

  7. Krikidis, I., Ottersten, B.: Diversity fairness in Tomlinson-Harashima Precoded multiuser MIMO through retransmission. IEEE Sig. Process. Lett. 20(4), 375–378 (2013)

    Article  Google Scholar 

  8. Tseng, F.-S., Wang, Y.-C., Hsu, C.-Y., Lin, S.-S.: Robust Tomlinson-Harashima Precoder design with random vector quantization in MIMO systems. IEEE Commun. Lett. 18(2), 265–268 (2014)

    Article  Google Scholar 

  9. Chen, C.-E., Cho, T.-W., Chung, W.-H.: Blockwise-lattice-reduction-aided Tomlinson-Harashima Precoder designs for MU-MIMO downlink communications with clusters of correlated users. IEEE Trans. Veh. Technol. 63(3), 1146–1159 (2014)

    Article  Google Scholar 

  10. Hwang, Y.-T., Chen, W.-D.: A low complexity complex QR factorization design for signal detection in MIMO OFDM systems. In: IEEE International Symposium on Circuits and Systems, ISCAS 2008, pp. 932–935, May 2008

    Google Scholar 

  11. Patel, D., Shabany, M., Gulak, P.: A low-complexity high-speed QR decomposition implementation for MIMO receivers. In: IEEE International Symposium on Circuits and Systems, ISCAS 2009, pp. 33–36, May 2009

    Google Scholar 

  12. Liu, T.H., Chiu, C.N., Liu, P.Y., Chu, Y.S.: Block-wise QR-decomposition for the layered and hybrid alamouti STBC MIMO systems: algorithms and hardware architectures. IEEE Trans. Sig. Process. 62(18), 4737–4747 (2014)

    Article  MathSciNet  Google Scholar 

  13. Liu, C., Xing, Z., Yuan, L., Tang, C., Zhang, Y.: A novel architecture to eliminate bottlenecks in parallel tiled QRD algorithm for future MIMO systems. IEEE Trans. Circ. Syst. II Express Briefs 64(1), 26–30 (2016)

    Google Scholar 

  14. Chang, R.-H., Lin, C.-H., Lin, K.-H., Huang, C.-L., Chen, F.-C.: Iterative QR decomposition architecture using the modified gram-schmidt algorithm for MIMO systems. IEEE Trans. Circuits Syst. I Regul. Pap. 57(5), 1095–1102 (2010)

    Article  MathSciNet  Google Scholar 

  15. Singh, C., Prasad, S.H., Balsara, P.: VLSI architecture for matrix inversion using modified Gram-Schmidt based QR decomposition. In: 20th International Conference on VLSI Design, Held Jointly with 6th International Conference on Embedded Systems, pp. 836–841, January 2007

    Google Scholar 

  16. Lin, K.-H., Chang, R.-H., Lin, H.-L., Wu, C.-F.: Analysis and architecture design of a downlink M-Modification MC-CDMA system using the Tomlinson-Harashima precoding technique. IEEE Trans. Veh. Technol. 57(3), 1387–1397 (2008)

    Article  Google Scholar 

  17. Lin, K.-H., Lin, C.-H., Chang, R.-H., Huang, C.-L., Chen, F.-C.: Iterative QR decomposition architecture using the modified Gram-Schmidt algorithm. In: IEEE International Symposium on Circuits and Systems, ISCAS 2009, pp. 1409–1412, May 2009

    Google Scholar 

  18. Liu, C., Tang, C., Yuan, L., Xing, Z., Zhang, Y.: QR decomposition architecture using the iteration look-ahead modified Gram-Schmidt algorithm. IET Circuits Devices Syst. 10(5), 402–409 (2016)

    Article  Google Scholar 

  19. Pizano-Escalante, L., Parra-Michel, R., Castillo, J.V., Longoria-Gandara, O.: Fast bit-accurate reciprocal square root. Microprocess. Microsyst. 39(2), 74–82 (2015)

    Article  Google Scholar 

  20. Shabany, M., Patel, D., Gulak, P.: A low-latency low-power QR-decomposition ASIC implementation in 0.13 \(\upmu \)m CMOS. IEEE Trans. Circuits Syst. I Regul. Pap. 60(2), 327–340 (2013)

    Article  MathSciNet  Google Scholar 

  21. Lin, J.S., Hwang, Y.T., Fang, S.H., Chu, P.H.: Low-complexity high-throughput QR decomposition design for MIMO systems. IEEE Trans. Very Large Scale Integr. Syst. 23(10), 2342–2346 (2015)

    Article  Google Scholar 

  22. Chen, C.M., Lin, C.H., Tsai, P.Y.: Multi-mode sorted QR decomposition for 4 \(\times \) 4 and 8 \(\times \) 8 single-user/multi-user MIMO precoding. In: 2015 IEEE International Symposium on Circuits and Systems (ISCAS), pp. 2980–2983, May 2015

    Google Scholar 

  23. Zhang, C., Liu, L., Markovic, D., Owall, V.: A heterogeneous reconfigurable cell array for MIMO signal processing. IEEE Trans. Circuits Syst. I Regul. Pap. 62(3), 733–742 (2015)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgments

This work is supported by National Science Foundation of China (Grant No. 61170083) and Specialized Research Fund for the Doctoral Program of Higher Education (Grant No. 20114307110001).

Author information

Authors and Affiliations

  1. National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha, China

    Cang Liu, Chuan Tang, Zuocheng Xing, Luechao Yuan, Yu Wang, Lirui Chen, Yang Zhang, Suncheng Xiang, Wangfeng Zhao & Xing Hu

  2. School of Cryptography Engineering, Information Engineering University, Zhengzhou, China

    Jinsong Xu

Authors
  1. Cang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chuan Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zuocheng Xing
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Luechao Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Lirui Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Yang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Suncheng Xiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Wangfeng Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Xing Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Jinsong Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cang Liu .

Editor information

Editors and Affiliations

  1. Hainan University, Hainan, China

    Mengxing Huang

  2. Simula Research Laboratory, Fornebu, Norway

    Yan Zhang

  3. Northeast Forestry University, Harbin, Heilongjiang, China

    Weipeng Jing

  4. Guangdong University of Petrochemical Technology, Maoming Shi, China

    Amjad Mehmood

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C. et al. (2018). QRD Architecture Using the Modified ILMGS Algorithm for MIMO Systems. In: Huang, M., Zhang, Y., Jing, W., Mehmood, A. (eds) Wireless Internet. WICON 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 214. Springer, Cham. https://doi.org/10.1007/978-3-319-72998-5_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72998-5_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72997-8

  • Online ISBN: 978-3-319-72998-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation