94,333 research outputs found
New Constant-Weight Codes from Propagation Rules
This paper proposes some simple propagation rules which give rise to new
binary constant-weight codes.Comment: 4 page
Entanglement-assisted quantum low-density parity-check codes
This paper develops a general method for constructing entanglement-assisted
quantum low-density parity-check (LDPC) codes, which is based on combinatorial
design theory. Explicit constructions are given for entanglement-assisted
quantum error-correcting codes (EAQECCs) with many desirable properties. These
properties include the requirement of only one initial entanglement bit, high
error correction performance, high rates, and low decoding complexity. The
proposed method produces infinitely many new codes with a wide variety of
parameters and entanglement requirements. Our framework encompasses various
codes including the previously known entanglement-assisted quantum LDPC codes
having the best error correction performance and many new codes with better
block error rates in simulations over the depolarizing channel. We also
determine important parameters of several well-known classes of quantum and
classical LDPC codes for previously unsettled cases.Comment: 20 pages, 5 figures. Final version appearing in Physical Review
Adaptively correcting quantum errors with entanglement
Contrary to the assumption that most quantum error-correcting codes (QECC)
make, it is expected that phase errors are much more likely than bit errors in
physical devices. By employing the entanglement-assisted stabilizer formalism,
we develop a new kind of error-correcting protocol which can flexibly trade
error correction abilities between the two types of errors, such that high
error correction performance is achieved both in symmetric and in asymmetric
situations. The characteristics of the QECCs can be optimized in an adaptive
manner during information transmission. The proposed entanglement-assisted
QECCs require only one ebit regardless of the degree of asymmetry at a given
moment and can be decoded in polynomial time.Comment: 5 pages, final submission to ISIT 2011, Saint-Petersburg, Russi
Partial-sum queries in OLAP data cubes using covering codes
A partial-sum query obtains the summation over a set of specified cells of a data cube. We establish a connection between the covering problem in the theory of error-correcting codes and the partial-sum problem and use this connection to devise algorithms for the partial-sum problem with efficient space-time trade-offs. For example, using our algorithms, with 44 percent additional storage, the query response time can be improved by about 12 percent; by roughly doubling the storage requirement, the query response time can be improved by about 34 percent
Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
An optimal constant-composition or constant-weight code of weight has
linear size if and only if its distance is at least . When , the determination of the exact size of such a constant-composition or
constant-weight code is trivial, but the case of has been solved
previously only for binary and ternary constant-composition and constant-weight
codes, and for some sporadic instances.
This paper provides a construction for quasicyclic optimal
constant-composition and constant-weight codes of weight and distance
based on a new generalization of difference triangle sets. As a result,
the sizes of optimal constant-composition codes and optimal constant-weight
codes of weight and distance are determined for all such codes of
sufficiently large lengths. This solves an open problem of Etzion.
The sizes of optimal constant-composition codes of weight and distance
are also determined for all , except in two cases.Comment: 12 page
- …