Symmetric matrices and codes correcting rank errors beyond the ⌊(d - 1)/2⌋ bound
Discrete Applied Mathematics - Special issue: Coding and cryptography
Error and erasure correcting algorithms for rank codes
Designs, Codes and Cryptography
One family of algebraic codes for network coding
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Symmetric matrices and codes correcting rank errors beyond the ⌊(d-1)/2⌋ bound
Discrete Applied Mathematics - Special issue: Coding and cryptography
On codes correcting symmetric rank errors
WCC'05 Proceedings of the 2005 international conference on Coding and Cryptography
Hi-index | 0.00 |
As is well known, a finite field \mathbb{K}n = GF(qn) can be described in terms of n × n matrices A over the field \mathbb{K} = GF(q) such that their powers Ai, i = 1, 2, …, qn − 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 Ai 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 qn. 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 = n − k + 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.