378 research outputs found
Quantum Convolutional BCH Codes
Quantum convolutional codes can be used to protect a sequence of qubits of
arbitrary length against decoherence. We introduce two new families of quantum
convolutional codes. Our construction is based on an algebraic method which
allows to construct classical convolutional codes from block codes, in
particular BCH codes. These codes have the property that they contain their
Euclidean, respectively Hermitian, dual codes. Hence, they can be used to
define quantum convolutional codes by the stabilizer code construction. We
compute BCH-like bounds on the free distances which can be controlled as in the
case of block codes, and establish that the codes have non-catastrophic
encoders.Comment: 4 pages, minor changes, accepted for publication at the 10th Canadian
Workshop on Information Theory (CWIT'07
Variations of the McEliece Cryptosystem
Two variations of the McEliece cryptosystem are presented. The first one is
based on a relaxation of the column permutation in the classical McEliece
scrambling process. This is done in such a way that the Hamming weight of the
error, added in the encryption process, can be controlled so that efficient
decryption remains possible. The second variation is based on the use of
spatially coupled moderate-density parity-check codes as secret codes. These
codes are known for their excellent error-correction performance and allow for
a relatively low key size in the cryptosystem. For both variants the security
with respect to known attacks is discussed
Quantum Block and Convolutional Codes from Self-orthogonal Product Codes
We present a construction of self-orthogonal codes using product codes. From
the resulting codes, one can construct both block quantum error-correcting
codes and quantum convolutional codes. We show that from the examples of
convolutional codes found, we can derive ordinary quantum error-correcting
codes using tail-biting with parameters [[42N,24N,3]]_2. While it is known that
the product construction cannot improve the rate in the classical case, we show
that this can happen for quantum codes: we show that a code [[15,7,3]]_2 is
obtained by the product of a code [[5,1,3]]_2 with a suitable code.Comment: 5 pages, paper presented at the 2005 IEEE International Symposium on
Information Theor
The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
Powerful Quantum Error Correction Codes (QECCs) are required for stabilizing
and protecting fragile qubits against the undesirable effects of quantum
decoherence. Similar to classical codes, hashing bound approaching QECCs may be
designed by exploiting a concatenated code structure, which invokes iterative
decoding. Therefore, in this paper we provide an extensive step-by-step
tutorial for designing EXtrinsic Information Transfer (EXIT) chart aided
concatenated quantum codes based on the underlying quantum-to-classical
isomorphism. These design lessons are then exemplified in the context of our
proposed Quantum Irregular Convolutional Code (QIRCC), which constitutes the
outer component of a concatenated quantum code. The proposed QIRCC can be
dynamically adapted to match any given inner code using EXIT charts, hence
achieving a performance close to the hashing bound. It is demonstrated that our
QIRCC-based optimized design is capable of operating within 0.4 dB of the noise
limit
- …