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 journalArticlepeer-review

2 Citations (Scopus)


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
Issue number11
Publication statusPublished - 2003 Nov
Externally publishedYes

Bibliographical note

Funding Information:
Paper approved by L. Rasmussen, the Editor for Iterative Detection, Decoding, and ARQ of the IEEE Communications Society. Manuscript received April 30, 2002; revised November 12, 2002 and April 2, 2003. This work was supported in part by the Integrated Media Systems Center, a National Science Foundation Engineering Research Center, under Cooperative Agreement EEC-9529152, and in part by Northrop Grumman. This paper was presented in part at IEEE ICC’02, New York, NY, April 28-May 2, 2002 and at IEEE Globecom’02, Taipei, Taiwan, November 17-21, 2002.


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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'A Graphic Approach to Performance Analysis of Multistage Linear Interference Canceller in Long-Code CDMA Systems'. Together they form a unique fingerprint.

Cite this