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 -