Low autocorrelation binary sequences : statistical mechanics and configuration space analysis
Low autocorrelation binary sequences : statistical mechanics and configuration space analysis
复制标题
低自相关二元序列：统计力学和配置空间分析
DOI：
10.1051/jphys:01987004804055900
复制
发表时间：
1987
期刊：
影响因子：
--
通讯作者：
J. Bernasconi
中科院分区：
文献类型：
--
作者：
J. Bernasconi
具有低离峰自相关的二进制序列在通信工程应用中起着重要的作用。寻找这样的序列的问题等价于确定具有长程4-自旋相互作用的特定自旋模型的低能构型的问题。使用模拟退火过程，这种自旋模型，它表现出挫折没有无序的统计力学进行了详细的分析。与基于简单的“遍历性假设”的预测进行比较，该假设还可以用于获得真实基态能量的估计。我们的结果与有限温度下的“遍历性破坏”相变的发生是一致的。对于长序列，能量最小值发现与模拟退火p Des套房binaires avec faible自相关jouent un role important dans divers problemes de communication.在一个特殊的自旋与四个长自旋端口相互作用的模型中，确定弱能组态的问题等价于确定弱能组态的Au问题。利用一种模拟计算方法，详细分析了旋转模型的力学统计特性，它表现出迈斯而不是脱附。我们将我们的结果与基于简单遍历假设的预测进行比较，该假设引导了对国家基本能量的估计。我们的结果是出现了一种“brisure d 'ergodicite”型相变，即温度。通过对基本猜想中能量因子2的不同推导方法，得出了能量极小值，从而表明能量极小值的位形在位形空间中是极端孤立的。通过模拟计算确定最小值，而不应是非平凡的超测量结构的表示
Binary sequences with low off-peak autocorrelations play an important role in several communication engineering applications. The problem of finding such sequences is equivalent to the problem of determining the low-energy configurations of a specific spin model with long-range 4-spin interactions. Using a simulated annealing procedure, the statistical mechanics of this spin model, which exhibits frustration without disorder, is analysed in detail. Comparison is made with predictions based on a simple «ergodicity assumption» which moreover may be used to derive an estimate for the true ground-state energy. Our results are consistent with the occurrence of an «ergodicity-breaking» phase transition at a finite temperature. For long sequences, the energy minima found with the simulated annealing p Des suites binaires avec faible autocorrelation jouent un role important dans divers problemes de communication. Le probleme de trouver de telles suites est equivalent au probleme de la determination des configurations de faible energie dans un modele particulier de spin avec interactions a 4 spins de longue portee. Utilisant une methode de recuit simule, nous analysons en detail la mecanique statistique de ce modele de spin, qui presente des frustrations mais pas de desordre. Nous comparons nos resultats avec des predictions basees sur une hypothese simple d'ergodicite qui, de plus, conduit a une estimation de l'energie de l'etat fondamental. Nos resultats suggerent l'apparition d'une transition de phase du type «brisure d'ergodicite», a temperature finie. Pour des suites longues, les minima d'energie trouves par la methode de recuit simule different d'un facteur 2 de l'energie du fondamental conjecture, ce qui indique que les configurations d'energie minimale sont extremement isolees dans l'espace de configuration. Enfin les minima trouves par le recuit simule ne semblent pas presenter de structure ultrametrique non triviale