Statistical mechanical aspects of joint source-channel coding

An MN-Gallager Code over Galois fields, $q$, based on the Dynamical Block Posterior probabilities (DBP) for messages with a given set of autocorrelations is presented with the following main results: (a) for a binary symmetric channel the threshold, $f_c$, is extrapolated for infinite messages using the scaling relation for the median convergence time, $t_{med} \propto 1/(f_c-f)$; (b) a degradation in the threshold is observed as the correlations are enhanced; (c) for a given set of autocorrelations the performance is enhanced as $q$ is increased; (d) the efficiency of the DBP joint source-channel coding is slightly better than the standard gzip compression method; (e) for a given entropy, the performance of the DBP algorithm is a function of the decay of the correlation function over large distances.Comment: 6 page

Public channel cryptography by synchronization of neural networks and chaotic maps

Two different kinds of synchronization have been applied to cryptography: Synchronization of chaotic maps by one common external signal and synchronization of neural networks by mutual learning. By combining these two mechanisms, where the external signal to the chaotic maps is synchronized by the nets, we construct a hybrid network which allows a secure generation of secret encryption keys over a public channel. The security with respect to attacks, recently proposed by Shamir et al, is increased by chaotic synchronization.Comment: 4 page

Generation of unpredictable time series by a Neural Network

A perceptron that learns the opposite of its own output is used to generate a time series. We analyse properties of the weight vector and the generated sequence, like the cycle length and the probability distribution of generated sequences. A remarkable suppression of the autocorrelation function is explained, and connections to the Bernasconi model are discussed. If a continuous transfer function is used, the system displays chaotic and intermittent behaviour, with the product of the learning rate and amplification as a control parameter.Comment: 11 pages, 14 figures; slightly expanded and clarified, mistakes corrected; accepted for publication in PR

Finite size effects and error-free communication in Gaussian channels

The efficacy of a specially constructed Gallager-type error-correcting code to communication in a Gaussian channel is being examined. The construction is based on the introduction of complex matrices, used in both encoding and decoding, which comprise sub-matrices of cascading connection values. The finite size effects are estimated for comparing the results to the bounds set by Shannon. The critical noise level achieved for certain code-rates and infinitely large systems nearly saturates the bounds set by Shannon even when the connectivity used is low

Cryptography based on neural networks - analytical results

Mutual learning process between two parity feed-forward networks with discrete and continuous weights is studied analytically, and we find that the number of steps required to achieve full synchronization between the two networks in the case of discrete weights is finite. The synchronization process is shown to be non-self-averaging and the analytical solution is based on random auxiliary variables. The learning time of an attacker that is trying to imitate one of the networks is examined analytically and is found to be much longer than the synchronization time. Analytical results are found to be in agreement with simulations

Shannon Meets Carnot: Generalized Second Thermodynamic Law

The classical thermodynamic laws fail to capture the behavior of systems with energy Hamiltonian which is an explicit function of the temperature. Such Hamiltonian arises, for example, in modeling information processing systems, like communication channels, as thermal systems. Here we generalize the second thermodynamic law to encompass systems with temperature-dependent energy levels, $dQ=TdS+dT$, where $$ denotes averaging over the Boltzmann distribution and reveal a new definition to the basic notion of temperature. This generalization enables to express, for instance, the mutual information of the Gaussian channel as a consequence of the fundamental laws of nature - the laws of thermodynamics

Peran Website Pemerintah Kota Manado Dalam Mendukung Terwujudnya Good Governance

Komitmen Pemerintah Kota Manado untuk menerapkan pelayanan prima dan sistem informasi terintegrasi yang dapat diakses oleh seluruh masyarakat direalisasikan dalam website yang mereka kelola di www.manadokota.go.id. Penelitian ini bertujuan untuk mendeskripsikan peran website pemerintah kota Manado dalam mendukung terwujudnya Good Governance. Penelitian dilakukan dengan metode deskriptif dengan pendekatan kualitatif dengan data primer diperoleh dari observasi atau pengamatan langsung pada website serta hasil interview, dan data sekunder adalah literatur penelitian terkait.Hasil penelitian mengungkapkan website Pemerintah Kota Manado telah menunjukkan perannya untuk mendukung tercapainya Good Governance. Prinsip-prinsip good governance seperti transparansi dan akuntabilitas dapat dirasakan pengunjung website meskipun belum maksimal. Masyarakat, walaupun terbatas sudah dapat aktif berpartisipasi dalam memberikan masukan, keluhan, dan saran sebagai pertimabangan dalam proses pengambilan keputusan di tingkat eksekutif. Satu yang kurang dirasakan adalah prinsip supremasi hukum, dimana Pemerintah Kota Manado belum memanfaatkan website untuk mempublikasikaan produk hukum Pemerintah terutama yang berkaitan dengan masyarakat

Cluster Dynamics for Randomly Frustrated Systems with Finite Connectivity

In simulations of some infinite range spin glass systems with finite connectivity, it is found that for any resonable computational time, the saturatedenergy per spin that is achieved by a cluster algorithm is lowered in comparison to that achieved by Metropolis dynamics.The gap between the average energies obtained from these two dynamics is robust with respect to variations of the annealing schedule. For some probability distribution of the interactions the ground state energy is calculated analytically within the replica symmetry assumptionand is found to be saturated by a cluster algorithm.Comment: Revtex, 4 pages with 3 figure

Public Channel Cryptography: Chaos Synchronization and Hilbert's Tenth Problem

The synchronization process of two mutually delayed coupled deterministic chaotic maps is demonstrated both analytically and numerically. The synchronization is preserved when the mutually transmitted signal is concealed by two commutative private filters that are placed on each end of the communication channel. We demonstrate that when the transmitted signal is a convolution of the truncated time delayed output signals or some powers of the delayed output signals synchronization is still maintained. The task of a passive attacker is mapped onto Hilbert's tenth problem, solving a set of nonlinear Diophantine equations, which was proven to be in the class of NP-Complete problems. This bridge between two different disciplines, synchronization in nonlinear dynamical processes and the realm of the NPC problems, opens a horizon for a new type of secure public-channel protocols

Coherent generation of EPR-entangled light pulses mediated by a single trapped atom

We show that a single, trapped, laser-driven atom in a high-finesse optical cavity allows for the quantum-coherent generation of entangled light pulses on demand. Schemes for generating simultaneous and temporally separated pulse pairs are proposed. The mechanical effect of the laser excitation on the quantum motion of the cold trapped atom mediates the entangling interaction between two cavity modes and between the two subsequent pulses, respectively. The entanglement is of EPR-type, and its degree can be controlled through external parameters. At the end of the generation process the atom is decorrelated from the light field. Possible experimental implementations of the proposals are discussed.Comment: 11 pages, 4 figure