An a posteriori probability threshold rule for multiuser code acquisition in DS/CDMA systems: Theoretical and approximate methods

Tahir Abbas Khan, Nobuoki Eshima, Yutaka Jitsumatsu, Tohru Kohda

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Exact and approximate methods based on a posteriori probability threshold rule for multiuser code acquisition, utilizing interference cancellation, in the reverse link of base station of a Direct Sequence Code Division Multiple Access (DS/CDMA) system are proposed. Expectation and variance of correlator output corresponding to a synchronization chip and otherwise are derived including effects of data and timing estimation errors. Applying central limit theorem, density functions for the two cases are obtained and this leads to formulation of a joint density function of correlator output data. After receiving an output, conditional probability of corresponding chip being the synchronization chip is updated and compared with a threshold value. If the updated value of a posteriori probability is greater than or equal to threshold value, acquisition is declared; otherwise, next correlator output is examined and the process carries on until acquisition is declared. Hence, upper bound on acquisition error probability is guaranteed beforehand. Accumulated data is used for decision making, unlike conventional threshold rules that use only current data. Computer simulations show significant gains in mean acquisition time and correct acquisition probability compared to a similar multiuser system with conventional threshold rule. An approximate method with substantially less complexity than the exact method is derived. Instead of exact value of correlator output variance, an approximation is used. Consequently, joint density function of correlator output is considerably simplified however, performance is only slightly degraded.

Original languageEnglish
Pages (from-to)1386-1390
Number of pages5
JournalUnknown Journal
Volume59
Issue number3
Publication statusPublished - 2004

Fingerprint

Correlators
Code division multiple access
Probability density function
Synchronization
Base stations
computer simulation
Error analysis
Decision making
decision making
code
method
Computer simulation
threshold value

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

An a posteriori probability threshold rule for multiuser code acquisition in DS/CDMA systems : Theoretical and approximate methods. / Khan, Tahir Abbas; Eshima, Nobuoki; Jitsumatsu, Yutaka; Kohda, Tohru.

In: Unknown Journal, Vol. 59, No. 3, 2004, p. 1386-1390.

Research output: Contribution to journalArticle

@article{fa77e82b0ac848b8919dcea15567cc46,
title = "An a posteriori probability threshold rule for multiuser code acquisition in DS/CDMA systems: Theoretical and approximate methods",
abstract = "Exact and approximate methods based on a posteriori probability threshold rule for multiuser code acquisition, utilizing interference cancellation, in the reverse link of base station of a Direct Sequence Code Division Multiple Access (DS/CDMA) system are proposed. Expectation and variance of correlator output corresponding to a synchronization chip and otherwise are derived including effects of data and timing estimation errors. Applying central limit theorem, density functions for the two cases are obtained and this leads to formulation of a joint density function of correlator output data. After receiving an output, conditional probability of corresponding chip being the synchronization chip is updated and compared with a threshold value. If the updated value of a posteriori probability is greater than or equal to threshold value, acquisition is declared; otherwise, next correlator output is examined and the process carries on until acquisition is declared. Hence, upper bound on acquisition error probability is guaranteed beforehand. Accumulated data is used for decision making, unlike conventional threshold rules that use only current data. Computer simulations show significant gains in mean acquisition time and correct acquisition probability compared to a similar multiuser system with conventional threshold rule. An approximate method with substantially less complexity than the exact method is derived. Instead of exact value of correlator output variance, an approximation is used. Consequently, joint density function of correlator output is considerably simplified however, performance is only slightly degraded.",
author = "Khan, {Tahir Abbas} and Nobuoki Eshima and Yutaka Jitsumatsu and Tohru Kohda",
year = "2004",
language = "English",
volume = "59",
pages = "1386--1390",
journal = "Quaternary International",
issn = "1040-6182",
publisher = "Elsevier Limited",
number = "3",

}

TY - JOUR

T1 - An a posteriori probability threshold rule for multiuser code acquisition in DS/CDMA systems

T2 - Theoretical and approximate methods

AU - Khan, Tahir Abbas

AU - Eshima, Nobuoki

AU - Jitsumatsu, Yutaka

AU - Kohda, Tohru

PY - 2004

Y1 - 2004

N2 - Exact and approximate methods based on a posteriori probability threshold rule for multiuser code acquisition, utilizing interference cancellation, in the reverse link of base station of a Direct Sequence Code Division Multiple Access (DS/CDMA) system are proposed. Expectation and variance of correlator output corresponding to a synchronization chip and otherwise are derived including effects of data and timing estimation errors. Applying central limit theorem, density functions for the two cases are obtained and this leads to formulation of a joint density function of correlator output data. After receiving an output, conditional probability of corresponding chip being the synchronization chip is updated and compared with a threshold value. If the updated value of a posteriori probability is greater than or equal to threshold value, acquisition is declared; otherwise, next correlator output is examined and the process carries on until acquisition is declared. Hence, upper bound on acquisition error probability is guaranteed beforehand. Accumulated data is used for decision making, unlike conventional threshold rules that use only current data. Computer simulations show significant gains in mean acquisition time and correct acquisition probability compared to a similar multiuser system with conventional threshold rule. An approximate method with substantially less complexity than the exact method is derived. Instead of exact value of correlator output variance, an approximation is used. Consequently, joint density function of correlator output is considerably simplified however, performance is only slightly degraded.

AB - Exact and approximate methods based on a posteriori probability threshold rule for multiuser code acquisition, utilizing interference cancellation, in the reverse link of base station of a Direct Sequence Code Division Multiple Access (DS/CDMA) system are proposed. Expectation and variance of correlator output corresponding to a synchronization chip and otherwise are derived including effects of data and timing estimation errors. Applying central limit theorem, density functions for the two cases are obtained and this leads to formulation of a joint density function of correlator output data. After receiving an output, conditional probability of corresponding chip being the synchronization chip is updated and compared with a threshold value. If the updated value of a posteriori probability is greater than or equal to threshold value, acquisition is declared; otherwise, next correlator output is examined and the process carries on until acquisition is declared. Hence, upper bound on acquisition error probability is guaranteed beforehand. Accumulated data is used for decision making, unlike conventional threshold rules that use only current data. Computer simulations show significant gains in mean acquisition time and correct acquisition probability compared to a similar multiuser system with conventional threshold rule. An approximate method with substantially less complexity than the exact method is derived. Instead of exact value of correlator output variance, an approximation is used. Consequently, joint density function of correlator output is considerably simplified however, performance is only slightly degraded.

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

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

M3 - Article

AN - SCOPUS:15344349148

VL - 59

SP - 1386

EP - 1390

JO - Quaternary International

JF - Quaternary International

SN - 1040-6182

IS - 3

ER -