A Parallel Iterative Acquisition Algorithm for Multiple PN Codes

Author

Bie, Zhisong ; Niu, Kai ; Wu, Weiling

Author_Institution

Sch. of Inf. Eng., Beijing Univ. of Posts & Telecommun.

fYear

2006

fDate

22-26 Oct. 2006

Firstpage

552

Lastpage

555

Abstract

Based on factor graph and sum-product algorithm, an iterative acquisition algorithm for multiple PN codes is proposed. This algorithm combines the BP decoding algorithm and the chip level MUD as an iterative loop to fulfil the task of parallel acquisition for multiple PN codes. Simulation and analysis results show that the performance of this algorithm is slightly poorer than the full parallel search method, but the computational costs are decreased dramatically

Keywords

codes; decoding; graph theory; iterative methods; mobile communication; multiuser detection; search problems; BP decoding algorithm; chip level MUD; factor graph; multiple PN codes; parallel acquisition; parallel iterative acquisition algorithm; parallel search method; sum-product algorithm; Algorithm design and analysis; Analytical models; Computational efficiency; Computational modeling; Iterative algorithms; Iterative decoding; Multiuser detection; Performance analysis; Search methods; Sum product algorithm; Chip level MUD; Factor graph; LDPC; m sequences; sum-product algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory Workshop, 2006. ITW '06 Chengdu. IEEE

Conference_Location

Chengdu

Print_ISBN

1-4244-0067-8

Electronic_ISBN

1-4244-0068-6

Type

conf

DOI

10.1109/ITW2.2006.323694

Filename

4119359