Synchronization of Pseudorandom Signals by Forward-Only Message Passing With Application to Electronic Circuits

  title={Synchronization of Pseudorandom Signals by Forward-Only Message Passing With Application to Electronic Circuits},
  author={Benjamin Vigoda and Justin Dauwels and Matthias Frey and Neil Gershenfeld and Tobias Koch and Hans-Andrea Loeliger and Patrick Merkli},
  journal={IEEE Transactions on Information Theory},
It has been observed that a linear-feedback shift-register (LFSR) sequence can be synchronized by feeding the modulated sequence into a "soft" (or "analog") version of the LFSR. In this correspondence, the "soft LFSR" is derived as forward-only message passing in the corresponding factor graph. A continous-time analog (suitable for realization as a clockless electronic circuit) is then given of both the LFSR and the soft LFSR. A connection is thus established between statistical state… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations

Two-Dimensional Compressed Correlator for Fast PN Code Acquisition

IEEE Transactions on Wireless Communications • 2013
View 8 Excerpts
Highly Influenced

Spatial Interference Detection for Mobile Visible Light Communication

2018 IEEE International Conference on Pervasive Computing and Communications (PerCom) • 2018

Binary synchronization of chaos in hybrid cellular automata for low complexity image compression and transmission

2010 12th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA 2010) • 2010
View 1 Excerpt

Analog Logic Automata

2008 IEEE Biomedical Circuits and Systems Conference • 2008
View 1 Excerpt


Publications referenced by this paper.
Showing 1-10 of 22 references

Entrainment and communication with dissipative pseudorandom dynamics.

Physical review letters • 1995
View 9 Excerpts
Highly Influenced

Acquisition of$m$-Sequences Using Recursive Soft Sequential Estimation

IEEE Trans. Communications • 2004
View 5 Excerpts
Highly Influenced

An introduction to factor graphs

IEEE Signal Processing Magazine • 2004
View 5 Excerpts
Highly Influenced

On structured-summary propagation, LFSR synchronization, and low-complexity trellis decoding

J. Dauwels, H.-A. Loeliger, P. Merkli, M. Ostojic
Proc. 41st Allerton Conf. on Communication, Control, and Computing, (Allerton House, Monticello, Illinois), Oct. 1–3, 2003, pp. 459–467. • 2003
View 4 Excerpts
Highly Influenced

Iterative soft sequential estimation assisted acquisition of m-sequences

L.-L. Yang, L. Hanzo
Electronics Letters, vol. 38, pp. 1550–1551, Nov. 2002. • 2002
View 6 Excerpts
Highly Influenced

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

IEEE Journal on Selected Areas in Communications • 2005
View 2 Excerpts

C / A - code synchronization using analog feedback shift registers ( AFSR ) , ” in

H. Mathis D. Megnet, P. Flammant, A. Thiel
Proc . ION GNSS • 2004

C/A-code synchronization using analog feedback shift registers (AFSR)

D. Megnet, H. Mathis, P. Flammant, A. Thiel
Proc. ION GNSS 2004, Long Beach, CA, September 21–24, 2004, pp. 32–42. • 2004
View 1 Excerpt

Similar Papers

Loading similar papers…