access icon free QR decomposition architecture using the iteration look-ahead modified Gram–Schmidt algorithm

QR decomposition is extensively adopted in multiple-input–multiple-output orthogonal frequency-division multiplexing wireless communication systems, and is one of the performance bottlenecks in lots of high-performance wireless communication algorithms. To implement low processing latency QR decomposition with hardware, the authors propose a novel iterative look-ahead modified Gram–Schmidt (ILMGS) algorithm based on the traditional modified Gram–Schmidt (MGS) algorithm. They also design the corresponding triangular systolic array (TSA) architecture with the proposed ILMGS algorithm, which only needs n time slots for a n × n real matrix. For reducing the hardware overhead, they modify the TSA architecture into an iterative architecture. They also design a modified iterative architecture to further reduce the hardware overhead. The implementation results show that the normalised processing latency of the modified iterative architecture based on the proposed ILMGS algorithm is 1.36 times lower than the one based on the MGS algorithm. To the best of the authors’ knowledge, the designed architecture achieves the superior latency performance than the existing works.

Inspec keywords: iterative methods; wireless channels; MIMO communication

Other keywords: triangular systolic array; QR decomposition architecture; wireless communication algorithms; modified Gram–Schmidt algorithm; iterative look-ahead modified Gram–Schmidt algorithm; multiple-input–multiple-output orthogonal frequency-division multiplexing

Subjects: Interpolation and function approximation (numerical analysis); Radio links and equipment

References

    1. 1)
      • 9. Shabany, M., Gulak, P.: ‘A 0.13 μm cmos 655 Mb/s 4 × 4 64-QAM K-best MIMO detector’. IEEE Int. Solid-State Circuits Conf. – Digest of Technical Papers, 2009, ISSCC 2009, February 2009, pp. 256257, 257a.
    2. 2)
    3. 3)
      • 10. Tsai, P.-Y., Chen, W.-T., Lin, X.-C., et al: ‘A 4 × 4 64-QAM reduced-complexity K-best MIMO detector up to 1.5 gbps’. Proc. of 2010 IEEE Int. Symp. on Circuits and Systems (ISCAS), May 2010, pp. 39533956.
    4. 4)
      • 22. Lin, K.-H., Lin, C.-H., Chang, R.-H., et al: ‘Iterative QR decomposition architecture using the modified Gram–Schmidt algorithm’. IEEE Int. Symp. on Circuits and Systems, 2009, ISCAS 2009, May 2009, pp. 14091412.
    5. 5)
      • 21. Singh, C., Prasad, S.H., Balsara, P.: ‘VLSI architecture for matrix inversion using modified Gram–Schmidt based QR decomposition’. 20th Int. Conf. on VLSI Design, 2007, held jointly with 6th Int. Conf. on Embedded Systems, January 2007, pp. 836841.
    6. 6)
    7. 7)
    8. 8)
    9. 9)
      • 19. Patel, D., Shabany, M., Gulak, P.: ‘A low-complexity high-speed QR decomposition implementation for MIMO receivers’. IEEE Int. Symp. on Circuits and Systems, 2009, ISCAS 2009, May 2009, pp. 3336.
    10. 10)
    11. 11)
      • 7. Shi-ping, L., Long, W., Fang-chao, C.: ‘Ordered sphere decoding detection algorithm for MIMO systems’. 24th Chinese Control and Decision Conf. (CCDC), 2012, May 2012, pp. 33223325.
    12. 12)
    13. 13)
    14. 14)
      • 5. Acharya, J., Gao, L., Gaur, S.: ‘Performance comparison of ZF-DPC to block diagonalization for quantized feedback’. Asilomar Conf. on Signals, Systems and Computers, 2013, November 2013, pp. 12381242.
    15. 15)
    16. 16)
      • 17. Maltsev, A., Pestretsov, V., Maslennikov, R., et al: ‘Triangular systolic array with reduced latency for QR-decomposition of complex matrices’. 2006 IEEE Int. Symp. on Circuits and Systems, 2006, ISCAS 2006 Proceedings, May 2006, p. 4.
    17. 17)
    18. 18)
    19. 19)
    20. 20)
      • 2. Darsena, D., Gelli, G., Melito, F., et al: ‘Optimization of coherent amplify-and-forward cooperative transmissions in spatially-multiplexed MIMO-OFDM systems’. European Conf. on Networks and Communications (EuCNC), 2014, June 2014, pp. 15.
    21. 21)
      • 6. Li, H., Liu, S., Gudaitis, M.: ‘Optimal interference pre-cancellation order in DPC-based broadcast and unicast hybrid network’. 47th Annual Conf. Information Sciences and Systems (CISS), 2013, March 2013, pp. 16.
    22. 22)
    23. 23)
      • 18. Hwang, Y.-T., Chen, W.-D.: ‘A low complexity complex QR factorization design for signal detection in MIMO OFDM systems’. IEEE Int. Symp. on Circuits and Systems, 2008, ISCAS 2008, May 2008, pp. 932935.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2015.0349
Loading

Related content

content/journals/10.1049/iet-cds.2015.0349
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading