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 $r=6$. 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