Linear complementary dual, maximum distance separable codes
Abstract
Linear complementary dual (LCD) maximum distance separable (MDS) codes are constructed to given specifications. For given and , with or (or both) odd, MDS LCD codes are constructed over finite fields whose characteristic does not divide . Series of LCD MDS codes are constructed to required rate and required error-correcting capability. Given the field and , LCD MDS codes of length and dimension are explicitly constructed over for all when is odd and for all odd when 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.
Cite
@article{arxiv.1901.04241,
title = {Linear complementary dual, maximum distance separable codes},
author = {Ted Hurley},
journal= {arXiv preprint arXiv:1901.04241},
year = {2020}
}
Comments
Small changes from previous version