The topic of this thesis is on the application of “multilayer transmission” using the broadcast approach on a “relay-assisted” channel. Unlike single layer transmission, where all transmitted information bits have the same protection level by the channel coding scheme, multilayer transmission schemes combine successive refinement layered source coding with ordered protection levels of the source layers. Consequently, the receiver will be able to decode “some” information when the channel is faded and “all” information when the channel is good. The multilayer transmission schemes have gained a lot of interest in the information theory and the communication theory literature, where most researchers are interested in the “broadcast approach” since it is the optimal transmission strategy. In this thesis, we consider a fading relay channel where the source uses layered source coding with successive refinement. The source layers are transmitted using superposition coding at the source with optimal resource allocation. The destination applies successive interference cancellation after optimally combining the direct and relayed signals. The resource allocation for the layers is subject to optimization in order to maximize the expected user satisfaction that is usually defined by a differentiable concave increasing utility function of the total decoded rate at the destination. As special cases, we consider two utility functions; namely, the expected total decoded rate at the receiver and the expected rate distortion of a Gaussian source. We also assume that only the channel statistics are known at the receiver. The relay is half-duplex and applies different relaying strategies, and we have investigated the Amplify-and-Forward, and Decode-and-Forward strategies in particular. First, we consider the case of Decode-and-Forward relays where we consider two layers only with predetermined rates for simplicity, and we solve the problem of optimal power allocation among the two layers at the source and the relay using random search methods. After that, we solve the optimal power allocation problem for any number of layers with fixed rates over an Amplify-and-Forward relays. An approximation for the end-to-end channel quality is presented in terms of the statistics of the three links of the channel model. Furthermore, we obtain that for some conditions, it is optimal to send only one layer. Finally, we solve the joint optimal power and rate allocation problem for any number of layers over an Amplify-and-Forward relays. We also consider the theoretical case of infinite number of layers representing an upper bound for the performance. Moreover, we show that with a small number of layers, we can approach the performance upper bound. We provide many numerical examples for the three cases above to show the prospected gains of using the relays on the expected utility for different channel conditions.


Electronics & Communications Engineering Department

Degree Name

MS in Electronics & Communication Engineering

Graduation Date


Submission Date

July 2015

First Advisor

Seddik, Karim

Committee Member 1

Gadallah, Yasser

Committee Member 2

Elsherif, Amr


82 p

Document Type

Master's Thesis

Library of Congress Subject Heading 1

Resource allocation.

Library of Congress Subject Heading 2

TCP/IP (Computer network protocol)


The author retains all rights with regard to copyright. The author certifies that written permission from the owner(s) of third-party copyrighted matter included in the thesis, dissertation, paper, or record of study has been obtained. The author further certifies that IRB approval has been obtained for this thesis, or that IRB approval is not necessary for this thesis. Insofar as this thesis, dissertation, paper, or record of study is an educational record as defined in the Family Educational Rights and Privacy Act (FERPA) (20 USC 1232g), the author has granted consent to disclosure of it to anyone who requests a copy.

Institutional Review Board (IRB) Approval

Not necessary for this item


All praise be to Allah, the lord of the worlds, most Gracious, most merciful. I would like to express my deep sense of gratitude to my advisor Dr. Karim Seddik for his guidance, patience, motivation, knowledge, and continuous support throughout my graduate studies over the past two years. It is not often that one can find an advisor who treats him as his younger brother. He has taught me innumerable lessons and insights on the workings of academic research in general. I am also very grateful to Dr. Mohammad Shaqfeh for his scientific advice, knowledge, and many insightful discussions and suggestions through the course of this work. My sincere regards to my friends, and colleagues who have directly or indirectly helped me in this thesis. Last but not least; this work is dedicated to my dear parents for their encouragement and love during my whole life. This publication was made possible by NPRP grant \# 05-401-2-161 from the Qatar National Research Fund (a member of Qatar Foundation).