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

Benjamin Vigoda, Justin Dauwels, Matthias Frey, Neil Gershenfeld, Tobias Koch, Hans-Andrea Loeliger, Patrick R. MerkliIEEE Trans. Information Theory 2006 · OpenReview

Abstract

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 estimation and the phenomenon of entrainment of dynamical systems, which opens the prospect of deriving dynamical systems (such as electronic circuits) with strong entrainment capabilities from more powerful message passing algorithms
BibTeX
@article{vigoda2006synchronization,
  author = {Benjamin Vigoda and Justin Dauwels and Matthias Frey and Neil Gershenfeld and Tobias Koch and Hans-Andrea Loeliger and Patrick R. Merkli},
  title = {{Synchronization of Pseudorandom Signals by Forward-Only Message Passing With Application to Electronic Circuits}},
  journal = {IEEE Trans. Information Theory},
  year = {2006},
  url = {https://openreview.net/forum?id=JEXH4f71Z9},
}

Loading related content...

Figure