71,641 research outputs found
Describing A Cyclic Code by Another Cyclic Code
A new approach to bound the minimum distance of -ary cyclic codes is
presented. The connection to the BCH and the Hartmann--Tzeng bound is
formulated and it is shown that for several cases an improvement is achieved.
We associate a second cyclic code to the original one and bound its minimum
distance in terms of parameters of the associated code
A Complete Characterization of Irreducible Cyclic Orbit Codes and their Pl\"ucker Embedding
Constant dimension codes are subsets of the finite Grassmann variety. The
study of these codes is a central topic in random linear network coding theory.
Orbit codes represent a subclass of constant dimension codes. They are defined
as orbits of a subgroup of the general linear group on the Grassmannian. This
paper gives a complete characterization of orbit codes that are generated by an
irreducible cyclic group, i.e. a group having one generator that has no
non-trivial invariant subspace. We show how some of the basic properties of
these codes, the cardinality and the minimum distance, can be derived using the
isomorphism of the vector space and the extension field. Furthermore, we
investigate the Pl\"ucker embedding of these codes and show how the orbit
structure is preserved in the embedding.Comment: submitted to Designs, Codes and Cryptograph
Block synchronization for quantum information
Locating the boundaries of consecutive blocks of quantum information is a
fundamental building block for advanced quantum computation and quantum
communication systems. We develop a coding theoretic method for properly
locating boundaries of quantum information without relying on external
synchronization when block synchronization is lost. The method also protects
qubits from decoherence in a manner similar to conventional quantum
error-correcting codes, seamlessly achieving synchronization recovery and error
correction. A family of quantum codes that are simultaneously synchronizable
and error-correcting is given through this approach.Comment: 7 pages, no figures, final accepted version for publication in
Physical Review
Functional Dynamics I : Articulation Process
The articulation process of dynamical networks is studied with a functional
map, a minimal model for the dynamic change of relationships through iteration.
The model is a dynamical system of a function , not of variables, having a
self-reference term , introduced by recalling that operation in a
biological system is often applied to itself, as is typically seen in rules in
the natural language or genes. Starting from an inarticulate network, two types
of fixed points are formed as an invariant structure with iterations. The
function is folded with time, until it has finite or infinite piecewise-flat
segments of fixed points, regarded as articulation. For an initial logistic
map, attracted functions are classified into step, folded step, fractal, and
random phases, according to the degree of folding. Oscillatory dynamics are
also found, where function values are mapped to several fixed points
periodically. The significance of our results to prototype categorization in
language is discussed.Comment: 48 pages, 15 figeres (5 gif files
Majorana dimers and holographic quantum error-correcting codes
Holographic quantum error-correcting codes have been proposed as toy models that describe key aspects of the anti-de Sitter/conformal field theory (AdS/CFT) correspondence. In this work, we introduce a versatile framework of Majorana dimers capturing the intersection of stabilizer and Gaussian Majorana states. This picture allows for an efficient contraction with a simple diagrammatic interpretation and is amenable to analytical study of holographic quantum error-correcting codes. Equipped with this framework, we revisit the recently proposed hyperbolic pentagon code (HyPeC). Relating its logical code basis to Majorana dimers, we efficiently compute boundary-state properties even for the non-Gaussian case of generic logical input. The dimers characterizing these boundary states coincide with discrete bulk geodesics, leading to a geometric picture from which properties of entanglement, quantum error correction, and bulk/boundary operator mapping immediately follow. We also elaborate upon the emergence of the Ryu-Takayanagi formula from our model, which realizes many of the properties of the recent bit thread proposal. Our work thus elucidates the connection among bulk geometry, entanglement, and quantum error correction in AdS/CFT and lays the foundation for new models of holography
Universal lossless source coding with the Burrows Wheeler transform
The Burrows Wheeler transform (1994) is a reversible sequence transformation used in a variety of practical lossless source-coding algorithms. In each, the BWT is followed by a lossless source code that attempts to exploit the natural ordering of the BWT coefficients. BWT-based compression schemes are widely touted as low-complexity algorithms giving lossless coding rates better than those of the Ziv-Lempel codes (commonly known as LZ'77 and LZ'78) and almost as good as those achieved by prediction by partial matching (PPM) algorithms. To date, the coding performance claims have been made primarily on the basis of experimental results. This work gives a theoretical evaluation of BWT-based coding. The main results of this theoretical evaluation include: (1) statistical characterizations of the BWT output on both finite strings and sequences of length n â â, (2) a variety of very simple new techniques for BWT-based lossless source coding, and (3) proofs of the universality and bounds on the rates of convergence of both new and existing BWT-based codes for finite-memory and stationary ergodic sources. The end result is a theoretical justification and validation of the experimentally derived conclusions: BWT-based lossless source codes achieve universal lossless coding performance that converges to the optimal coding performance more quickly than the rate of convergence observed in Ziv-Lempel style codes and, for some BWT-based codes, within a constant factor of the optimal rate of convergence for finite-memory source
- âŠ