用於混合式波束成形正交分頻多工系統之高維度通道張量估測演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：50

、訪客IP：3.133.120.64

姓名

柯翔展(Hsiang-Chan Ke) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

用於混合式波束成形正交分頻多工系統之高維度通道張量估測演算法
(Higher-Order Tensor-Based Channel Estimation in Hybrid Beamforming MIMO-OFDM Systems)

相關論文

★ 具輸出級誤差消除機制之三位階三角積分D類放大器設計	★ 應用於無線感測網路之多模式低複雜度收發機設計
★ 用於數位D類放大器的高效能三角積分調變器設計	★ 交換電容式三角積分D類放大器電路設計
★ 適用於平行處理及排程技術的無衝突定址法演算法之快速傅立葉轉換處理器設計	★ 適用於IEEE 802.11n之4×4多輸入多輸出偵測器設計
★ 應用於無線通訊系統之同質性可組態記憶體式快速傅立葉處理器	★ 3GPP LTE正交分頻多工存取下行傳輸之接收端細胞搜尋與同步的設計與實現
★ 應用於3GPP-LTE下行多天線接收系統高速行駛下之通道追蹤與等化	★ 適用於正交分頻多工系統多輸入多輸出訊號偵測之高吞吐量QR分解設計
★ 應用於室內極高速傳輸無線傳輸系統之設計與評估	★ 適用於3GPP LTE-A之渦輪解碼器硬體設計與實作
★ 下世代數位家庭之千兆級無線通訊系統	★ 協作式通訊於超寬頻通訊系統之設計
★ 適用於3GPP-LTE系統高行車速率基頻接收機之設計	★ 多使用者多輸入輸出前編碼演算法及關鍵組件設計

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 (2029-7-31以後開放)

摘要(中)

本論文主要對於高維度通道張量估測演算法進行研究，使用的系統模型為單使用者多輸入多輸出(multi-input multi-output, MIMO)正交分頻多工(orthogonal frequency-division multiplexing, OFDM)與採用均勻矩形天線陣列(uniform rectangular array, URA)之混和式波束成形(hybrid beamforming)的架構，並且對於所構成的5維的通道張量進行估測。首先我們對於均勻矩形陣列的天線擺放方式提出了兩種依據角度分析方式不同的波束成形架構，並比較兩種架構下通道估測演算法的表現及複雜度差異。此外我們提出了干擾消除演算法，解決了旋轉張量正交匹配追蹤(Tensor-Orthogonal Matching Pursuit with Rotation, T-OMP-R)演算法中，鄰近路徑間的相互干擾問題，使演算法的估測精準度有著非常大的提升。再來我們提出了不需要繁雜的偽逆運算(pseudo inverse)路徑增益計算方式，加上以階層式離散傅立葉轉換碼簿(hierarchical discrete Fourier transform codebook)取代原先的循序搜尋法，在維持演算法表現的同時大幅度地節省了運算複雜度。為了進一步確保演算法的正確性及表現，我們對於提出的兩種波束成形架構下的演算法均進行克拉馬－羅下限(Cramer-Rao Bound, CRB)以及正規化平均平方誤差(normalized mean square error, NMSE)的分析，分析不同的信號雜訊比(signal-to-noise ratio, SNR)下對於演算法的影響，並與相關通道張量估測演算法進行比較，比較不同的優化方式對於運算複雜度的影響。最後我們對於我們所提出之演算法進行硬體實現上的評估與運算化簡，節省了約41%的實數乘法次數以及約95%的所需時脈。

摘要(英)

This thesis studies higher-order tensor-based channel estimation, in single-user hybrid beamforming multi-input multi-output (MIMO) orthogonal frequency-division multiplexing (OFDM) systems with uniform rectangular array (URA) at the transmitter and the receiver. Two hybrid beamforming patterns are proposed for channel estimation. Additionally, we introduce an interference cancellation algorithm to address the issue of mutual interference between adjacent paths in the Tensor-Orthogonal Matching Pursuit with Rotation (T-OMP-R) algorithm, the proposed algorithm significantly improves the accuracy. We further propose a pseudo-inverse free path gain calculation method, which eliminate about 10% computation complexity. Furthermore, by replacing the original sequential searching with a hierarchical discrete Fourier transform codebook, we substantially reduce the arithmetic complexity while maintaining the algorithm performance. To ensure the validity and performance of the proposed algorithm, we conduct analysis using the Cramer-Rao bound (CRB) to examine the estimation performance of the algorithms. Compared to some prior works applied in 5D tensor-based channel estimation, our proposed algorithm achieves similar performance with much reduced complexity. Moreover, the hardware architecture is also designed and evaluated. With computation reduction scheme, 41% multiplication operations and 95% computation cycles can be saved.

關鍵字(中)

★ 通道估測
★ 正交匹配追蹤
★ 克拉馬－羅下限
★ 混和式波束成形
★ 多輸入多輸出正交分頻多工系統

關鍵字(英)

★ channel estimation
★ orthogonal matching pursuit (OMP)
★ Cramer-Rao bound
★ hybrid beamforming
★ MIMO-OFDM

論文目次

摘要 i
Abstract ii
目錄 iii
表目錄 vi
圖目錄 vii
第一章緒論 1
1.1 研究動機 1
1.2 研究方法 2
1.3 論文組織 2
第二章張量運算與張量系統模型 3
2.1 張量乘法 3
2.1.1 向量與矩陣[1] 3
2.1.2 張量 4
2.2 張量分解 5
2.2.1 CANDECOMP/PARAFAC (CP)分解 5
2.2.2 唯一性(Uniqueness) [4] 6
2.2.3 Tucker分解[1] 7
2.2.4 矩陣展開 8
2.3 張量系統模型 10
2.3.1 五維通道張量模型 11
2.3.2 離散傅立葉轉換碼簿(Discrete Fourier Transform (DFT) Codebook) 13
2.3.3 雙一維相移器設計 14
2.3.4 二維相移器設計 16
2.3.5 OFDM領航子載波擺放方式 18
2.3.6 接收信號 20
第三章高維度正交匹配追蹤干擾消除演算法 22
3.1 壓縮感知(Compressive Sensing)[8] 22
3.2 虛擬通道張量表示法 24
3.2.1 稀疏基底 24
3.2.2 稀疏基底解析度提高方法 25
3.3 應用於雙一維架構之正交匹配追蹤演算法 28
3.3.1 高維度張量正交匹配追蹤演算法 28
3.3.2 階層式搜尋法 32
3.3.3 應用於雙一維架構之正交匹配追蹤演算法 36
3.4 應用於二維架構之正交匹配追蹤演算法 44
3.5 干擾消除演算法(Interference Cancellation) 49
3.5.1 路徑間的相互干擾 49
3.5.2 干擾消除演算法 51
第四章模擬結果 56
4.1 模擬參數 56
4.2 相關高維度通道張量估測演算法介紹 60
4.2.1 CP - Alternating Least Squares (CP-ALS)演算法 60
4.2.2 Structured CP Decomposition (SCPD)演算法 65
4.3 克拉馬－羅下限(Cramer-Rao Bound, CRB) 70
4.3.1 雙一維架構下的CRB 70
4.3.2 二維架構下的CRB 81
4.4 演算法NMSE分析 85
4.4.1 階層式DFT Codebook層數選擇 85
4.4.2 干擾消除演算法優化結果 88
4.4.3 不同演算法效能比較 90
4.5 運算複雜度分析 93
4.5.1 偽逆運算移除複雜度分析 93
4.5.2 階層式DFT Codebook複雜度分析 94
4.5.3 完整複雜度分析 95
第五章硬體評估 99
5.1 延遲維度單纖維(Single-Fiber)複雜度優化 99
5.2 硬體架構評估 103
5.2.1 延遲維度硬體架構評估 103
5.2.2 T-OMP-R完整硬體架構評估 109
第六章結論 113
參考文獻 114

參考文獻

[1] T. G. Kolda and B. W. Bader, "Tensor decompositions and applications, "SIAM Rev., vol. 51, no. 3, pp. 455-500, 2009.
[2] Y. Ji, Q. Wang, X. Li and J. Liu, "A Survey on Tensor Techniques and Applications in Machine Learning," in IEEE Access, vol. 7, pp. 162950-162990, 2019.
[3] T. G. Kolda, Multilinear Operators for Higher-Order Decompositions, Tech. Report SAND2006-2081, Sandia National Laboratories, Albuquerque, NM, Livermore, CA, 2006.
[4] Xiangqian Liu and N. D. Sidiropoulos, "Cramer-Rao lower bounds for low-rank decomposition of multidimensional arrays," in IEEE Transactions on Signal Processing, vol. 49, no. 9, pp. 2074-2086, Sept. 2001.
[5] D. C. Araújo, A. L. F. de Almeida, J. P. C. L. Da Costa and R. T. de Sousa, "Tensor-Based Channel Estimation for Massive MIMO-OFDM Systems," in IEEE Access, vol. 7, pp. 42133-42147, 2019.
[6] Wang, R. Yin and C. Zhong, "Channel Estimation for Uniform Rectangular Array Based Massive MIMO Systems With Low Complexity," in IEEE Transactions on Vehicular Technology, vol. 68, no. 3, pp. 2545-2556, March 2019.
[7] T. D. Chiueh, P. Y. Tsai and I. W. Lai, Baseband Receiver Design for Wireless MIMO-OFDM Communications, Singapore:Wiley, 2012.
[8] E. J. Candes and M. B. Wakin, "An Introduction To Compressive Sampling," in IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21-30, March 2008.
[9] D. L. Donoho, "Compressed sensing," in IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1289-1306, April 2006.
[10] Y. Peng, Y. Li and P. Wang, "An Enhanced Channel Estimation Method for Millimeter Wave Systems With Massive Antenna Arrays," in IEEE Communications Letters, vol. 19, no. 9, pp. 1592-1595, Sept. 2015.
[11] 羅丞宏,”基於旋轉基底張量分解於巨量多輸入多輸出混合式波束成形正交分頻多工系統之通道估測,” 碩士論文, 國立中央大學電機工程學系, 2021.
[12] M. Wax and T. Kailath, "Detection of signals by information theoretic criteria," in IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 33, no. 2, pp. 387-392, April 1985.
[13] Z. Zhou, J. Fang, L. Yang, H. Li, Z. Chen and R. S. Blum, "Low-Rank Tensor Decomposition-Aided Channel Estimation for Millimeter Wave MIMO-OFDM Systems," in IEEE Journal on Selected Areas in Communications, vol. 35, no. 7, pp. 1524-1538, July 2017.
[14] Y. Lin, S. Jin, M. Matthaiou and X. You, "Tensor-Based Channel Estimation for Millimeter Wave MIMO-OFDM With Dual-Wideband Effects," in IEEE Transactions on Communications, vol. 68, no. 7, pp. 4218-4232, July 2020.
[15] Y. Lin, S. Jin, M. Matthaiou and X. You, "Structured Tensor Decomposition-Based Channel Estimation for Wideband Millimeter Wave MIMO," 2019 53rd Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, USA, 2019, pp. 421-426.
[16] S. A. Damjancevic, E. Matus, D. Utyansky, P. van der Wolf and G. P. Fettweis, "Channel Estimation for Advanced 5G/6G Use Cases on a Vector Digital Signal Processor," in IEEE Open Journal of Circuits and Systems, vol. 2, pp. 265-277, 2021.

指導教授

蔡佩芸(Pei-Yun Tsai)

審核日期

2024-8-14

推文