空間多工多天線信號之偵測-多階差分演算法

Differential Metric Based Algorithms for Spatial Multiplexing MIMO Signal Detection

張汪鉞(Wang-Yueh Chang)

指導教授 ： 張名先

國立成功大學/電機資訊學院/電腦與通信工程研究所/博士(2017年)

摘要

多重輸入多重輸出(MIMO、massive MIMO)技術在未來的第五代行動通訊系統(5G)是極為熱門的研究領域，MIMO技術可以增加頻譜的使用效率並大幅的提高通訊的吞吐量，但也因此增加了接收端偵測器的複雜度，尤其是當傳輸的系統中使用了錯誤控制編碼或是天線數量的遽增，其接收端的軟式輸入軟式輸出偵測器之設計則顯的更為重要。針對此問題，本論文提出三種高效率的MIMO偵測方法，我們首先提出不同階層的差分度量(differential metrics)之遞歸關係式，利用差分度量結合梯度搜尋方式再加上指示函數(indicative functions)判定來減少偵測器的複雜度。我們所提出的梯度搜尋演算法(GSA)可以在效能與複雜度之間取得良好的平衡，並一併提出擁有固定複雜度之梯度搜尋演算法能適用於流水線硬體實現。
本論文接著提出一個新穎的maximum-likelihood (ML)檢測器，其藉由指示函數來進一步提升ML的樹狀搜尋能力。本論文所提出之演算法不需要使用QR分解與逆矩陣之運算，且在搜尋的過程中只需使用到加法運算，乘法運算皆只需於前置運算中處理。最後，我們提出一高效率的軟式檢測器，可以計算出近似的對數相似比值(Log-likelihood Ratio)。實驗模擬結果顯示我們所提出的方法皆具有優越的性能。除此之外，我們也與其他學者們所提之先進方法做比較，在主觀與客觀的實驗中，本論文所提之方法皆有良好的效能。

關鍵字

多重輸入多重輸出偵測器 ； 差分度量 ； 軟式偵測器 ； 固定複雜度

並列摘要

The multiple-input multiple-output (MIMO) system makes efficient use of spectrum and increases the transmission throughput in wireless communications. Designing low-complexity detection algorithms with high performance for the MIMO system has been an important issue. In this thesis, we propose three efficient detection algorithms for MIMO systems based on differential metrics. We first define differential metrics and derive the associated recursive calculation of different orders. Based on differential metrics, we give the principle of gradient search. We then propose a gradient search algorithm (GSA) that can provide a good trade-off between performance and complexity. The GSA applies the indicative functions such that we can determine in advance some ML bits of the initial sequence and reduce the searching range. The GSA also uses a stop condition with which we can stop the search if the proper condition is satisfied. We also propose a fixed-complexity GSA, which has fixed number of operations during the searching process and is appropriate for pipelined hardware implementation.
For the exact maximum-likelihood (ML) detection, we propose a novel ML detection algorithm based on differential metrics. The indicative functions are further applied to implement an efficient tree search for ML detection. The proposed algorithms do not need QR decomposition and matrix inversion. The multiplicative operations are only necessary before the searching process, during which only the additive operations are needed. Finally, we propose a novel soft detection algorithm that can generate the values of log-likelihood ratios (LLR) and provide a trade-off between performance and complexity. The numerical results validate the efficiency of the proposed algorithms.

並列關鍵字

MIMO detection ； Differential Metrics ； Soft Detection ； Fixed-Complexity

參考文獻

[1] J. Benesty, Y. Huang and J. Chen , "A fast recursive algorithm for optimum sequential signal detection in a BLAST system," IEEE Trans. Signal Process., vol. 51, no. 7, pp. 1722-1730, July 2003.

[2] D. Gesbert, M. Shafi, D.-S. Shiu, and P. J. Smith, "From theory to practice: an overview of MIMO space-time coded wireless systems," IEEE J. Sel. Areas Commun., vol. 21, pp. 281-302, Apr. 2003.

[3] Y. Fadlallah, A. Aissa-El-Bey, K. Amis, D. Pastor and R. Pyndiah, "New iterative detector of MIMO transmission using sparse decomposition," IEEE Trans. Veh. Technol., vol. 64, no. 8, pp. 3458-3464, Aug. 2015.

[4] C. Li, Y. Huang, M. Di Renzo, J. Wang, and Y. Cheng, "Low-Complexity ML detection for spatial modulation MIMO with APSK constellation," IEEE Trans. Veh. Technol., vol. 64, no. 9, pp. 4315-4321, May 2015.

[5] A. G. D. Uchoa, C. T. Healy and R. C. de Lamare, "Iterative Detection and Decoding Algorithms For MIMO Systems in Block-Fading Channels Using LDPC Codes," IEEE Trans. Veh. Technol., vol. 65, no. 4, pp. 2735-2741, May 2015.