6,901 research outputs found
Convolutional and tail-biting quantum error-correcting codes
Rate-(n-2)/n unrestricted and CSS-type quantum convolutional codes with up to
4096 states and minimum distances up to 10 are constructed as stabilizer codes
from classical self-orthogonal rate-1/n F_4-linear and binary linear
convolutional codes, respectively. These codes generally have higher rate and
less decoding complexity than comparable quantum block codes or previous
quantum convolutional codes. Rate-(n-2)/n block stabilizer codes with the same
rate and error-correction capability and essentially the same decoding
algorithms are derived from these convolutional codes via tail-biting.Comment: 30 pages. Submitted to IEEE Transactions on Information Theory. Minor
revisions after first round of review
Simple Rate-1/3 Convolutional and Tail-Biting Quantum Error-Correcting Codes
Simple rate-1/3 single-error-correcting unrestricted and CSS-type quantum
convolutional codes are constructed from classical self-orthogonal
\F_4-linear and \F_2-linear convolutional codes, respectively. These
quantum convolutional codes have higher rate than comparable quantum block
codes or previous quantum convolutional codes, and are simple to decode. A
block single-error-correcting [9, 3, 3] tail-biting code is derived from the
unrestricted convolutional code, and similarly a [15, 5, 3] CSS-type block code
from the CSS-type convolutional code.Comment: 5 pages; to appear in Proceedings of 2005 IEEE International
Symposium on Information Theor
Distributed Storage Systems based on Equidistant Subspace Codes
Distributed storage systems based on equidistant constant dimension codes are
presented. These equidistant codes are based on the Pl\"{u}cker embedding,
which is essential in the repair and the reconstruction algorithms. These
systems posses several useful properties such as high failure resilience,
minimum bandwidth, low storage, simple algebraic repair and reconstruction
algorithms, good locality, and compatibility with small fields
DNA viewed as an out-of-equilibrium structure
The complexity of the primary structure of human DNA is explored using
methods from nonequilibrium statistical mechanics, dynamical systems theory and
information theory. The use of chi-square tests shows that DNA cannot be
described as a low order Markov chain of order up to . Although detailed
balance seems to hold at the level of purine-pyrimidine notation it fails when
all four basepairs are considered, suggesting spatial asymmetry and
irreversibility. Furthermore, the block entropy does not increase linearly with
the block size, reflecting the long range nature of the correlations in the
human genomic sequences. To probe locally the spatial structure of the chain we
study the exit distances from a specific symbol, the distribution of recurrence
distances and the Hurst exponent, all of which show power law tails and long
range characteristics. These results suggest that human DNA can be viewed as a
non-equilibrium structure maintained in its state through interactions with a
constantly changing environment. Based solely on the exit distance distribution
accounting for the nonequilibrium statistics and using the Monte Carlo
rejection sampling method we construct a model DNA sequence. This method allows
to keep all long range and short range statistical characteristics of the
original sequence. The model sequence presents the same characteristic
exponents as the natural DNA but fails to capture point-to-point details
Damage spreading in the Bak-Sneppen model: Sensitivity to the initial conditions and equilibration dynamics
The short-time and long-time dynamics of the Bak-Sneppen model of biological
evolution are investigated using the damage spreading technique. By defining a
proper Hamming distance measure, we are able to make it exhibits an initial
power-law growth which, for finite size systems, is followed by a decay towards
equilibrium. In this sense, the dynamics of self-organized critical states is
shown to be similar to the one observed at the usual critical point of
continuous phase-transitions and at the onset of chaos of non-linear
low-dimensional dynamical maps. The transient, pre-asymptotic and asymptotic
exponential relaxation of the Hamming distance between two initially
uncorrelated equilibrium configurations is also shown to be fitted within a
single mathematical framework. A connection with nonextensive statistical
mechanics is exhibited.Comment: 6 pages, 4 figs, revised version, accepted for publication in
Int.J.Mod.Phys.C 14 (2003
- …