A new approach to rapid PN code acquisition using iterative message passing techniques

IEEE Journal on Selected Areas in Communications

Volumn 23, Issue 5, 2005, Pages 884-897

  Chugg, Keith M ^a   Zhu, Mingrui ^a  

^a University of Southern California ^*  (United States)

Author keywords

Loopy graphical models; Message passing; Pseudonoise (pn) code acquisition; Ultrawideband (uwb)

Indexed keywords

ALGORITHMS; BROADBAND NETWORKS; DECODING; FREQUENCY HOPPING; GRAPHIC METHODS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MAXIMUM LIKELIHOOD ESTIMATION; SIGNAL TO NOISE RATIO; SPREAD SPECTRUM COMMUNICATION; SPURIOUS SIGNAL NOISE; TURBO CODES;

LOOPY GRAPHICAL MODELS; MESSAGE PASSING; PSEUDONOISE (PN) CODE ACQUISITION; ULTRAWIDEBAND (UWB);

MILITARY COMMUNICATIONS;

EID: 19544388416     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2005.845424     Document Type: Article

References (21)

1. M. Zhu and K. M. Chugg, "Iterative message passing techniques for rapid code acquisition," in Proc. IEEE Military Commun. Conf., 2003.
2. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications Handbook. New York: McGraw-Hill, 1994.
3. A. Polydoros and C. L. Weber, "A unified approach to serial search spread-spectrum code acquisition," IEEE Trans. Commun., vol. 32, no. 5, pp. 542-560, May 1984.
4. R. B. Ward, "Acquisition of pseudonoise signals by sequential estimation," IEEE Trans. Commun., vol. COMM-13, no. 4, pp. 475-483, Dec. 1965.
5. S. M. Aji, "Graphical Models and Iterative Decoding," Ph.D. dissertation, California Inst. Technol., Pasadena, CA, 1999.
6. S. M. Aji and R. J. McEliece, "The generalized distributive law," IEEE Trans. Inf. Theory, vol. 46, pp. 325-343, Mar. 2000.
7. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
8. N. Wiberg, "Codes and Decoding on General Graphs," Ph.D. dissertation, Linköping Univ., Linköping, Sweden, 1996.
9. C. Berrou, A. Glavieux, and P. Thitmajshima, "Near shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. Int. Conf. Commun., Geneva, Switzerland, May 1993, pp. 1064-1070.
10. I. D. O'Donnell, S. W. Chen, B. T. Wang, and R. W. Brodersen, "An integrated, low power, ultra-wideband transceiver architecture for low-rate, indoor wireless systems," in Proc. IEEE CAS Workshop Wireless Commun. Netw., Sep. 2002.
11. X. Chen, "Iterative Data Detection: Complexity Reduction and Applications," Ph.D. dissertation, Univ. Southern California, Los Angeles, CA, Dec. 1999.
12. K. M. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications. Norwell, MA: Kluwer, 2001.
13. S. W. Golomb, Shift Register Sequences, Revised Edition. Laguna Hills, CA: Aegean Park, 1982.
14. J. G. Proakis, Digital Communications, 3rd ed. New York: McGraw-Hill, 1995.
15. R. L. Peterson, R. E. Ziemer, and D. E. Borth, Introduction to Spread-Spectrum Communications. Englewood Cliffs, NJ: Prentice-Hall, 1995.
16. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1963.
17. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low density parity check codes," Inst. Elect. Eng. Electron. Lett., vol. 32, pp. 1645-1646, Aug. 1996.
18. S. Lin and J. D. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
19. R. M. Tanner, "A recursive approach to low complexity codes," IEEE Trans. Inf. Theory, vol. IT-27, no. 5, pp. 533-547, Sep. 1981.
20. R. J. McEliece, D. J. C. MacKay, and J. F. Cheng, "Turbo decoding as an instance of Pearl's "belief propagation" algorithm," IEEE J. Sel. Areas Commun., vol. 16, no. 2, pp. 140-152, Feb. 1998.
21. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.