4,551 research outputs found
Statistical mechanical aspects of joint source-channel coding
An MN-Gallager Code over Galois fields, , 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, , is extrapolated for infinite messages using the
scaling relation for the median convergence time, ;
(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 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, , 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
- …