A Graphic Approach to Performance Analysis of Multistage Linear Interference Canceller in Long-Code CDMA Systems

Chien Hwa Hwang, Chang-Su Kim, C. C Jay Kuo

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The signal-to-interference-plus-noise-ratio performance of the multistage linear parallel and successive interference cancellers (LPIC and LSIC) in a long-code code-division multiple-access system is analyzed with a graphic approach in this paper. The decision statistic is modeled as a Gaussian random variable, whose mean and variance can be expressed as functions of moments of R for the LPIC and L for the LSIC, respectively, where R is the correlation matrix of signature sequences and L is the strict lower triangular part of R. Since the complexity of calculating these moments increases rapidly with the growth of the stage index, a graphical representation of moments is developed to facilitate the computation. Propositions are presented to relate the moment calculation problem to several well-known problems in graph theory, i.e., the coloring, the graph decomposition, the biconnected component finding, and the Euler tour problems. It is shown that the derived analytic results match well with simulation results.

Original languageEnglish
Pages (from-to)1858-1870
Number of pages13
JournalIEEE Transactions on Communications
Volume51
Issue number11
DOIs
Publication statusPublished - 2003 Nov 1
Externally publishedYes

Fingerprint

Code division multiple access
Graph theory
Coloring
Random variables
Statistics
Decomposition

Keywords

  • Division multiple access (CDMA)
  • Linear parallel interference cancellation (LPIC)
  • Linear successive interference cancellation (LSIC)
  • Multiuser detection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

A Graphic Approach to Performance Analysis of Multistage Linear Interference Canceller in Long-Code CDMA Systems. / Hwang, Chien Hwa; Kim, Chang-Su; Kuo, C. C Jay.

In: IEEE Transactions on Communications, Vol. 51, No. 11, 01.11.2003, p. 1858-1870.

Research output: Contribution to journalArticle

@article{060f35ce0c6c4c0b9fb0123184cdc83d,
title = "A Graphic Approach to Performance Analysis of Multistage Linear Interference Canceller in Long-Code CDMA Systems",
abstract = "The signal-to-interference-plus-noise-ratio performance of the multistage linear parallel and successive interference cancellers (LPIC and LSIC) in a long-code code-division multiple-access system is analyzed with a graphic approach in this paper. The decision statistic is modeled as a Gaussian random variable, whose mean and variance can be expressed as functions of moments of R for the LPIC and L for the LSIC, respectively, where R is the correlation matrix of signature sequences and L is the strict lower triangular part of R. Since the complexity of calculating these moments increases rapidly with the growth of the stage index, a graphical representation of moments is developed to facilitate the computation. Propositions are presented to relate the moment calculation problem to several well-known problems in graph theory, i.e., the coloring, the graph decomposition, the biconnected component finding, and the Euler tour problems. It is shown that the derived analytic results match well with simulation results.",
keywords = "Division multiple access (CDMA), Linear parallel interference cancellation (LPIC), Linear successive interference cancellation (LSIC), Multiuser detection",
author = "Hwang, {Chien Hwa} and Chang-Su Kim and Kuo, {C. C Jay}",
year = "2003",
month = "11",
day = "1",
doi = "10.1109/TCOMM.2003.819204",
language = "English",
volume = "51",
pages = "1858--1870",
journal = "IEEE Transactions on Communications",
issn = "0090-6778",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - A Graphic Approach to Performance Analysis of Multistage Linear Interference Canceller in Long-Code CDMA Systems

AU - Hwang, Chien Hwa

AU - Kim, Chang-Su

AU - Kuo, C. C Jay

PY - 2003/11/1

Y1 - 2003/11/1

N2 - The signal-to-interference-plus-noise-ratio performance of the multistage linear parallel and successive interference cancellers (LPIC and LSIC) in a long-code code-division multiple-access system is analyzed with a graphic approach in this paper. The decision statistic is modeled as a Gaussian random variable, whose mean and variance can be expressed as functions of moments of R for the LPIC and L for the LSIC, respectively, where R is the correlation matrix of signature sequences and L is the strict lower triangular part of R. Since the complexity of calculating these moments increases rapidly with the growth of the stage index, a graphical representation of moments is developed to facilitate the computation. Propositions are presented to relate the moment calculation problem to several well-known problems in graph theory, i.e., the coloring, the graph decomposition, the biconnected component finding, and the Euler tour problems. It is shown that the derived analytic results match well with simulation results.

AB - The signal-to-interference-plus-noise-ratio performance of the multistage linear parallel and successive interference cancellers (LPIC and LSIC) in a long-code code-division multiple-access system is analyzed with a graphic approach in this paper. The decision statistic is modeled as a Gaussian random variable, whose mean and variance can be expressed as functions of moments of R for the LPIC and L for the LSIC, respectively, where R is the correlation matrix of signature sequences and L is the strict lower triangular part of R. Since the complexity of calculating these moments increases rapidly with the growth of the stage index, a graphical representation of moments is developed to facilitate the computation. Propositions are presented to relate the moment calculation problem to several well-known problems in graph theory, i.e., the coloring, the graph decomposition, the biconnected component finding, and the Euler tour problems. It is shown that the derived analytic results match well with simulation results.

KW - Division multiple access (CDMA)

KW - Linear parallel interference cancellation (LPIC)

KW - Linear successive interference cancellation (LSIC)

KW - Multiuser detection

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

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

U2 - 10.1109/TCOMM.2003.819204

DO - 10.1109/TCOMM.2003.819204

M3 - Article

AN - SCOPUS:0345308607

VL - 51

SP - 1858

EP - 1870

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0090-6778

IS - 11

ER -