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

Authors:
B. Vigoda;J. Dauwels;M. Frey;N. Gershenfeld;T. Koch;H. -A. Loeliger;P. Merkli
Affiliations:
Media Lab., MIT, Cambridge, MA;-;-;-;-;-;-
Venue:
IEEE Transactions on Information Theory
Year:
2006

Citing 0
Cited 3

Reconfigurable asynchronous logic automata: (RALA)

Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Rapid acquisition of gold codes and related sequences using iterative message passing on redundant graphical models

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
PN Code Acquisition Using Belief Propagation with Adaptive Parity Check Matrix

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	754.84

Visualization

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