Geometric derivation of expectation-maximization and generalized successive interference cancellation algorithms with applications to CDMA channel estimation

Ronald A. Iltis, Sunwoo Kim

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

The expectation-maximization (EM) algorithm is well established as a computationally efficient method for separable signal parameter estimation. Here, a new geometric derivation and interpretation of the EM algorithm is given that facilitates the understanding of EM convergence properties. Geometric considerations lead to an alternative separable signal parameter estimator based on successive cancellation. The new generalized successive interference cancellation (GSIC) algorithm is then applied to multiuser delay and channel estimation for code-division multiple access (CDMA) radiolocation and communication. The radiolocation application uses a handshaking protocol in which multiple reference nodes transmit acknowledge (ACK) CDMA packets to a master node, which then computes roundtrip travel times (RTTs). Simulation results comparing EM and GSIC are presented for the CDMA channel-estimation problem.

Original languageEnglish
Pages (from-to)1367-1377
Number of pages11
JournalIEEE Transactions on Signal Processing
Volume51
Issue number5
DOIs
StatePublished - 2003 May 1

Fingerprint

Channel estimation
Code division multiple access
Travel time
Parameter estimation
Network protocols
Communication

Keywords

  • Code-division multiaccess
  • Estimation
  • Synchronization

Cite this

@article{4fa8a67bdc214aba89973909e4ae0cb9,
title = "Geometric derivation of expectation-maximization and generalized successive interference cancellation algorithms with applications to CDMA channel estimation",
abstract = "The expectation-maximization (EM) algorithm is well established as a computationally efficient method for separable signal parameter estimation. Here, a new geometric derivation and interpretation of the EM algorithm is given that facilitates the understanding of EM convergence properties. Geometric considerations lead to an alternative separable signal parameter estimator based on successive cancellation. The new generalized successive interference cancellation (GSIC) algorithm is then applied to multiuser delay and channel estimation for code-division multiple access (CDMA) radiolocation and communication. The radiolocation application uses a handshaking protocol in which multiple reference nodes transmit acknowledge (ACK) CDMA packets to a master node, which then computes roundtrip travel times (RTTs). Simulation results comparing EM and GSIC are presented for the CDMA channel-estimation problem.",
keywords = "Code-division multiaccess, Estimation, Synchronization",
author = "Iltis, {Ronald A.} and Sunwoo Kim",
year = "2003",
month = "5",
day = "1",
doi = "10.1109/TSP.2003.810278",
language = "English",
volume = "51",
pages = "1367--1377",
journal = "IEEE Transactions on Signal Processing",
issn = "1053-587X",
number = "5",

}

TY - JOUR

T1 - Geometric derivation of expectation-maximization and generalized successive interference cancellation algorithms with applications to CDMA channel estimation

AU - Iltis, Ronald A.

AU - Kim, Sunwoo

PY - 2003/5/1

Y1 - 2003/5/1

N2 - The expectation-maximization (EM) algorithm is well established as a computationally efficient method for separable signal parameter estimation. Here, a new geometric derivation and interpretation of the EM algorithm is given that facilitates the understanding of EM convergence properties. Geometric considerations lead to an alternative separable signal parameter estimator based on successive cancellation. The new generalized successive interference cancellation (GSIC) algorithm is then applied to multiuser delay and channel estimation for code-division multiple access (CDMA) radiolocation and communication. The radiolocation application uses a handshaking protocol in which multiple reference nodes transmit acknowledge (ACK) CDMA packets to a master node, which then computes roundtrip travel times (RTTs). Simulation results comparing EM and GSIC are presented for the CDMA channel-estimation problem.

AB - The expectation-maximization (EM) algorithm is well established as a computationally efficient method for separable signal parameter estimation. Here, a new geometric derivation and interpretation of the EM algorithm is given that facilitates the understanding of EM convergence properties. Geometric considerations lead to an alternative separable signal parameter estimator based on successive cancellation. The new generalized successive interference cancellation (GSIC) algorithm is then applied to multiuser delay and channel estimation for code-division multiple access (CDMA) radiolocation and communication. The radiolocation application uses a handshaking protocol in which multiple reference nodes transmit acknowledge (ACK) CDMA packets to a master node, which then computes roundtrip travel times (RTTs). Simulation results comparing EM and GSIC are presented for the CDMA channel-estimation problem.

KW - Code-division multiaccess

KW - Estimation

KW - Synchronization

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

U2 - 10.1109/TSP.2003.810278

DO - 10.1109/TSP.2003.810278

M3 - Article

AN - SCOPUS:0037721718

VL - 51

SP - 1367

EP - 1377

JO - IEEE Transactions on Signal Processing

JF - IEEE Transactions on Signal Processing

SN - 1053-587X

IS - 5

ER -