Linear complementary dual, maximum distance separable codes

Linear complementary dual (LCD) maximum distance separable (MDS) codes are constructed to given specifications. For given $n$ and $r<n$, with $n$ or $r$ (or both) odd, MDS LCD $(n,r)$ codes are constructed over finite fields whose characteristic does not divide $n$. Series of LCD MDS codes are constructed to required rate and required error-correcting capability. Given the field $GF(q)$ and $n/(q-1)$, LCD MDS codes of length $n$ and dimension $r$ are explicitly constructed over $GF(q)$ for all $r<n$ when $n$ is odd and for all odd $r<n$ when $n$ is even. For given dimension and given error-correcting capability LCD MDS codes are constructed to these specifications with smallest possible length. Series of asymptotically good LCD MDS codes are explicitly constructed. Efficient encoding and decoding algorithms exist for all the constructed codes. Linear complementary dual codes have importance in data storage, communications' systems and security.

[1]  Paul Hurley,et al.  Codes from zero-divisors and units in group rings , 2009, Int. J. Inf. Coding Theory.

[2]  Donny Hurley,et al.  Coding Theory: the unit-derived methodology , 2018, Int. J. Inf. Coding Theory.

[3]  Sihem Mesnager,et al.  New Characterization and Parametrization of LCD Codes , 2019, IEEE Transactions on Information Theory.

[4]  R. Blahut Algebraic Codes for Data Transmission , 2002 .

[5]  Bernardo Gabriel Rodrigues,et al.  LCD codes from adjacency matrices of graphs , 2018, Applicable Algebra in Engineering, Communication and Computing.

[6]  James L. Massey,et al.  Linear codes with complementary duals , 1992, Discret. Math..

[7]  Sihem Mesnager,et al.  Linear codes over Fq which are equivalent to LCD codes , 2017, ArXiv.

[8]  Robert J. McEliece,et al.  The Theory of Information and Coding , 1979 .

[9]  Sihem Mesnager,et al.  Complementary Dual Algebraic Geometry Codes , 2016, IEEE Transactions on Information Theory.

[10]  James L. Massey Reversible Codes , 1964, Inf. Control..

[11]  Ted Hurley,et al.  Systems of MDS codes from units and idempotents , 2014, Discret. Math..

[12]  Sihem Mesnager,et al.  Euclidean and Hermitian LCD MDS codes , 2017, Des. Codes Cryptogr..

[13]  Claude Carlet,et al.  Complementary dual codes for counter-measures to side-channel attacks , 2016, Adv. Math. Commun..

[14]  Claude Carlet,et al.  Boolean Functions for Cryptography and Error-Correcting Codes , 2010, Boolean Models and Methods.