Abstract
Pseudonoise (PN) code acquisition technique based on iterative message passing algorithm (iMPA) has been proposed due to its short acquisition time and low complexity. However, the cyclic and regular nature of constructed tanner graph makes it difficult to achieve promising performance. To address this problem, this correspondence proposes a new message passing algorithm based on adaptive parity check matrix. We find multiple sets of linear sparse constraints for PN sequence by squaring the generator polynomial. The topology of the graphic models as well as the parity check matrix is adapted every a few iterations to avoid local optima. The performance of proposed algorithm is evaluated in terms of detection probability. Simulation results show that this method provides more than 3 dB gains over iMPA with fixed parity check matrix.



Similar content being viewed by others
References
Simon, M. K., Omura, J. K., Scholtz, R. A., et al. (2001). Spread spectrum communications handbook (Electronic Edition). NY: McGraw-Hill.
Baek, J., Chong, D., Kim, J., Lee, Y., Kang, S. G., Yoon, S. (2011). Low complexity sequential estimation scheme for pseudo noise code acquisition. IEEE Vehicular Technology Conference (VTC Fall’2011), pp. 1–4.
Chugg, K. M., & Zhu, M. (2005). A new approach to rapid PN code acquisition using iterative message passing techniques. IEEE Journal on Selected Areas in Communications, 23(5), 884–897.
Yang, L. L., & Hanzo, L. (2004). Acquisition of m-sequences using recursive soft sequential estimation. IEEE Transactions on Communications, 52(2), 199–204.
Vigoda, B., Dauwels, J., Frey, M., Gershenfeld, N., Koch, T., Loeliger, H. A., et al. (2006). Synchronization of pseudorandom signals by forward-only message passing with application to electronic circuits. IEEE Transactions on Information Theory, 52(8), 3843–3852.
Kerr, R., & Lodge, J. (2010, August). Iterative signal processing for blind code phase acquisition of CDMA \(1\times \) signals for radio spectrum monitoring. Journal of Electrical and Computer Engineering, 2010(ID 282493).
Yeung, O. W., & Chugg, K. M. (2006). An iterative algorithm and low complexity hardware architecture for fast acquisition of long PN codes in UWB systems. The Journal of VLSI Signal Processing, 43(1), 25–42.
Jiang, J., & Narayanan, K. R. (2006). Iterative Soft-Input Soft-Output Decoding of Reed Solomon Codes by Adapting the Parity-Check Matrix. IEEE Transactions on Information Theory, 52(8), 3746–3756.
Lan, L., Zeng, L., & Tai, Y. Y. (2007). Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels: A finite field approach. IEEE Transactions on Information Theory, 53(7), 2429–2458.
Johansson, T., & Honsson, F. (2002). Theoretical analysis of a correlaiton attack based on convolutional codes. IEEE Transactions on Information Theory, 48(8), 2173–2181.
Casado, A. I., Girot, M., & Wesel, R. D. (2010). LDPC decoders with informed dynamic scheduling. IEEE Transactions on Communications, 58(12), 3470–3479.
Li, H., Cui, X., Lu, M., & Feng, Z. (2008). Dual-folding based rapid search method for longPN code acquisition. IEEE Transaction on Wireless Communications, 7(12), 5286–5296.
Fossorier, M. P. C., Mihaljevic, M., & Imai, H. (1999). Reduced complexity iterative decoding of low-density parity check codes based on belief propagation. IEEE Transactions on Communications, 47(5), 673–680.
Sharon, E., Ashikhmin, A., & Litsyn, S. (2006). EXIT functions for binary input memoryless symmetric channels. IEEE Transactions on Communications, 54(7), 1207–1214.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Nature Science Foundation of China No. 60972019 and No. 61132002 and Science Fund for Creative Research Groups of NSFC(No. 61021001).
Rights and permissions
About this article
Cite this article
Zhang, J., Pei, Y. & Ge, N. PN Code Acquisition Using Belief Propagation with Adaptive Parity Check Matrix. Wireless Pers Commun 71, 3105–3113 (2013). https://doi.org/10.1007/s11277-013-0993-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-0993-3