A Schur-saddle function property in CDMA

P. Viswanath, V. Anantharam

Research output: Contribution to journalConference article

Abstract

Consider Code Division MultiAccess (DS-CDMA) with colored additive Gaussian noise. The best "performance" (by an appropriate choice of powers and signature sequences of the users) of this multiple access scheme is a function of the constraints/requirements of the individual users and of the structure of the additive colored noise. The thesis of this paper is that this function has a saddle property: it is convex in the covariance of the additive noise and concave in the user constraints/requirements. By working on a partial order on probability measures (the Schur-order or the order of dilation), we strengthen this thesis by showing that the performance of CDMA is Schur-order preserving. In other words, the more skewed the user constraints/requirements are, the performance decreases. On the other hand, the more skewed the covariance of the additive noise is, the performance increases. In contrast, we show that this saddle function property breaks down if the signature sequences cannot be specifically designed and are instead chosen randomly.

Original languageEnglish (US)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - Sep 12 2001
Externally publishedYes
Event2001 IEEE International Symposium on Information Theory (ISIT 2001) - Washington, DC, United States
Duration: Jun 24 2001Jun 29 2001

Fingerprint

Additive noise
Code Division multiple Access
Saddle
Code division multiple access
Additive Noise
Requirements
Signature
DS-CDMA
Colored Noise
Multiple Access
Gaussian Noise
Partial Order
Dilation
Probability Measure
Breakdown
Division
Decrease

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

A Schur-saddle function property in CDMA. / Viswanath, P.; Anantharam, V.

In: IEEE International Symposium on Information Theory - Proceedings, 12.09.2001.

Research output: Contribution to journalConference article

@article{28ea4c6f4319463ab8c4625068df53cb,
title = "A Schur-saddle function property in CDMA",
abstract = "Consider Code Division MultiAccess (DS-CDMA) with colored additive Gaussian noise. The best {"}performance{"} (by an appropriate choice of powers and signature sequences of the users) of this multiple access scheme is a function of the constraints/requirements of the individual users and of the structure of the additive colored noise. The thesis of this paper is that this function has a saddle property: it is convex in the covariance of the additive noise and concave in the user constraints/requirements. By working on a partial order on probability measures (the Schur-order or the order of dilation), we strengthen this thesis by showing that the performance of CDMA is Schur-order preserving. In other words, the more skewed the user constraints/requirements are, the performance decreases. On the other hand, the more skewed the covariance of the additive noise is, the performance increases. In contrast, we show that this saddle function property breaks down if the signature sequences cannot be specifically designed and are instead chosen randomly.",
author = "P. Viswanath and V. Anantharam",
year = "2001",
month = "9",
day = "12",
language = "English (US)",
journal = "IEEE International Symposium on Information Theory - Proceedings",
issn = "2157-8095",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - A Schur-saddle function property in CDMA

AU - Viswanath, P.

AU - Anantharam, V.

PY - 2001/9/12

Y1 - 2001/9/12

N2 - Consider Code Division MultiAccess (DS-CDMA) with colored additive Gaussian noise. The best "performance" (by an appropriate choice of powers and signature sequences of the users) of this multiple access scheme is a function of the constraints/requirements of the individual users and of the structure of the additive colored noise. The thesis of this paper is that this function has a saddle property: it is convex in the covariance of the additive noise and concave in the user constraints/requirements. By working on a partial order on probability measures (the Schur-order or the order of dilation), we strengthen this thesis by showing that the performance of CDMA is Schur-order preserving. In other words, the more skewed the user constraints/requirements are, the performance decreases. On the other hand, the more skewed the covariance of the additive noise is, the performance increases. In contrast, we show that this saddle function property breaks down if the signature sequences cannot be specifically designed and are instead chosen randomly.

AB - Consider Code Division MultiAccess (DS-CDMA) with colored additive Gaussian noise. The best "performance" (by an appropriate choice of powers and signature sequences of the users) of this multiple access scheme is a function of the constraints/requirements of the individual users and of the structure of the additive colored noise. The thesis of this paper is that this function has a saddle property: it is convex in the covariance of the additive noise and concave in the user constraints/requirements. By working on a partial order on probability measures (the Schur-order or the order of dilation), we strengthen this thesis by showing that the performance of CDMA is Schur-order preserving. In other words, the more skewed the user constraints/requirements are, the performance decreases. On the other hand, the more skewed the covariance of the additive noise is, the performance increases. In contrast, we show that this saddle function property breaks down if the signature sequences cannot be specifically designed and are instead chosen randomly.

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

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

M3 - Conference article

AN - SCOPUS:0034857363

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

SN - 2157-8095

ER -