Synchronization of Boolean Dynamical Systems: A Spectral Characterization

被引：0
|
作者：
Parriaux, Jeremy [1 ]
Guillot, Philippe
Millerioux, Gilles [1 ,2 ]
机构：
[1] Nancy Univ, CNRS, Res Ctr Automat Control Nancy CRAN UMR 7039, Nancy, France
[2] Univ Paris 08, LAGA, UMR 7539, F-93526 St Denis 02, France
来源：
SEQUENCES AND THEIR APPLICATIONS-SETA 2010 | 2010年 / 6338卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper a spectral characterization of the synchronization property of Boolean dynamical systems is provided. Conditions on the spectrum of the next-state function are derived for two systems coupled in a unidirectional way - also called master-slave configuration - to guarantee self-synchronization. Two kinds of self-synchronization are discussed: the statistical one and the finite one. Next, some conditions are stated for a specific input sequence to allow the system to be self-synchronizing. Some of the results are based on the notion of influence of variables, a notion that is extended to vectorial Boolean functions for the purpose of the paper. A potential application to cryptography is finally given.
引用
收藏
页码：373 / +
页数：2
相关论文
共 50 条
  • [31] Boundedness of dynamical systems and chaos synchronization
    Shahverdiev, EMO
    [J]. PHYSICAL REVIEW E, 1999, 60 (04) : 3905 - 3909
  • [32] Synchronization of coupled nonidentical dynamical systems
    Acharyya, Suman
    Amritkar, R. E.
    [J]. EPL, 2012, 99 (04)
  • [33] Synchronization phenomena in rule dynamical systems
    Kim, SJ
    Aizawa, Y
    [J]. PROGRESS OF THEORETICAL PHYSICS, 1999, 102 (04): : 729 - 748
  • [34] Adaptive synchronization and anticipatory dynamical systems
    Yang, Ying-Jen
    Chen, Chun-Chung
    Lai, Pik-Yin
    Chan, C. K.
    [J]. PHYSICAL REVIEW E, 2015, 92 (03):
  • [35] The curvature index and synchronization of dynamical systems
    Chen, Yen-Sheng
    Chang, Chien-Cheng
    [J]. CHAOS, 2012, 22 (02)
  • [36] Backstepping for Synchronization of Nonlinear Dynamical Systems
    Listmann, Kim D.
    Adamy, Juergen
    Woolsey, Craig A.
    [J]. AT-AUTOMATISIERUNGSTECHNIK, 2010, 58 (08) : 425 - 434
  • [37] Nonlinear reactive systems on a lattice viewed as Boolean dynamical systems
    Abad, E
    Grosfils, P
    Nicolis, G
    [J]. PHYSICAL REVIEW E, 2001, 63 (04):
  • [38] Optimal State Estimation for Boolean Dynamical Systems using a Boolean Kalman Smoother
    Imani, Mahdi
    Braga-Neto, Ulisses
    [J]. 2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, : 972 - 976
  • [39] Spectral Theory of Dynamical Systems
    Queffelec, Martine
    [J]. SUBSTITUTION DYNAMICAL SYSTEMS: SPECTRAL ANALYSIS, SECOND EDITION, 2010, 1294 : 49 - 86
  • [40] JOINT STATE AND PARAMETER ESTIMATION FOR BOOLEAN DYNAMICAL SYSTEMS
    Braga-Neto, Ulisses
    [J]. 2012 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2012, : 704 - 707
12345