© The Institution of Engineering and Technology
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.
References
-
-
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. 256–257, .
-
2)
-
4. Tang, C., Liu, C., Yuan, L., et al: ‘High precision low complexity matrix inversion based on newton iteration for data detection in the massive MIMO’, IEEE Commun. Lett., 2016, PP, (99), pp. 1–1 (doi: 10.1109/LWC.2016.2558564).
-
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. 3953–3956.
-
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. 1409–1412.
-
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. 836–841.
-
6)
-
13. Im, T.H., Park, I., Kim, J., et al: ‘A new signal detection method for spatially multiplexed MIMO systems and its VLSI implementation’, IEEE Trans. Circuits Syst. II, Express Briefs, 2009, 56, (5), pp. 399–403 (doi: 10.1109/TCSII.2009.2019331).
-
7)
-
11. Chang, R.-H., Lin, C.-H., Lin, K.-H., et al: ‘Iterative QR decomposition architecture using the modified Gram–Schmidt algorithm for MIMO systems’, IEEE Trans. Circuits Syst. I, Regul. Pap., 2010, 57, (5), pp. 1095–1102 (doi: 10.1109/TCSI.2010.2047744).
-
8)
-
3. Barik, S., Vikalo, H.: ‘Sparsity-aware sphere decoding: algorithms and complexity analysis’, IEEE Trans. Signal Process., 2014, 62, (9), pp. 2212–2225 (doi: 10.1109/TSP.2014.2307836).
-
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. 33–36.
-
10)
-
15. Chung, K.-L., Yan, W.-M.: ‘The complex householder transform’, IEEE Trans. Signal Process., 1997, 45, (9), pp. 2374–2376 (doi: 10.1109/78.622959).
-
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. 3322–3325.
-
12)
-
20. Lin, K.-H., Chang, R.-H., Lin, H.-L., et al: ‘Analysis and architecture design of a downlink M-modification MC-CDMA system using the Tomlinson–Harashima precoding technique’, IEEE Trans. on Veh. Technol., 2008, 57, (3), pp. 1387–1397 (doi: 10.1109/TVT.2007.909251).
-
13)
-
8. Shen, C.-A., Eltawil, A.: ‘A radius adaptive K-best decoder with early termination: algorithm and VLSI architecture’, IEEE Trans. Circuits Syst. I, Regul. Pap., 2010, 57, (9), pp. 2476–2486 (doi: 10.1109/TCSI.2010.2043017).
-
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. 1238–1242.
-
15)
-
14. Hsiao, S.-F., Delosme, J.-M.: ‘Householder CORDIC algorithms’, IEEE Trans. Comput., 1995, 44, (8), pp. 990–1001 (doi: 10.1109/12.403715).
-
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)
-
38. Liu, J., Zakharov, Y.V., Weaver, B.: ‘Architecture and FPGA design of dichotomous coordinate descent algorithms’, IEEE Trans. Circuits Syst. I, Regul. Pap., 2009, 56, (11), pp. 2425–2438 (doi: 10.1109/TCSI.2009.2015725).
-
18)
-
23. Shabany, M., Patel, D., Gulak, P.: ‘A low-latency low-power QR-decomposition ASIC implementation in 0.13 μm CMOS’, IEEE Trans. Circuits Syst. I, Regul. Pap., 2013, 60, (2), pp. 327–340 (doi: 10.1109/TCSI.2012.2215775).
-
19)
-
16. Liu, T.H., Chiu, C.N., Liu, P.Y., et al: ‘Block-wise QR-decomposition for the layered and hybrid alamouti STBC MIMO systems: algorithms and hardware architectures’, IEEE Trans. Signal Process., 2014, 62, (18), pp. 4737–4747 (doi: 10.1109/TSP.2014.2342657).
-
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. 1–5.
-
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. 1–6.
-
22)
-
1. Wan, F., Zhu, W.-P., Swamy, M.: ‘Semiblind sparse channel estimation for MIMO-OFDM systems’, IEEE Trans. Veh. Technol., 2011, 60, (6), pp. 2569–2582 (doi: 10.1109/TVT.2011.2153218).
-
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. 932–935.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cds.2015.0349
Related content
content/journals/10.1049/iet-cds.2015.0349
pub_keyword,iet_inspecKeyword,pub_concept
6
6