請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44539
標題: | 正交多工分頻存取兩跳系統下結合子載波搭配與功率分配 Joint Subcarrier Pairing and Power Allocation in OFDM Two-Hop systems |
作者: | Chih-Ning Hsu 徐志寧 |
指導教授: | 蘇炫榮 |
關鍵字: | 正交分頻多工存取,功率分配,子載波搭配,最佳化,連續放寬,對偶性缺口, OFDM,power allocation,subcarrier pairing,optimization,continuous relaxation,duality gap, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 正交分頻多工存取(OFDM)可以在無線通訊中克服多路徑效應並且提供頻率分集,當使用轉傳通訊的時候,頻率分集可以更充分得被利用。在這篇論文中,假設傳送端知道頻道狀態,我們想要在給定總和功率限制的情況下,藉由共同最佳化兩個接連時間區段的子載波搭配與每個子載波的功率分配來最大化 OFDM轉傳系統下的權重總和速率,我們限制在每個子載波上只有一個節點可以傳送。當轉傳使用的時候,我們考慮解碼前送(DF)策略,除此之外當我們不使用轉傳的時候,會有兩種模式的傳輸,他們的差別是傳送源是否被允許在第二個時間區段傳送。首先我們將問題闡述成一個混和整數規劃問題,這是一個非多項式難題,接著我們利用了連續放寬,並且在對偶域利用次梯度方法解決了放寬過的問題。放寬過的問題對於其中一種模式是凸面的,另一種則不是。雖然有一個原本的問題是凸面的,但是限制評定並沒有滿足,這就是說對偶性缺口在兩種模式中都不是零,所以對偶最佳解對於每種模式提供了一個可達成速率的上界。然而,對偶性缺口在子載波的數量趨近於無限大的時候差不多是零的。因此我們可以達到接近最佳的解。最後我們延伸到使用獨立功率限制的系統上。 Orthogonal Frequency Division Multiplexing (OFDM) can overcome multi-path effect and provide frequency diversity in wireless transmission. Frequency diversity can be further utilized when relayed transmission is employed. In this thesis, it is assumed that the channel state information (CSI) is known to the source. We aim to maximize the weighted sum rate of OFDM relaying system under total power constraint by jointly optimizing subcarrier pairing in two consecutive time slots and power allocation on each subcarrier in each time slot. We restrict that there is only one node transmitting on each subcarrier. Decode-and-forward (DF) strategy is considered when the relay is used. Besides, there are two types of transmissions when relay is not used, the difference is whether the source is permitted to transmit in the second time slot or not. First we formulate the problem as a mixed integer programming (MIP) problem which is NP-hard. Then we make continuous relaxation and solve the relaxed problem in dual domain by sub-gradient method. The relaxed problem is convex for one type and non-convex for the other type. Although one primal problem is convex, the constraint qualification is not satisfied. It means that the duality gaps for both types are not zero, and the dual optimal solution for each type provides an upper bound of the achievable rate. However, the duality gaps are virtually zero when the number of subcarriers goes to infinity. Thus we can achieve near optimal solution. Finally we extend the system to have individual power constraint. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44539 |
全文授權: | 有償授權 |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 739.85 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。