Synchronization of pseudorandom signals by forward-only message passing with application to electronic circuits

IEEE Transactions on Information Theory

Volumn 52, Issue 8, 2006, Pages 3843-3852

  Vigoda, Benjamin ^a,b   Dauwels, Justin ^c,d   Frey, Matthias ^c   Gershenfeld, Neil ^e   Koch, Tobias ^c   Loeliger, Hans Andrea ^c   Merkli, Patrick ^c,f  

^a MIT MEDIA LAB   (United States)

^b MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

^c ETH ZURICH   (Switzerland)

^d RIKEN BRAIN SCIENCE INSTITUTE   (Japan)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^f Sensirion AG   (Switzerland)

Author keywords

Circuits; Dynamical systems; Entrainment; Factor graphs; Linear feedback shift registers; Message passing; Nonlinear filtering; Synchronization

Indexed keywords

ALGORITHMS; DATA COMMUNICATION SYSTEMS; NONLINEAR FILTERING; SHIFT REGISTERS; STATE ESTIMATION; SYNCHRONIZATION;

FACTOR GRAPHS; LINEAR-FEEDBACK SHIFT REGISTERS; MESSAGE PASSING;

COMPUTER CIRCUITS;

EID: 33746625193     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.878165     Document Type: Article

References (21)

1. M. K. Simon, J. K. Omura, R. A. Scholtz, and B. K. Levitt, Spread Spectrum Communications. Rockville, MD, USA: Computer Science Press, 1985, vol. 3.
2. A. F. Molisch, Wideband Wireless Digital Communications. Upper Saddle River, NJ: Prentice Hall, 2001.
3. N. Gershenfeld and G. Grinstein, "Entrainment and communication with dissipative pseudorandom dynamics," Phys. Rev. Lett., vol. 74, pp. 5024-5027, June 1995.
4. L.-L. Yang and L. Hanzo, "Iterative soft sequential estimation assisted acquisition of m-sequences," Electron. Lett., vol. 38, pp. 1550-1551, Nov. 2002.
5. L.-L. Yang and L. Hanzo, "Acquisition of m-sequences using recursive soft sequential estimation," IEEE Trans. Commun., vol. 52, pp. 199-204, Feb. 2004.
6. L. M. Pecora and T. L. Carroll, "Synchronization in chaotic systems," Physical Review Letters, vol. 64, pp. 821-824, Feb. 1990.
7. K. M. Cuomo and A. V. Oppenheim, "Circuit implementation of synchronized chaos with applications to communications," Phys. Rev. Lett., vol. 71, Jul. 1993.
8. A. Abel and W. Schwarz, "Chaos communications - Principles, schemes, and system analysis," Proc. IEEE, vol. 90, pp. 691-710, May 2002.
9. J. Dauwels, H.-A. Loeliger, P. Merkli, and M. Ostojic, "On structured-summary propagation, LFSR synchronization, and low-complexity trellis decoding," in Proc. 41st Allerton Conf. Commun., Contr., Comput., Monticello, Illinois, Oct. 1-3, 2003, Allerton House, pp. 459-467.
10. J. Dauwels, H.-A. Loeliger, P. Merkli, and M. Ostojic, "On Markov structured summary propagation and LFSR synchronization," in Proc. 42nd Allerton Conf. Commun., Contr., Comput., Monticello, Illinois, Sep.-Oct. 29-1, 2004, Allerton House, pp. 451-460.
11. D. Megnet, H. Mathis, P. Flammant, and A. Thiel, "C/A-code synchronization using analog feedback shift registers (AFSR)," in Proc. ION GNSS 2004, Long Beach, CA, Sept. 21-24, 2004, pp. 32-42.
12. K. M. Chugg and M. Zhu, "A new approach to rapid PN code acquisition using iterative message passing techniques," IEEE J. Sel. Areas Commun., vol. 23, pp. 884-897, May 2005.
13. O. W. Yeung and K. M. Chugg, "An iterative algorithm and low complexity hardware architecture for fast acquisition of long PN codes in UWB systems," J. VLSI Signal Process., vol. 43, no. 1, Apr. 2006.
14. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, vol. 20, pp. 284-287, Mar. 1974.
15. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, pp. 498-519, Feb. 2001.
16. H.-A. Loeliger, "An introduction to factor graphs," IEEE Signal Proc. Mag., pp. 28-41, Jan. 2004.
17. T. Koch, "Continuous-time synchronization," Tech. Rep., Signal and Information Processing Lab, ETH Zurish, Zurich, Switzerland, Jul. 2003.
18. H.-A. Loeliger, F. Lustenberger, M. Helfenstein, and F. Tarköy, "Probability propagation and decoding in analog VLSI," IEEE Trans. Inf. Theory, vol. 47, pp. 837-843, Feb. 2001.
19. F. Lustenberger, "On the Design of Analog VLSI Iterative Decoders," Ph.D. dissertation, ETH Zurich, Zurich, Switzerland, Nov. 2000.
20. H.-A. Loeliger, "Analog decoding and beyond," in Proc. 2001 IEEE Inf. Theory Workshop, Cairns, Australia, Sep. 2-7, 2001, pp. 126-127.
21. P. Merkli, "Message-Passing Algorithms and Analog Electronic Circuits," Ph.D. dissertation, ETH Zurich, Zurich, Switzerland, Apr. 2005.