| 研究生: |
賈鈞傑 Jia, Jiun-Jie |
|---|---|
| 論文名稱: |
應用於單載波區塊傳送系統和空間多工系統之樹狀搜尋訊號偵測演算法 Tree Search Detection Algorithms for Equalizing Single-Carrier Block Transmission Signals and Separating Spatially Multiplexed Signals |
| 指導教授: |
賴癸江
Lai, Kuei-Chiang |
| 學位類別: |
博士 Doctor |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2016 |
| 畢業學年度: | 105 |
| 語文別: | 英文 |
| 論文頁數: | 115 |
| 中文關鍵詞: | 單載波區塊傳送系統 、混域式序列偵測器 、頻域前置濾波器 、樹狀搜尋演算法 、平行混域式決策回授等化器 、多輸入多輸出偵測器 、球體解碼 |
| 外文關鍵詞: | single-carrier block transmission, hybrid-domain sequence detector, frequency-domain pre-filtering, tree search, parallel hybrid decision feedback equalizer, MIMO detection, sphere decoding |
| 相關次數: | 點閱:238 下載:5 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在本論文中,我們提出有效率的樹狀搜尋偵測演算法來消除下列兩種在無線通訊系統中常見的信號間干擾:(1)在單載波區塊傳送系統中,由多路徑通道造成的符元間干擾,以及(2)在多輸入多輸出系統中,由空間多工信號傳輸造成的天線間干擾。
在單載波區塊傳送系統中常使用頻域等化器處理符元間干擾,因其整體複雜度較時域等化器低。然而,在文獻中之頻域等化器僅限於非序列信號偵測器;例如,頻域線性等化器、迭代區塊回授等化器、與結合頻域前饋濾波器和時域回授等化器的混域式決策回授等化器。雖然上述之頻域等化器整體複雜度較低,但在偵測效能的表現上,與效能最佳但複雜度亦最高的最大概似偵測器相比仍有一段不小的差距。為了提升偵測效能並且保有頻域等化器低複雜度的優點,在本論文中我們提出下列兩種適用在單載波區塊傳送系統之混域式序列偵測演算法。
我們所提出之第一個混域式序列偵測演算法稱作FDF-M演算法,其結合頻域前置濾波器和使用M-演算法的時域樹狀搜尋偵測器。FDF-M演算法與傳統之全時域樹狀搜尋偵測器(例如QRD-M演算法和球狀解碼演算法)有相近的偵測效能,但整體複雜度降低甚多。由於FDF-M演算法在樹狀搜尋中使用M演算法,使得在使用高階調變時,FDF-M演算法的複雜度仍頗高,並且M演算法在硬體執行上無法完全地平行處理。為了解決上述問題,我們提出第二個混域式序列偵測演算法,稱之平行混域式決策回授等化器。平行混域式決策回授等化器是根據決策變數的可靠度,適當地決定其運作模式是使用一組決策回授等化器還是多組平行的決策回授等化器來做決策。模擬結果顯示在適度的訊雜比下,平行混域式決策回授等化器僅需較混域式決策回授等化器增加少量的複雜度,即可有效提升偵測效能。另外,在高訊雜比和靜態通道的條件下,使用四位元相位偏移為調變信號時,我們分析了平行混域式決策回授等化器之符元錯誤率,其考慮因素包含錯誤蔓延和殘餘信號間干擾的效應。模擬結果顯示我們所做的理論錯誤率分析與模擬結果相近。
對於多輸入多輸出系統,我們提出具有最大概似偵測器效能之混合式樹狀搜尋演算法。為了降低樹狀搜尋的複雜度,混合式樹狀搜尋演算法的作法是先以廣度優先的搜尋方法逐層向下搜尋,直到最可能之路徑的正確性超過預先設定之門檻,才使用深度優先的搜尋方法搜尋剩餘之可能路徑。因此,相較於球狀解碼演算法一開始即採用深度優先的搜尋方法向下搜尋,混合式樹狀搜尋演算法利用廣度優先的搜尋方法來增加深度優先搜尋方法向下搜尋方向的正確性。模擬結果顯示我們所提出之混合式樹狀搜尋演算,與球狀解碼演算法相比,僅需增加適當的記憶量下,即可以較低之複雜度達成相同之偵測效能。
In this dissertation, we propose efficient tree search detection algorithms to combat two types of interference that commonly arises in wireless communication systems: (i) inter-symbol interference (ISI) in the single-carrier block transmission (SCBT) systems in frequency-selective channels, and (ii) inter-antenna interference (IAI) in spatial multiplexing (SM) multiple-input multiple-output (MIMO) systems.
For SCBT systems, a conventional, low-complexity approach to ISI mitigation is to use frequency-domain equalization (FDE). However, FDE in the literature is limited to symbol-by-symbol detection only, such as the frequency-domain linear equalizer, iterative block decision feedback equalizer (IBDFE), as well as the hybrid decision feedback equalizer (HDFE) that combines a frequency-domain feedforward filter and a time-domain feedback filter. Although with a low complexity, the performance of these detectors considerably lag behind that of the optimal maximum-likelihood sequence detector (MLSD). To improve the performance of symbol-by-symbol detectors while preserving the implementation advantages of FDE, we propose in this dissertation two hybrid-domain sequence detectors.
The first one, referred to as the FDF-M algorithm, combines FD prefiltering with time-domain tree search using the M-algorithm. The proposed FDF-M algorithm achieves a detection performance that is very close to that of the conventional time-domain sequence detectors (which employ the QRD-M or sphere decoding algorithm), but with a much lower complexity. Due to running the M-algorithm, however, the complexity of FDF-M is still quite high (with respect to that of HDFE) for high-order modulation, and the tree search stage does not exhibit a high degree of parallelism. To address these issues, we propose the second hybrid-domain sequence detector, referred to as the parallel HDFE (P-HDFE) algorithm. It adaptively operates, based on the reliability of the decision variable, as an ordinary HDFE or a tree search detector constructed by multiple HDFEs that run in parallel. Our study shows that, at moderate to high signal-to-noise ratios (SNRs), P-HDFE significantly outperforms HDFE with little increase in complexity. We analyze the symbol-error rate of P-HDFE at high SNRs for the case of quaternary phase-shift keying and static ISI channels, accounting for error propagation and residual ISI. Simulations demonstrate the accuracy of the analysis.
For MIMO systems, hybrid tree search algorithms for maximum likelihood symbol detection are described. Essentially, the search tree is iteratively expanded in the breadth-first (BF) manner until the probability that the current most likely path is correct exceeds the specified threshold, at which point the depth-first (DF) stage is initiated to traverse the rest of the tree.
In contrast to the sphere decoding algorithm (SDA), which starts off with the DF search, the proposed algorithms use the BF stage to enhance the accuracy of the initial DF search direction, by exploiting the diversity inherent in the SM scheme. Simulation results demonstrate that, with a moderate increase in the memory requirement, the proposed algorithms achieve a significantly lower complexity than the SDA in many scenarios.
[1] H. Moroga, T. Yamamoto, and F. Adachi, “Overlap QRM-ML block signal detection for single-carrier transmission without CP insertion,” in Proc. IEEE Vehicular Technology Conference, May 2012, pp. 1–5.
[2] L. Zhu, Y. Pei, N. Ge, J. Lu, and Z. Xu, “A signal subspace detection technique for single carrier block transmission with unique words,” IEEE Communications Letters, vol. 15, no. 2, pp. 151–153, Feb. 2011.
[3] Y.-J. Song and H.-K. Song, “Low complexity QRD-M algorithm based on LR-aided decoding for MIMO-OFDM systems,” in Proc. IEEE PIMRC, Sept. 2010, pp. 299–303.
[4] S. Yoon and S.-K. Lee, “A detection algorithm for multi-input multi-output (MIMO) transmission using poly-diagonalization and trellis decoding,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 6, pp. 993–1002, Aug. 2008.
[5] N. Benvenuto and S. Tomasin, “On the comparison between OFDM and single carrier modulation with a DFE using a frequency-domain feedforward filter,” IEEE Trans. on Communications, vol. 50, no. 6, pp. 947–955, June 2002.
[6] D. Falconer, S. L. Ariyavisitakul, A. Benyamin-Seeyar, and B. Eidson, “Frequency domain equalization for single-carrier broadband wireless systems,” IEEE Communications Magazine, vol. 40, no. 4, pp. 58–66, Apr. 2002.
[7] N. Benvenuto, R. Dinis, D. Falconer, and S. Tomasin, “Single carrier modulation with nonlinear frequency domain equalization: an idea whose time has come – again,” Proceedings of the IEEE, vol. 98, no. 1, pp. 69–96, Jan. 2010.
[8] J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A. C. K. Soong, and J. C. Zhang, “What will 5G be?” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1065–1082, June 2014.
[9] A. Ghosh, T. A. Thomas, M. C. Cudak, R. Ratasuk, P. Moorut, F. W. Vook, T. S. Rappaport, G. R. MacCartney, S. Sun, and S. Nie, “Millimeter-wave enhanced local area systems: A high-data-rate approach for future wireless
networks,” IEEE Journal on Selected Areas in Communications, vol. 32, no. 6, pp. 1152–1163, June 2014.
[10] L. Deneire, B. Gyselinckx, and M. Engels, “Training sequence versus cyclic prefix – a new look on single carrier communication,” IEEE Communications Letters, vol. 5, no. 7, pp. 292–294, July 2001.
[11] Z. Wang, X. Ma, and G. Giannakis, “OFDM or single-carrier block transmissions?” IEEE Trans. on Communications, vol. 52, no. 3, pp. 380–394, March
2004.
[12] IEEE standard for information technology – local and metropolitan area networks – specific requirements – part 15.3: amendment 2: millimeter-wave-based alternative physical layer extension (amendment to IEEE Std 802.15.3-2003), pp. 1–200, Oct. 2009.
[13] IEEE standard for information technology – telecommunications and information exchange between systems – local and metropolitan area networks – specific requirements - part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 3: enhancements for very high throughput in the 60 GHz band IEEE Std 802.11ad-2012 (amendment to
IEEE Std 802.11-2012, as amended by IEEE Std 802.11ae-2012 and IEEE Std 802.11aa-2012), pp. 1–628, Dec. 2012.
[14] J. G. Proakis and M. Salehi, Digital Communications, 5th ed. McGraw Hill, 2008.
[15] T. Walzman and M. Schwartz, “Automatic equalization using the discrete frequency domain,” IEEE Trans. on Information Theory, vol. 19, no. 1, pp. 59–68, Jan. 1973.
[16] F. Adachi, H. Tomena, and K. Takeda, “Introduction of frequency-domain signal processing to broadband single-carrier transmissions in a wireless channel,”
IEICE Trans. on Communications, vol. E92-B, no. 9, pp. 2789–2808, Sept. 2009.
[17] N. Benvenuto and S. Tomasin, “Iterative design and detection of a DFE in the frequency domain,” IEEE Trans. on Communications, vol. 53, no. 11, pp. 1867–1875, Nov. 2005.
[18] A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner, and H. Bolcskei, “VLSI implementation of MIMO detection using the sphere decoding algorithm,” IEEE Journal of Solid-State Circuits, vol. 40, pp. 1566–1577, July 2005.
[19] K. J. Kim, J.Yue, R. A. Iltis, and J. D. Gibson, “A QRD-M/Kalman filter-based detection and channel estimation algorithm for MIMO-OFDM systems,” IEEE Trans. on Wireless Communications, vol. 4, pp. 710–721, March 2005.
[20] K.-C. Lai and L.-W. Lin, “Low-complexity adaptive tree search algorithm for MIMO detection,” IEEE Trans. on Wireless Communications, vol. 8, no. 7, pp. 3716–3726, July 2009.
[21] D. Gesbert, M. Shafi, D.-S. Shiu, P. J. Smith, and A. Naguib, “From theory to practice: an overview of MIMO space-time coded wireless systems,” IEEE Journal on Selected Areas in Communications, vol. 21, pp. 281–302, April 2003.
[22] A. D. Murugan, H. El Gamal, M. O. Damen, and G. Caire, “A unified framework for tree search decoding: rediscovering the sequential decoder,” IEEE Trans. on Information Theory, vol. 52, pp. 933–953, March 2006.
[23] H. G. Kang, I. Song, J. Oh, J. Lee, and S. Yoon, “Breadth-first signal decoder: a novel maximum-likelihood scheme for multi-input-multi-output systems,” IEEE
Trans. on Vehicular Technology, vol. 57, pp. 1576–1584, May 2008.
[24] Y. Dai and Z. Yan, “Memory-constrained tree search detection and new ordering schemes,” IEEE Journal of Selected Topics in Signal Processing, vol. 3, pp.
1026–1037, Dec. 2009.
[25] J. J. Jia, S. J. Wang, and K. C. Lai, “Hybrid-domain sequence detector for training sequence-aided single-carrier block transmission signals,” IEEE Trans. on Wireless Communications, vol. 14, no. 12, pp. 6565–6578, Dec. 2015.
[26] S.-J. Wang, J.-J. Jia, K.-C. Lai, and S.-L. Su, “A nonlinear equalization algorithm for single-carrier block transmission systems,” in Proc. IEEE ICASSP, May 2014, pp. 8106–8109.
[27] S. J. W. J. J. Jia and K. C. Lai, “Low-complexity tree search equalizer using frequency-domain prefiltering for single-carrier block transmission systems,” in
Proc. IEEE APWCS, Aug. 2015.
[28] T. Yamamoto, K. Takeda, and F. Adachi, “Frequency-domain block signal detection with QRM-MLD for training sequence-aided single-carrier transmission,” EURASIP Journal on Advances in Signal Processing, vol. 2011, 2011.
[29] J. J. Jia, J. Y. Pan, and K. C. Lai, “A low-complexity upgrade of the hybrid DFE for single-carrier block transmission systems via adaptive multiple decision
feedback,” in Proc. IEEE APWCS, Aug. 2016.
[30] J. J. Jia, K. C. Lai, and J. Y. Pan, “Hybrid-domain parallel decision feedback equalization for single-carrier block transmission,” submitted to IEEE Trans.
on Vehicular Technology, Aug. 2016.
[31] E. Dahlman and B. Gudmundson, “Performance improvement in decision feedback equalisers by using ‘soft decision’,” Electronics Letters, vol. 24, no. 17, pp. 1084–1085, Aug. 1988.
[32] J. W. M. Bergmans, J. O. Voorman, and H. W. Wong-Lam, “Dual decision feedback equalizer,” IEEE Trans. on Communications, vol. 45, no. 5, pp. 514–518, May 1997.
[33] M. Jin, K. C. Indukumar, B. Farhang-Boroujeny, and G. Mathew, “Dual FDTS/DF: a unified approach to dual-detection and modification for MTR codes,” IEEE Trans. on Magnetics, vol. 37, no. 3, pp. 1175–1186, May 2001.
[34] J. E. Smee and N. C. Beaulieu, “Error-rate evaluation of linear equalization and decision feedback equalization with error propagation,” IEEE Trans. on
Communications, vol. 46, no. 5, pp. 656–665, May 1998.
[35] P. Monsen, “Adaptive equalization of the slow fading channel,” IEEE Trans. on Communications, vol. 22, no. 8, pp. 1064–1075, Aug. 1974.
[36] N. C. Beaulieu, “The evaluation of error probabilities for intersymbol and cochannel interference,” IEEE Trans. on Communications, vol. 39, no. 12, pp. 1740–1749, Dec. 1991.
[37] K. C. Lai, J. J. Jia, and L. W. Lin, “Hybrid tree search algorithms for detection in spatial multiplexing systems,” IEEE Trans. on Vehicular Technology, vol. 60,
no. 7, pp. 3503–3509, Sept 2011.
[38] K.-C. Lai, J.-J. Jia, and L.-W. Lin, “Maximum-likelihood MIMO detection using adaptive hybrid tree search,” in Proc. IEEE PIMRC, September 2011.
[39] J. B. Anderson and S. Mohan, “Sequential coding algorithms: a survey and cost analysis,” IEEE Trans. on Communications, vol. 32, pp. 169–176, Feb. 1984.
[40] U. Fincke and M. Pohst, “Improved methods for calculating vectors of short length in a lattice, including a complexity analysis,” Mathematics of Computation, vol. 44, pp. 463–471, April 1985.
[41] C. P. Schnorr and M. Euchner, “Lattice basis reduction: improved practical algorithms and solving subset sum problems,” Mathematical Programming, vol. 66, pp. 181–191, Sept. 1994.
[42] D. Pham, K. R. Pattipati, P. K. Willett, and J. Luo, “An improved complex sphere decoder for V-BLAST systems,” IEEE Signal Processing Letters, vol. 11, pp. 748–751, Sept. 2004.
[43] E. Viterbo and J. Boutros, “A universal lattice code decoder for fading channels,” IEEE Trans. on Information Theory, vol. 45, pp. 1639–1642, July 1999.
[44] D.Waters and J. Barry, “The Chase family of detection algorithms for multiple-input multiple-output channels,” IEEE Trans. on Signal Processing, vol. 56, no. 2, pp. 739–747, Feb. 2008.
[45] T.-H. Liu, “Comparisons of two real-valued MIMO signal models and their associated ZF-SIC detectors over the Rayleigh fading channel,” IEEE Trans. on Wireless Communications, vol. 12, no. 12, pp. 6054–6066, December 2013.
[46] M. H. Hayes, Statistical Digital Signal Processing and Modeling. Wiley, 1996.
[47] E. K. P. Chong and S. H. Zak, An Introduction to Optimization, 3rd ed. Wiley, 2008.
[48] A. V. Oppenheim, R. W. Schafer, and J. R. Buck, Discrete-Time Signal Processing, 2nd ed. Prentice-Halll, 1999.
[49] C. Demeure and L. Scharf, “Fast algorithms to QR factor circulant matrices,” in Proc. IEEE ICASSP, May 1989, pp. 1123–1126, vol.2.
[50] H. Mao, W. Feng, Y. Pei, and N. Ge, “SIC based soft QRD detection for coded single carrier block transmission with unique word,” in Proc. IEEE Global Communications Conference, Dec. 2013, pp. 4348–4352.
[51] H. Kawai, K. Higuchi, N. Maeda, and M. Sawahashi, “Adaptive control of surviving symbol replica candidates in QRM-MLD for OFDM MIMO multiplexing,” IEEE Journal on Selected Areas in Communications, vol. 24, pp. 1130–1140, June 2006.
[52] S. Aubert and M. Mohaisen, “From linear equalization to lattice-reduction-aided sphere-detector as an answer to the MIMO detection problematic in spatial multiplexing systems,” in Vehicular Technologies, INTECH, vol. 5, Feb. 2011.
[53] J. E. Smee and N. C. Beaulieu, “On the equivalence of the simultaneous and separate MMSE optimizations of a DFE FFF and FBF,” IEEE Trans. on Communications, vol. 45, no. 2, pp. 156–158, Feb. 1997.
[54] M. O. Damen, H. El Gamal, and G. Caire, “On maximum-likelihood detection and the search for the closest lattice point,” IEEE Trans. on Information Theory, vol. 49, pp. 2389–2402, Oct. 2003.
[55] S. Mondal, A. Eltawil, C.-A. Shen, and K. N. Salama, “Design and implementation of a sort-free K-best sphere decoder,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 18, pp. 1497–1501, Oct. 2010.
[56] T. Cui and C. Tellambura, “Generalized feedback detection for spatial multiplexing multi-antenna systems,” IEEE Trans. on Wireless Communications, vol. 7, pp. 594–603, Feb. 2008.
[57] K.-C. Lai and L.-W. Lin, “Low-complexity adaptive tree search algorithm for MIMO detection,” IEEE Trans. on Wireless Communications, vol. 8, pp. 3716–3726, July 2009.
[58] J. Jalden, L. G. Barbero, B. Ottersten, and J. S. Thompson, “The error probability of the fixed-complexity sphere decoder,” IEEE Trans. on Signal Processing, vol. 57, pp. 2711–2720, July 2009.
[59] S. Feng, H. Mao, W. Feng, N. Ge, and J. Lu, “Iterative soft QRD-M detection and decoding for single carrier block transmission systems,” in Proc. IEEE WCNC, April 2014, pp. 618–623.