TY - GEN
T1 - Efficient maximum-likelihood detection for the MIMO system based on differential metrics
AU - Chang, Ming-Xian
AU - Chang, Wang Yueh
PY - 2015/6/17
Y1 - 2015/6/17
N2 - The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.
AB - The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and it increases the transmission throughput in wireless communications. The sphere decoding (SD) is an efficient algorithm that enables the optimal maximum-likelihood (ML) detection for the MIMO system. However, the SD algorithm is of much higher complexity, especially at lower signal-to-noise ratio (SNR). In this paper, we propose an efficient ML detection algorithm for the MIMO system based on differential metrics. We first define differential metrics of different orders and derive the associated the recursive calculation. We then give the indicative functions, which can be used to determine some ML bits of the initial sequence. The differential metrics and indicative functions are then used to implement an efficient tree search for the ML detection. The proposed algorithm does not need QR decomposition and matrix inversion, and the tree search process needs only the operation of addition while there are constant numbers of multiplication before the tree search. Unlike the SD algorithm whose complexity increases rapidly with the decreasing SNR, the proposed algorithm has nearly constant complexity for all SNR and the average complexity is lower than the SD algorithm, especially at lower SNR.
UR - http://www.scopus.com/inward/record.url?scp=84938701112&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84938701112&partnerID=8YFLogxK
U2 - 10.1109/WCNC.2015.7127538
DO - 10.1109/WCNC.2015.7127538
M3 - Conference contribution
AN - SCOPUS:84938701112
T3 - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
SP - 603
EP - 608
BT - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2015 IEEE Wireless Communications and Networking Conference, WCNC 2015
Y2 - 9 March 2015 through 12 March 2015
ER -