Header menu link for other important links
X
Self-orthogonality of q-ary images of qm-ary codes and quantum code construction
Published in
2007
Volume: 53
   
Issue: 7
Pages: 2480 - 2489
Abstract
A code over GF (qm) can be imaged or expanded into a code over GF (q) using a basis for the extension field over the base field. The properties of such an image depend on the original code and the basis chosen for imaging. Problems relating the properties of a code and its image with respect to a basis have been of great interest in the field of coding theory. In this work, a generalized version of the problem of self-orthogonality of the q-ary image of a qm-ary code has been considered. Given an inner product (more generally, a bi-additive form), necessary and sufficient conditions have been derived for a code over a field extension and an expansion basis so that an image of that code is self- orthogonal. The conditions require that the original code be self-orthogonal with respect to several related bi-additive forms whenever certain power sums of the dual basis elements do not vanish. Numerous interesting corollaries have been derived by specializing the general conditions. An interesting result for the canonical or regular inner product in fields of characteristic two is that only self-orthogonal codes result in self-orthogonal images. Another result is that image of a code is self-orthogonal for all bases if and only if trace of the code is self-orthogonal, except for the case of binary images of 4-ary codes. The conditions are particularly simple to state and apply for cyclic codes. To illustrate a possible application, new quantum error-correcting codes have been constructed with larger minimum distance than previously known. © 2007 IEEE.
About the journal
JournalIEEE Transactions on Information Theory
ISSN00189448
Open AccessYes
Concepts (7)
  •  related image
    Cyclic codes
  •  related image
    SELF-ORTHOGONALITY
  •  related image
    Binary codes
  •  related image
    Binary images
  •  related image
    Error correction
  •  related image
    QUANTUM CRYPTOGRAPHY
  •  related image
    Image coding