Abstract
We study the capability of rank codes to correct so-called symmetric errors beyond the \(\left\lfloor \frac{d-1}{2}\right\rfloor\) bound. If \(d\ge \frac{n+1}{2}\), then a code can correct symmetric errors up to the maximal possible rank \(\lfloor\frac{n-1}{2}\rfloor\). If \(d\le \frac{n}{2}\), then the error capacity depends on relations between d and n. If \((d+j)\nmid n,\;j=0,1,\dots,m-1\), for some m, but (d+m) | n, then a code can correct symmetric errors up to rank \(\lfloor\frac{d+m-1}{2}\rfloor\). In particular, one can choose codes correcting symmetric errors up to rank d–1, i.e., the error capacity for symmetric errors is about twice more than for general errors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gabidulin, E.M., Pilipchuk, N.I.: Transposed Rank Codes Based on Symmetric Matrices. In: Proc. of the WCC 2003, Versailles (France), 24-28 March 2003, pp. 203–211 (2003)
Gabidulin, E.M., Pilipchuk, N.I.: Symmetric rank codes. Problems of Information Transmission 40(2), 3–18 (2004)
Gabidulin, E.M., Pilipchuk, N.I.: Symmetric matrices and codes correcting rank errors beyond the \(\left\lfloor \frac{d-1}{2}\right\rfloor\) bound. Discrete Applied Mathematic (to be published, 2005)
MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error Correcting Codes, 8th edn. North Holland Press, Amsterdam (1993)
Gabidulin, E.M.: Theory of Codes with Maximum Rank Distance. Problems of Information Transmission 21(1), 3–14 (1985)
Gabidulin, E.M.: A Fast Matrix Decoding Algorithm For Rank-Error-Correcting Codes. In: Lobstein, A., Litsyn, S.N., Zémor, G., Cohen, G. (eds.) Algebraic Coding 1991. LNCS, vol. 573, pp. 126–132. Springer, Heidelberg (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pilipchuk, N.I., Gabidulin, E.M. (2006). On Codes Correcting Symmetric Rank Errors. In: Ytrehus, Ă˜. (eds) Coding and Cryptography. WCC 2005. Lecture Notes in Computer Science, vol 3969. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779360_2
Download citation
DOI: https://doi.org/10.1007/11779360_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35481-9
Online ISBN: 978-3-540-35482-6
eBook Packages: Computer ScienceComputer Science (R0)