2,614 research outputs found
The MacWilliams Identity for the Hermitian Rank Metric
Error-correcting codes have an important role in data storage and
transmission and in cryptography, particularly in the post-quantum era.
Hermitian matrices over finite fields and equipped with the rank metric have
the potential to offer enhanced security with greater efficiency in encryption
and decryption. One crucial tool for evaluating the error-correcting
capabilities of a code is its weight distribution and the MacWilliams Theorem
has long been used to identify this structure of new codes from their known
duals. Earlier papers have developed the MacWilliams Theorem for certain
classes of matrices in the form of a functional transformation, developed using
-algebra, character theory and Generalised Krawtchouk polynomials, which is
easy to apply and also allows for moments of the weight distribution to be
found. In this paper, recent work by Kai-Uwe Schmidt on the properties of codes
based on Hermitian matrices such as bounds on their size and the eigenvalues of
their association scheme is extended by introducing a negative- algebra to
establish a MacWilliams Theorem in this form together with some of its
associated moments. The similarities in this approach and in the paper for the
Skew-Rank metric by Friedlander et al. have been emphasised to facilitate
future generalisation to any translation scheme.Comment: 39 pages. arXiv admin note: substantial text overlap with
arXiv:2210.1615
The Weight Enumerator of Three Families of Cyclic Codes
Cyclic codes are a subclass of linear codes and have wide applications in
consumer electronics, data storage systems, and communication systems due to
their efficient encoding and decoding algorithms. Cyclic codes with many zeros
and their dual codes have been a subject of study for many years. However,
their weight distributions are known only for a very small number of cases. In
general the calculation of the weight distribution of cyclic codes is heavily
based on the evaluation of some exponential sums over finite fields. Very
recently, Li, Hu, Feng and Ge studied a class of -ary cyclic codes of length
, where is a prime and is odd. They determined the weight
distribution of this class of cyclic codes by establishing a connection between
the involved exponential sums with the spectrum of Hermitian forms graphs. In
this paper, this class of -ary cyclic codes is generalized and the weight
distribution of the generalized cyclic codes is settled for both even and
odd alone with the idea of Li, Hu, Feng, and Ge. The weight distributions
of two related families of cyclic codes are also determined.Comment: 13 Pages, 3 Table
Kerdock Codes Determine Unitary 2-Designs
The non-linear binary Kerdock codes are known to be Gray images of certain
extended cyclic codes of length over . We show that
exponentiating these -valued codewords by produces stabilizer states, that are quantum states obtained using
only Clifford unitaries. These states are also the common eigenvectors of
commuting Hermitian matrices forming maximal commutative subgroups (MCS) of the
Pauli group. We use this quantum description to simplify the derivation of the
classical weight distribution of Kerdock codes. Next, we organize the
stabilizer states to form mutually unbiased bases and prove that
automorphisms of the Kerdock code permute their corresponding MCS, thereby
forming a subgroup of the Clifford group. When represented as symplectic
matrices, this subgroup is isomorphic to the projective special linear group
PSL(). We show that this automorphism group acts transitively on the Pauli
matrices, which implies that the ensemble is Pauli mixing and hence forms a
unitary -design. The Kerdock design described here was originally discovered
by Cleve et al. (arXiv:1501.04592), but the connection to classical codes is
new which simplifies its description and translation to circuits significantly.
Sampling from the design is straightforward, the translation to circuits uses
only Clifford gates, and the process does not require ancillary qubits.
Finally, we also develop algorithms for optimizing the synthesis of unitary
-designs on encoded qubits, i.e., to construct logical unitary -designs.
Software implementations are available at
https://github.com/nrenga/symplectic-arxiv18a, which we use to provide
empirical gate complexities for up to qubits.Comment: 16 pages double-column, 4 figures, and some circuits. Accepted to
2019 Intl. Symp. Inf. Theory (ISIT), and PDF of the 5-page ISIT version is
included in the arXiv packag
On the Classification of All Self-Dual Additive Codes over GF(4) of Length up to 12
We consider additive codes over GF(4) that are self-dual with respect to the
Hermitian trace inner product. Such codes have a well-known interpretation as
quantum codes and correspond to isotropic systems. It has also been shown that
these codes can be represented as graphs, and that two codes are equivalent if
and only if the corresponding graphs are equivalent with respect to local
complementation and graph isomorphism. We use these facts to classify all codes
of length up to 12, where previously only all codes of length up to 9 were
known. We also classify all extremal Type II codes of length 14. Finally, we
find that the smallest Type I and Type II codes with trivial automorphism group
have length 9 and 12, respectively.Comment: 18 pages, 4 figure
Generalized Silver Codes
For an transmit, receive antenna system (
system), a {\it{full-rate}} space time block code (STBC) transmits complex symbols per channel use. The well known Golden code is an
example of a full-rate, full-diversity STBC for 2 transmit antennas. Its
ML-decoding complexity is of the order of for square -QAM. The
Silver code for 2 transmit antennas has all the desirable properties of the
Golden code except its coding gain, but offers lower ML-decoding complexity of
the order of . Importantly, the slight loss in coding gain is negligible
compared to the advantage it offers in terms of lowering the ML-decoding
complexity. For higher number of transmit antennas, the best known codes are
the Perfect codes, which are full-rate, full-diversity, information lossless
codes (for ) but have a high ML-decoding complexity of the order
of (for , the punctured Perfect codes are
considered). In this paper, a scheme to obtain full-rate STBCs for
transmit antennas and any with reduced ML-decoding complexity of the
order of , is presented. The codes constructed are
also information lossless for , like the Perfect codes and allow
higher mutual information than the comparable punctured Perfect codes for . These codes are referred to as the {\it generalized Silver codes},
since they enjoy the same desirable properties as the comparable Perfect codes
(except possibly the coding gain) with lower ML-decoding complexity, analogous
to the Silver-Golden codes for 2 transmit antennas. Simulation results of the
symbol error rates for 4 and 8 transmit antennas show that the generalized
Silver codes match the punctured Perfect codes in error performance while
offering lower ML-decoding complexity.Comment: Accepted for publication in the IEEE Transactions on Information
Theory. This revised version has 30 pages, 7 figures and Section III has been
completely revise
Maximum Rate of Unitary-Weight, Single-Symbol Decodable STBCs
It is well known that the Space-time Block Codes (STBCs) from Complex
orthogonal designs (CODs) are single-symbol decodable/symbol-by-symbol
decodable (SSD). The weight matrices of the square CODs are all unitary and
obtainable from the unitary matrix representations of Clifford Algebras when
the number of transmit antennas is a power of 2. The rate of the square
CODs for has been shown to be complex symbols per
channel use. However, SSD codes having unitary-weight matrices need not be
CODs, an example being the Minimum-Decoding-Complexity STBCs from
Quasi-Orthogonal Designs. In this paper, an achievable upper bound on the rate
of any unitary-weight SSD code is derived to be complex
symbols per channel use for antennas, and this upper bound is larger than
that of the CODs. By way of code construction, the interrelationship between
the weight matrices of unitary-weight SSD codes is studied. Also, the coding
gain of all unitary-weight SSD codes is proved to be the same for QAM
constellations and conditions that are necessary for unitary-weight SSD codes
to achieve full transmit diversity and optimum coding gain are presented.Comment: accepted for publication in the IEEE Transactions on Information
Theory, 9 pages, 1 figure, 1 Tabl
- β¦