35,966 research outputs found
Cyclic Orbit Codes
In network coding a constant dimension code consists of a set of
k-dimensional subspaces of F_q^n. Orbit codes are constant dimension codes
which are defined as orbits of a subgroup of the general linear group, acting
on the set of all subspaces of F_q^n. If the acting group is cyclic, the
corresponding orbit codes are called cyclic orbit codes. In this paper we give
a classification of cyclic orbit codes and propose a decoding procedure for a
particular subclass of cyclic orbit codes.Comment: submitted to IEEE Transactions on Information Theor
Leveraging Automorphisms of Quantum Codes for Fault-Tolerant Quantum Computation
Fault-tolerant quantum computation is a technique that is necessary to build
a scalable quantum computer from noisy physical building blocks. Key for the
implementation of fault-tolerant computations is the ability to perform a
universal set of quantum gates that act on the code space of an underlying
quantum code. To implement such a universal gate set fault-tolerantly is an
expensive task in terms of physical operations, and any possible shortcut to
save operations is potentially beneficial and might lead to a reduction in
overhead for fault-tolerant computations. We show how the automorphism group of
a quantum code can be used to implement some operators on the encoded quantum
states in a fault-tolerant way by merely permuting the physical qubits. We
derive conditions that a code has to satisfy in order to have a large group of
operations that can be implemented transversally when combining transversal
CNOT with automorphisms. We give several examples for quantum codes with large
groups, including codes with parameters [[8,3,3]], [[15,7,3]], [[22,8,4]], and
[[31,11,5]]
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
The q-ary image of some qm-ary cyclic codes: permutation group and soft-decision decoding
Using a particular construction of generator matrices of
the q-ary image of qm-ary cyclic codes, it is proved that some of these codes are invariant under the action of particular permutation groups. The equivalence of such codes with some two-dimensional (2-D) Abelian codes and cyclic codes is deduced from this property. These permutations are also used in the area of the soft-decision decoding of some expanded Reed–Solomon (RS) codes to improve the performance of generalized minimum-distance decoding
On conjugacy classes of subgroups of the general linear group and cyclic orbit codes
Orbit codes are a family of codes employable for communications on a random
linear network coding channel. The paper focuses on the classification of these
codes. We start by classifying the conjugacy classes of cyclic subgroups of the
general linear group. As a result, we are able to focus the study of cyclic
orbit codes to a restricted family of them.Comment: 5 pages; Submitted to IEEE International Symposium on Information
Theory (ISIT) 201
Absorbing Set Analysis and Design of LDPC Codes from Transversal Designs over the AWGN Channel
In this paper we construct low-density parity-check (LDPC) codes from
transversal designs with low error-floors over the additive white Gaussian
noise (AWGN) channel. The constructed codes are based on transversal designs
that arise from sets of mutually orthogonal Latin squares (MOLS) with cyclic
structure. For lowering the error-floors, our approach is twofold: First, we
give an exhaustive classification of so-called absorbing sets that may occur in
the factor graphs of the given codes. These purely combinatorial substructures
are known to be the main cause of decoding errors in the error-floor region
over the AWGN channel by decoding with the standard sum-product algorithm
(SPA). Second, based on this classification, we exploit the specific structure
of the presented codes to eliminate the most harmful absorbing sets and derive
powerful constraints for the proper choice of code parameters in order to
obtain codes with an optimized error-floor performance.Comment: 15 pages. arXiv admin note: text overlap with arXiv:1306.511
- …