199,708 research outputs found
Self-Dual Codes
Self-dual codes are important because many of the best codes known are of
this type and they have a rich mathematical theory. Topics covered in this
survey include codes over F_2, F_3, F_4, F_q, Z_4, Z_m, shadow codes, weight
enumerators, Gleason-Pierce theorem, invariant theory, Gleason theorems,
bounds, mass formulae, enumeration, extremal codes, open problems. There is a
comprehensive bibliography.Comment: 136 page
Simple Quantum Error Correcting Codes
Methods of finding good quantum error correcting codes are discussed, and
many example codes are presented. The recipe C_2^{\perp} \subseteq C_1, where
C_1 and C_2 are classical codes, is used to obtain codes for up to 16
information qubits with correction of small numbers of errors. The results are
tabulated. More efficient codes are obtained by allowing C_1 to have reduced
distance, and introducing sign changes among the code words in a systematic
manner. This systematic approach leads to single-error correcting codes for 3,
4 and 5 information qubits with block lengths of 8, 10 and 11 qubits
respectively.Comment: Submitted to Phys. Rev. A. in May 1996. 21 pages, no figures. Further
information at http://eve.physics.ox.ac.uk/ASGhome.htm
Euclidean and Hermitian LCD MDS codes
Linear codes with complementary duals (abbreviated LCD) are linear codes
whose intersection with their dual is trivial. When they are binary, they play
an important role in armoring implementations against side-channel attacks and
fault injection attacks. Non-binary LCD codes in characteristic 2 can be
transformed into binary LCD codes by expansion. On the other hand, being
optimal codes, maximum distance separable codes (abbreviated MDS) have been of
much interest from many researchers due to their theoretical significant and
practical implications. However, little work has been done on LCD MDS codes. In
particular, determining the existence of -ary LCD MDS codes for
various lengths and dimensions is a basic and interesting problem. In
this paper, we firstly study the problem of the existence of -ary
LCD MDS codes and completely solve it for the Euclidean case. More
specifically, we show that for there exists a -ary Euclidean
LCD MDS code, where , or, , and . Secondly, we investigate several constructions of new Euclidean
and Hermitian LCD MDS codes. Our main techniques in constructing Euclidean and
Hermitian LCD MDS codes use some linear codes with small dimension or
codimension, self-orthogonal codes and generalized Reed-Solomon codes
- …