Advertisement

Problems of Information Transmission

, Volume 40, Issue 2, pp 103–117 | Cite as

Symmetric Rank Codes

  • E. M. Gabidulin
  • N. I. Pilipchuk
Article

Abstract

As is well known, a finite field \(\mathbb{K}\) n = GF(q n ) can be described in terms of n × n matrices A over the field \(\mathbb{K}\) = GF(q) such that their powers A i , i = 1, 2, ..., q n − 1, correspond to all nonzero elements of the field. It is proved that, for fields \(\mathbb{K}\) n of characteristic 2, such a matrix A can be chosen to be symmetric. Several constructions of field-representing symmetric matrices are given. These matrices A i together with the all-zero matrix can be considered as a \(\mathbb{K}\) n -linear matrix code in the rank metric with maximum rank distance d = n and maximum possible cardinality q n . These codes are called symmetric rank codes. In the vector representation, such codes are maximum rank distance (MRD) linear [n, 1, n] codes, which allows one to use known rank-error-correcting algorithms. For symmetric codes, an algorithm of erasure symmetrization is proposed, which considerably reduces the decoding complexity as compared with standard algorithms. It is also shown that a linear [n, k, d = nk + 1] MRD code \(\mathcal{V}\) k containing the above-mentioned one-dimensional symmetric code as a subcode has the following property: the corresponding transposed code is also \(\mathbb{K}\) n -linear. Such codes have an extended capability of correcting symmetric errors and erasures.

Keywords

System Theory Nonzero Element Finite Field Symmetric Matrice Vector Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

REFERENCES

  1. 1.
    Gabidulin, E.M., Theory of Codes with Maximal Rank Distance, Probl. Peredachi Inf., 1985, vol. 21, no. 1, pp. 3–16 [Probl. Inf. Trans. (Engl. Transl.), 1985, vol. 21, no. 1, pp. 1–12].Google Scholar
  2. 2.
    Gantmakher, F.R., Teoriya matrits, Moscow: Nauka, 1988, 4th ed. Translated under the title The Theory of Matrices, 2 vols., Providence: AMS Chelsea, 1998.Google Scholar
  3. 3.
    Gabidulin, E.M., Bossert, M., and Lusina, P., Space-Time Codes Based on Rank Codes, in Proc. 2000 IEEE Int. Symp. on Information Theory, Sorrento, Italy, p. 283.Google Scholar
  4. 4.
    Gabidulin, E.M. and Pilipchuk, N.I., Representation of a Finite Field by Symmetric Matrices and Applications, in Proc. 8th Int. Workshop on Algebraic and Combinatorial Coding Theory, Tsarskoe Selo, Russia, 2002, pp. 120–123.Google Scholar
  5. 5.
    Gabidulin, E.M., Paramonov, A.V., and Tret'yakov, O.V., Rank Errors and Rank Erasures Correction, in Proc. 4th Int. Colloq. on Coding Theory, Dilijan, Armenia, 1991, Yerevan, 1992, pp. 11–19.Google Scholar
  6. 6.
    Brualdi, R.A. and Ryser, H.J., Combinatorial Matrix Theory, Encyclopedia of Mathematics and Its Applications, vol. 39, Cambridge: Cambridge Univ. Press, 1991.Google Scholar

Copyright information

© MAIK “Nauka/Interperiodica” 2004

Authors and Affiliations

  • E. M. Gabidulin
    • 1
  • N. I. Pilipchuk
    • 1
  1. 1.Moscow Institute of Physics and Technology (State University)Russia

Personalised recommendations