Title | ||
---|---|---|
Synchronization of Pseudorandom Signals by Forward-Only Message Passing With Application to Electronic Circuits |
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 |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/TIT.2006.878165 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
soft LFSR,dynamical system,clockless electronic circuit,continous-time analog,electronic circuit,forward-only message,modulated sequence,powerful message,strong entrainment capability,corresponding factor graph,Electronic Circuits,Forward-Only Message Passing,Pseudorandom Signals | Factor graph,Discrete mathematics,Shift register,Synchronization,Computer science,Algorithm,Theoretical computer science,Dynamical systems theory,Electronic circuit,Dynamical system,Message passing,Pseudorandom number generator | Journal |
Volume | Issue | ISSN |
52 | 8 | 0018-9448 |
Citations | PageRank | References |
0 | 0.34 | 7 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Benjamin Vigoda | 1 | 18 | 5.17 |
Justin Dauwels | 2 | 428 | 56.17 |
Matthias Frey | 3 | 10 | 1.78 |
Neil Gershenfeld | 4 | 471 | 213.47 |
Tobias Koch | 5 | 16 | 2.92 |
Hans-andrea Loeliger | 6 | 238 | 28.36 |
Patrick Merkli | 7 | 0 | 0.34 |