1,262 research outputs found
Some Results on the Weight Structure of Cyclic Codes of Composite Length
In this work we investigate the weight structure of cyclic codes of composite length n = n1n2, where n1 and n2 are relatively prime. The actual minimum distances of some classes of binary cyclic codes of composite length are derived. For other classes new lower bounds on the minimum distance are obtained. These new lower bounds improve on the BCH bound for a considerable number of binary cyclic codes
Functional diagnosability and recovery from massive faults in digital systems Quarterly progress reports, 17 May - 16 Nov. 1970 /final/
Diagnosability and recovery from massive faults in digital system
A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes
In this paper, we study the impact of locality on the decoding of binary
cyclic codes under two approaches, namely ordered statistics decoding (OSD) and
trellis decoding. Given a binary cyclic code having locality or availability,
we suitably modify the OSD to obtain gains in terms of the Signal-To-Noise
ratio, for a given reliability and essentially the same level of decoder
complexity. With regard to trellis decoding, we show that careful introduction
of locality results in the creation of cyclic subcodes having lower maximum
state complexity. We also present a simple upper-bounding technique on the
state complexity profile, based on the zeros of the code. Finally, it is shown
how the decoding speed can be significantly increased in the presence of
locality, in the moderate-to-high SNR regime, by making use of a quick-look
decoder that often returns the ML codeword.Comment: Extended version of a paper submitted to ISIT 201
Stabilizer codes from modified symplectic form
Stabilizer codes form an important class of quantum error correcting codes
which have an elegant theory, efficient error detection, and many known
examples. Constructing stabilizer codes of length is equivalent to
constructing subspaces of which are
"isotropic" under the symplectic bilinear form defined by . As a
result, many, but not all, ideas from the theory of classical error correction
can be translated to quantum error correction. One of the main theoretical
contribution of this article is to study stabilizer codes starting with a
different symplectic form.
In this paper, we concentrate on cyclic codes. Modifying the symplectic form
allows us to generalize the previous known construction for linear cyclic
stabilizer codes, and in the process, circumvent some of the Galois theoretic
no-go results proved there. More importantly, this tweak in the symplectic form
allows us to make use of well known error correcting algorithms for cyclic
codes to give efficient quantum error correcting algorithms. Cyclicity of error
correcting codes is a "basis dependent" property. Our codes are no more
"cyclic" when they are derived using the standard symplectic forms (if we
ignore the error correcting properties like distance, all such symplectic forms
can be converted to each other via a basis transformation). Hence this change
of perspective is crucial from the point of view of designing efficient
decoding algorithm for these family of codes. In this context, recall that for
general codes, efficient decoding algorithms do not exist if some widely
believed complexity theoretic assumptions are true
Constructions of Quantum Convolutional Codes
We address the problems of constructing quantum convolutional codes (QCCs)
and of encoding them. The first construction is a CSS-type construction which
allows us to find QCCs of rate 2/4. The second construction yields a quantum
convolutional code by applying a product code construction to an arbitrary
classical convolutional code and an arbitrary quantum block code. We show that
the resulting codes have highly structured and efficient encoders. Furthermore,
we show that the resulting quantum circuits have finite depth, independent of
the lengths of the input stream, and show that this depth is polynomial in the
degree and frame size of the code.Comment: 5 pages, to appear in the Proceedings of the 2007 IEEE International
Symposium on Information Theor
- …