國
立
交
通
大
學
電子工程學系 電子研究所碩士班
碩
士
論
文
基於無線多媒體通訊之資源分配技術
Resource Allocation Techniques for Wireless
Multimedia Communications
研 究 生:陳敬暉
指導教授:馮智豪 博士
王聖智 博士
中
中
中
中
華
華
華
華
民
民
民
民
國
國
國
國
九
九
九
九
十
十
十
十
八
八
八
八
年
年
年
年
七
七
七
七
月
月
月
月
基於無線多媒體通訊之資源分配技術
基於無線多媒體通訊之資源分配技術
基於無線多媒體通訊之資源分配技術
基於無線多媒體通訊之資源分配技術
Resource Allocation Techniques for Wireless
Multimedia Communications
研究生: 陳敬暉
Student: Ching-Hui Chen
指導教授:
馮智豪
Advisor: Dr. Carrson C. Fung
王聖智
Dr. Sheng-Jyh Wang
國 立 交 通 大
國 立 交 通 大
國 立 交 通 大
國 立 交 通 大 學
學
學
學
電
電
電
電
子
子
子
子
工
工
工
工
程
程
程
程
學
學
學
學
系
系
系
系
電
電
電
電
子
子
子
子
研
研
研
研
究
究
究
究
所
所
所
所
碩
碩
碩
碩
士
士
士
士
班
班
班
班
碩 士 論
碩 士 論
碩 士 論
碩 士 論 文
文
文
文
A ThesisSubmitted to Department of Electronics Engineering & Institute of Electronics College of Electrical and Computer Engineering
National Chiao Tung University in Partial Fulfillment of the Requirements
for the Degree of Master in
Electronics Engineering July 2009
HsinChu, Taiwan, Republic of China
i
基於無線多
基於無線多
基於無線多
基於無線多媒體通訊之資源分配技術
媒體通訊之資源分配技術
媒體通訊之資源分配技術
媒體通訊之資源分配技術
研究生: 陳敬暉
指導教授: 馮智豪 博士
王聖智 博士
國立交通大學
電子工程學系 電子研究所碩士班
摘要
摘要
摘要
摘要
數位通訊系統的設計,長久以來專注於增加傳輸速率以達成終端用戶的高速 下行傳輸需求。這造成通訊系統的下行傳輸速率普遍高於上行傳輸速率的情形。 隨著網路電話、視訊會議、多媒體通訊服務、照相手機、互動遊戲等高傳輸速率 應用的普及,傳輸速率的不對稱性逐漸的受到關注。因此通訊設計逐漸以提高上 行傳輸的頻譜效率及服務質量(QoS) 為發展主軸,以提供穩定的資料傳送服務。 為達成上行高速傳輸,正交分頻多工 (OFDM)、多輸出多輸入技術(MIMO)等傳輸技 術已被廣泛的應用在無線傳輸。然而,系統資源如果無法有效的分配,這些傳輸 技術將無法達到充分的開發利用。 在本論文內,我們發展出跨層動態排序子載波選取演算法(CLDOSSA) 應用於 正交分頻多工之影像上傳系統。藉由影像的內容資訊分析並搭配最適合子載波選 取,以達成影像的不平等錯誤保護(UEP)。相對於先前所提出之排序子載波選取演ii
算法(OSSA),我們提出的方法可以提供更高的傳輸穩定性,使得影像傳輸的品質 獲得提升。模擬結果指出,我們所提出的方法可以達到更高的 PSNR 相對於平等錯 誤保護(EEP) OSSA 及 UEP OSSA。此外,在低 SNR 傳輸時,PSNR 可獲得更顯著的提 升。 其次,針對線性接收器之多輸出多輸入正交分頻多工(MIMO-OFDM)的空間多工 系統,我們採用和 CLDOSSA 相似的想法,提出最佳化多重模式前置編碼演算法以 增加空間多工的多樣選取性,因此不需借助於高運算複雜度的接收器,例如: 最 大可能性法則接收器(ML)、VBLAST,來提升多樣選取性。模擬結果指出,相較於 現有的演算法,多重模式前置編碼演算法可提供更高的傳輸穩定性,藉由子載波 的傳輸資料匯流選取及微弱子載波輔償。除此之外,因為前置編碼的操控是由接 收端來決定,所以主要的運算複雜度將是由接收端來負擔,我們所提出的方法是 個適合上行傳輸的通訊技術。 關鍵詞:資源分配, 正交分頻多工, 排序子載波選取演算法, 跨層動態排序子載波 選取演算法, 不平等錯誤保護, 跨層設計, 多輸出多輸入技術, 多重模式前置編碼
iii
Resource Allocation Techniques for Wireless
Multimedia Communications
Student: Ching-Hui Chen
Advisor: Dr. Carrson C. Fung
Dr. Sheng-Jyh Wang
Department of Electronic Engineering
Institute of Electronics
National Chiao Tung University
Abstract
The design of digital communication systems have traditionally been focused on increasing transmission rate of the downlink because of higher downlink throughput requirement of the end users. This has created a communication model in which the data rate on the downlink is higher than that of the uplink. However, voice over IP (VoIP), video conferencing, multimedia messaging service, camera phones, gaming, and other high-data-rate applications have made the assumption of asymmetric data rates questionable. This has motivated many to devise new techniques to increase spectrum efficiency and quality-of-service (QoS) in the uplink. For wireless communications, orthogonal frequency multiplexing (OFDM) and multiple-input multiple-output (MIMO) are two popular techniques that have been widely touted to deliver on such promise. However, full potential of these transmission methods cannot be realized unless system resources are properly allocated.
In this thesis, a novel resource allocation technique called cross-layer dynamic ordered subcarrier selection algorithm (CLDOSSA) for OFDM based video uplink transmission is proposed. The proposed scheme is shown to achieve higher link
iv
reliability, and hence higher transmitted video quality, than the previously proposed OSSA based methods by exploiting content information such that the most suitable subcarriers are optimally chosen for transmission with unequal error protection (UEP) being offered to content of different importance. Simulation results have shown OFDM based systems that utilize the proposed scheme can achieve higher PSNR, especially at low SNR, compared to those that use the equal error protection (EEP) OSSA and UEP OSSA.
Next, a novel bit error rate optimized multimode (number of antennas and subcarriers are dynamically selected) selection/precoding algorithm for MIMO-OFDM based spatial multiplexing systems using linear receivers is proposed. The proposed precoder design exploits similar ideas that were inherent in the design of the CLDOSSA. The proposed method increases the diversity advantage of spatial multiplexing systems without the use of computational expensive space-time receivers such as ML and VBLAST. Simulation results have shown that the proposed multimode technique outperforms existing ones in terms of link reliability by performing selection of data streams across different subcarriers, and compensating significantly attenuated subcarriers due to deep fades. Since the precoding parameters are determined at the receiver, this makes the present scheme ideal for uplink communications as most of the computational complexity resides at the receiver.
Keywords: Resource allocation, OFDM, OSSA, CLDOSSA, UEP, Cross-layer design, MIMO, Multimode precoder
v
誌謝
誌謝
誌謝
誌謝
我首先要感謝的是兩位指導教授馮智豪老師及王聖智老師,在我研究及學習 的過程中,不斷的激勵我產生新的想法並適時的給予指導、建議,並提供我充分 的資源。我也要感謝實驗室的夥伴,Rick, Jeremy, Jeff, Neal 和大學同學 Shin,感謝 你們在我完成論文中的協助。最後我要感謝我的家人,在我學習的過程中,一路 的支持。誌於 2009 年 7 月 敬暉
vi
Acknowledgement
I like to thank Prof. Carrson C. Fung and Prof. Sheng-Jyh Wang for inspiring me to see the possible ways throughout the journey of my study, giving valuable guidance to integrate my thinking and providing abundant resources during the past two years. I like to thank my lab-mates, Rick, Jeremy, Jeff, Neal and my classmate, Shin for their great help to me. They were necessary companions for this thesis to come into being. I also like to thank my family for the endless support in my course of learning.
vii
Contents
摘要 摘要 摘要 摘要 ...i Abstract ...iii 誌謝 誌謝 誌謝 誌謝 ...v Acknowledgement ...vi Contents ...viiAbbreviations and Notations ...viii
List of Figures ...x
List of Tables ...xii
Chapter 1 Introduction ...1 1.1 Research Motivation ……...………...1 1.2 Thesis Organization ………...4 1.3 Publications ...4 Chapter 2 Background ……...……...6 2.1 OFDM Basics ...…..………...6
2.2 Single-User MIMO and MIMO-OFDM ...7
2.3 Fundamentals of Video Transmission ...…...9
Chapter 3 Cross-Layer Design for OFDM Based Video Streaming Systems ...10
3.1 Overview ……….………...10
3.2 Source Coding and Video Transport ………...12
3.3 Proposed CLDOSSA ………...14
3.4 Simulation Results and Discussions ...24
Chapter 4 BER Optimized Multimode Precoder Design for MIMO-OFDM Based Spatial Multiplexing Systems………..…………..………..31
4.1 Overview ………...31
4.2 System Model ………...33
4.3 Proposed Multimode Precoding Scheme ...36
4.2.1 Precoder Design ...36
4.2.2 Computation of the Precoders ……...39
4.4 Unimode Precoding ...41
4.5 Complexity Analysis ...42
4.6 Simulation Results and Discussions ...45
Chapter 5 Conclusion and Future Work ...49
5.1 Conclusion ...49
5.2 Future Work ...50