Distortion minimization in layered broadcast transmission of a Gaussian source over Rayleigh channels

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

We consider the problem of minimizing the expected distortion in the multilayer transmission of a Gaussian source using the broadcast approach with successive information enhancement. This minimization is contingent on the jointly optimal choice of the rates and power ratios of the different layers. This problem was tackled in the literature with the assumption that the fading channel has a finite number of states and the number of source layers matches the number of channel states. In this paper, we provide a more generic solution for a continuous Rayleigh fading channel, and for any predetermined number of layers. We prove that the primal optimization problem has a strong duality with the Lagrangian dual problem. Consequently, we propose a two-dimensional bisection search algorithm that can, for any number of layers, find the optimal solution of the dual problem which will be the same as the optimal solution of the primal problem. The complexity of the search algorithm has linear order with respect to the number of layers. We provide numerical results for the optimal rate and power allocation. Moreover, we show that with a small number of layers, we can approach the distortion lower bound that is achieved by transmitting an infinite number of layers.

Original languageEnglish
Title of host publication2013 IEEE Information Theory Workshop, ITW 2013
DOIs
Publication statusPublished - 2013
Event2013 IEEE Information Theory Workshop, ITW 2013 - Seville, Spain
Duration: 9 Sep 201313 Sep 2013

Other

Other2013 IEEE Information Theory Workshop, ITW 2013
CountrySpain
CitySeville
Period9/9/1313/9/13

Fingerprint

Fading channels
Rayleigh fading
Multilayers

Keywords

  • Broadcast approach
  • distortion minimization
  • joint power and rate optimization
  • multilayer transmission
  • strong duality

ASJC Scopus subject areas

  • Information Systems

Cite this

Distortion minimization in layered broadcast transmission of a Gaussian source over Rayleigh channels. / Mesbah, Wessam; Shaqfeh, Mohammad; Alnuweiri, Hussein.

2013 IEEE Information Theory Workshop, ITW 2013. 2013. 6691345.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mesbah, W, Shaqfeh, M & Alnuweiri, H 2013, Distortion minimization in layered broadcast transmission of a Gaussian source over Rayleigh channels. in 2013 IEEE Information Theory Workshop, ITW 2013., 6691345, 2013 IEEE Information Theory Workshop, ITW 2013, Seville, Spain, 9/9/13. https://doi.org/10.1109/ITW.2013.6691345
@inproceedings{5c40387982674281a7fefe7bf789da0c,
title = "Distortion minimization in layered broadcast transmission of a Gaussian source over Rayleigh channels",
abstract = "We consider the problem of minimizing the expected distortion in the multilayer transmission of a Gaussian source using the broadcast approach with successive information enhancement. This minimization is contingent on the jointly optimal choice of the rates and power ratios of the different layers. This problem was tackled in the literature with the assumption that the fading channel has a finite number of states and the number of source layers matches the number of channel states. In this paper, we provide a more generic solution for a continuous Rayleigh fading channel, and for any predetermined number of layers. We prove that the primal optimization problem has a strong duality with the Lagrangian dual problem. Consequently, we propose a two-dimensional bisection search algorithm that can, for any number of layers, find the optimal solution of the dual problem which will be the same as the optimal solution of the primal problem. The complexity of the search algorithm has linear order with respect to the number of layers. We provide numerical results for the optimal rate and power allocation. Moreover, we show that with a small number of layers, we can approach the distortion lower bound that is achieved by transmitting an infinite number of layers.",
keywords = "Broadcast approach, distortion minimization, joint power and rate optimization, multilayer transmission, strong duality",
author = "Wessam Mesbah and Mohammad Shaqfeh and Hussein Alnuweiri",
year = "2013",
doi = "10.1109/ITW.2013.6691345",
language = "English",
isbn = "9781479913237",
booktitle = "2013 IEEE Information Theory Workshop, ITW 2013",

}

TY - GEN

T1 - Distortion minimization in layered broadcast transmission of a Gaussian source over Rayleigh channels

AU - Mesbah, Wessam

AU - Shaqfeh, Mohammad

AU - Alnuweiri, Hussein

PY - 2013

Y1 - 2013

N2 - We consider the problem of minimizing the expected distortion in the multilayer transmission of a Gaussian source using the broadcast approach with successive information enhancement. This minimization is contingent on the jointly optimal choice of the rates and power ratios of the different layers. This problem was tackled in the literature with the assumption that the fading channel has a finite number of states and the number of source layers matches the number of channel states. In this paper, we provide a more generic solution for a continuous Rayleigh fading channel, and for any predetermined number of layers. We prove that the primal optimization problem has a strong duality with the Lagrangian dual problem. Consequently, we propose a two-dimensional bisection search algorithm that can, for any number of layers, find the optimal solution of the dual problem which will be the same as the optimal solution of the primal problem. The complexity of the search algorithm has linear order with respect to the number of layers. We provide numerical results for the optimal rate and power allocation. Moreover, we show that with a small number of layers, we can approach the distortion lower bound that is achieved by transmitting an infinite number of layers.

AB - We consider the problem of minimizing the expected distortion in the multilayer transmission of a Gaussian source using the broadcast approach with successive information enhancement. This minimization is contingent on the jointly optimal choice of the rates and power ratios of the different layers. This problem was tackled in the literature with the assumption that the fading channel has a finite number of states and the number of source layers matches the number of channel states. In this paper, we provide a more generic solution for a continuous Rayleigh fading channel, and for any predetermined number of layers. We prove that the primal optimization problem has a strong duality with the Lagrangian dual problem. Consequently, we propose a two-dimensional bisection search algorithm that can, for any number of layers, find the optimal solution of the dual problem which will be the same as the optimal solution of the primal problem. The complexity of the search algorithm has linear order with respect to the number of layers. We provide numerical results for the optimal rate and power allocation. Moreover, we show that with a small number of layers, we can approach the distortion lower bound that is achieved by transmitting an infinite number of layers.

KW - Broadcast approach

KW - distortion minimization

KW - joint power and rate optimization

KW - multilayer transmission

KW - strong duality

UR - http://www.scopus.com/inward/record.url?scp=84893283776&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893283776&partnerID=8YFLogxK

U2 - 10.1109/ITW.2013.6691345

DO - 10.1109/ITW.2013.6691345

M3 - Conference contribution

SN - 9781479913237

BT - 2013 IEEE Information Theory Workshop, ITW 2013

ER -