An iterative algorithm and low complexity hardware architecture for fast acquisition of long PN codes in UWB systems

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 43, Issue 1, 2006, Pages 25-42

  Yeung, On Wa ^a   Chugg, Keith M ^a,b,c  

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

^b Keck School of Medicine   (United States)

^c TRELLISWARE TECHNOLOGIES INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HARDWARE ARCHITECTURE; ITERATIVE MESSAGE PASSING ALGORITHMS; MEMORY USAGE; ULTRA-WIDEBAND SYSTEM;

ALGORITHMS; CODES (SYMBOLS); GRAPHIC METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; SIGNAL TO NOISE RATIO;

DATA ACQUISITION;

EID: 33646587332     PISSN: 13875485     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11265-006-7278-y     Document Type: Article

References (35)

1. M.K. Simon, J.K. Omura, R.A. Scholtz, and B.K. Levitt, Spread Spectrum Communications Handbook, McGraw-Hill, 1994.
2. K.M. Chugg and M. Zhu, "A New Approach to Rapid PN Code Acquisition using Interative Message Passing Techniques," IEEE J. Select. Areas Commun., vol. 23, no. 51, June 2005.
3. E.A. Homier and R.A. Scholtz, "Rapid Acquisition of Ultra-Wideband Signals in the Dense Multipath Channel," in Digest of Papers, IEEE Conference on Ultra Wideband Systems and Technologies, May 2002, pp. 105-109.
4. M. Zhu and K.M. Chugg, "Iterative Message Passing Techniques for Rapid PN code Acquisition," in Proc. IEEE Military Comm. Conf., Boston, MA. October 2003. pp. 434-439.
5. I.D. O'Donnell, S.W. Chen, B.T. Wang, and R.W. Brodersen, "An Integrated, Low Power. Ultra-Wideband Reansceriver Architecture for Low-Rate, Indoor Wireless Systems," IEEE CAS Workshop on Wireless Communications and Nenvorking, September 2002.
6. A. Polydoros and C.L. Weber. "A Unified Approach to Serial Search Spread-Spectrum Code Acquisition," IEEE Trans. Commununication, vol. 32, pp. 542-560, 1984.
7. L. Yang and L. Hanzo. "Iterative Soft Sequential Estimation Assisted Acquisition of m-Sequence," IEE Electronics Letters, vol. 38, no. 24, 2002, pp. 1550-1551.
8. R.G. Gallager, "Acquisition of I-Sequences Using Recursive Soft Sequential estimation," IEEE Trans. Commununication, vol. 52, no. 2, Feb 2004 pp. 199-204.
9. B. Vigoda, J. Dauwels, N. Gershenfeld, and H. Loeliger, "Low-Complexity Ifsr Synchronization by Forward-only Message Passing," IEEE Trans. Information Theory, June 2003, submitted.
10. S.W. Golomb, Shift Register Sequences, revised edition. Aegean Park Press, 1982.
11. C. Berrou, A. Glavieux, and P. Thitmajshima, "Near Shannon Limit Error-Correcting Coding and Decoding: Turbo-Codes," in Proc. International Conf. Communications. Geneva, Switzerland, pp. 1064-1070, 1993.
12. C. Berrou and A. Glavieux, "Near Optimum Error Correcting Coding and Decoding: Turbo-Codes," IEEE Trans. Commununication, vol. 44, no. 10, pp. 1261-1271, October 1996.
13. R.G. Gallager, "Low Density Parity Check Codes," IEEE Trans. Information Theory, vol. 8, January 1962 pp. 21-28.
14. R.G. Gallager, Low-Density Parity-Check Codes. MIT Press, Cambridge, MA, 1963.
15. D.J.C. MacKay and R.M. Neal, "Near Shannon Limit Performance of Low Density Parity Check Codes," IEE Electronics Letters, vol. 32, no. 18, August 1996 pp. 1645-1646.
16. N. Wiberg, Codes and Decoding on General Graphs, Ph.D. dissertation, Linköping University (Sweden), 1996.
17. R.J. McEliece, D.J.C. MacKay, and J.F. Cheng, "Turbo Decoding as an Instance of Pearl's "Belief Propagation" Algorithm," IEEE J. Select. Areas Commun., vol. 16, February 1998, pp. 140-152.
18. S.M. Aji, "Graphical Models and Iterative Decoding," Ph.D. dissertation, California Institute of Technology, 1999.
19. S.M. Aji and R.J. McEliece, "The Generalized Distributive Law," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 325-343, March 2000.
20. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE Trans. Information Theory, vol. 47, Feb. 2001, pp. 498-519.
21. K.M. Chugg, A. Anastasopoulos, and X. Chen, Iterative Detection: Adaptivity, Complexity Reduction, and Applications. Kluwer Academic Publishers, 2001.
22. S. Benedetto and G. Montorsi, "Design of Parallel Concatenated Convolutional Codes," IEEE Trans. Commununication, vol. 44, May 1996, pp. 591-600.
23. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding," IEEE Trans. Infonnation Theory, vol. 44, no. 3, May 1998. pp. 909-926.
24. R.M. Tanner, "A Recursive Approach to Low Complexity Codes," IEEE Trans. Information Theory, vol. IT-27, September, pp. 533-547, 1981.
25. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Soft-Input Soft-Output Modules for the Construction and Distributed Iterative Decoding of Code Networks," European Trans. Telecommun., vol. 9, no. 2, March/April, pp. 155-172, 1998.
26. J.S. Yedidia, J. Chen, and M. Fossorier, "Generating Code Representations Suitable for Belief Propagation Decoding," in Proc. 40-th Allerton Conference Commun., Control, and Computing, Monticello, IL., October 2002.
27. N. Santhi and A. Vardy, "On the Effect of Parity-Check Weights in Iterative Decoding," in Proc. IEEE Internat. Symp. Infonnation Theory, Chicago, IL., July 2004, p. 322.
28. M. Schwartz and A. Vardy, "On the Stopping Distance and the Stopping Redundancy of Codes," IEEE Trans. Information Theory, 2005, submitted.
29. L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate," IEEE Trans. Information Theory, vol. IT-20, 1974, pp. 284-287.
30. A.J. Viterbi, "Justification and Implementation of the MAP Decoder for Convolutional Codes," IEEE J. Select. Areas Commun., vol. 16, February 1998, pp. 260-264.
31. G. Masera, G. Piccinini, M.R. Roch, and M. Zamboni, "VLSI Architectures for Turbo Codes," IEEE Trans. VLSI, vol. 7, no. 3, 1999.
32. J. Dielissen and J. Huisken, "State Vector Reduction for Initialization of Sliding Windows MAP," in 2nd Internation Symposium on Turbo Codes & Related Topics, Brest, France, 2000, pp. 387-390.
33. S. Yoon and Y. Bar-Ness, "A Parallel MAP Algorithm for Low Latency Turbo Decoding," IEEE Communications Letters, vol. 6, no. 7, 2002, pp. 288-290.
34. A. Abbasfar and K. Yao, "An Efficient and Practical Architecture for High Speed Turbo Decoders," in IEEE 58th Vehicular Technology Conference, Vol. 1, 2003, pp. 337-341.
35. A.P. Hekstra, "An Alternative to Metric Rescaling in Viterbi Decoders," IEEE Trans. Commununication, vol. 37, no. 11, November 1989.