適用於多用戶展頻系統之基於Gibbs抽樣方法的接近最大後機率接收機設計

Gibbs Sampling based Near MAP Receiver Design for Multi-User Spread Spectrum Systems

陳禮鈞(Li-Jun Chen)

指導教授 ： 馮世邁

國立臺灣大學/電機資訊學院/電信工程學研究所/碩士(2004年)

https://doi.org/10.6342/NTU.2004.01186

摘要

在這篇論文中，我們首先架構一個統一的系統模型，分別適用於下傳同步直序分碼多工（direct-sequence code division multiple access, DS-CDMA），上傳非同步直序分碼多工，以及多載波分碼多工（multi-carrier code division multiple access, MC-CDMA）系統。接著我們會介紹幾種接近最大後機率以及最大概似的演算法，包含Gibbs抽樣方法，反覆條件最大化 (iterated conditional modes, ICM)以及期望值最大化 (expectation maximization, EM)。我們會採用這些演算法在上傳非同步DS-CDMA的接收機設計。此外，除了用戶資料的偵測，我們也會探討在盲蔽式接收機設計中，每個使用者的通道以及雜訊變異數之估測的問題。模擬的結果顯示，建構於Gibbs抽樣方法的接收機設計，其效能可以勝過ICM以及其他次佳的接收機。

基於樹狀結構搜尋之最短路徑的最佳接收機設計中，我們也提出了一個不規則樹狀結構搜尋(irregular tree search, ITS)可以進一步降低整體的複雜度。ITS可以視為一個隨機的過程去適應性地控制每一層所需保留的節點，因此在高訊號雜訊比的情況，和M-演算法相比，ITS 的複雜度能夠大幅地降低。模擬的結果顯示，在高訊號雜訊比時，無論是在效能和複雜度上，ITS都能有較好的表現。

關鍵字

多用戶偵測 ； Gibbs抽樣方法

並列摘要

In this thesis, we first establish a unified system model for downlink synchronous direct-sequence code division multiple access (DS-CDMA), uplink asynchronous DS-CDMA, and multi-carrier CDMA (MC-CDMA) systems. Several near-maximum-a-posteriori (MAP) and near-maximum-likelihood (ML) algorithms, including Gibbs sampling, iterated conditional modes (ICM), and expectation-maximization (EM) are next introduced. These algorithms are adopted in the receiver design of uplink asynchronous direct-sequence CDMA
(DS-CDMA) system. In addition to user data estimation, channel estimation for each user and noise variance estimation for blind receiver design are also investigated. Simulation results show that the performance of the Gibbs sampling based receiver outperforms ICM and other suboptimal receivers.

Based on the tree search structure in the minimum distance optimal receiver, we also propose an irregular tree search (ITS) method to greatly reduce the overall complexity. ITS can be viewed as a stochastic procedure of adaptively controlling the survivors at each levels and thus, the complexity can be greatly reduced compared to the M-algorithm at high SNR. Simulation results show that at high SNR, ITS outperforms the M-algorithm both in error performance and complexity.

並列關鍵字

multiuser detection ； Gibbs sampling

參考文獻

[1] J. G. Proakis, Digital Communications.McGRAW-HILL, 4th ed., 2001.

[2] S. Verdu, Multiuser Detection. Cambridge university press, 1998.

[3] S. Moshavi, ”Multi-user detection for DS-CDMA communications,”

[4] Chen-Chu Hsu and Yumin Lee, ”Multi-stage weighted interference cancellation

with receiver diversity for DS-CDMA,”IEEE Transactions on