Linear complementary dual, maximum distance separable codes

Abstract

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 errorcorrecting 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.

Maximum distance separable codes to order

“…• In [10] Linear complementary dual (LCD), MDS codes are constructed based on the general constructions. An LCD code C is a code such that C ∩ C ⊥ = 0.…”

“…These have found use in security, in data storage and communications' systems. In [10] the rows are chosen according to a particular formulation so as to derive LCD codes which are also MDS codes.…”

“…Apply check matrix to w and get e =(2,9,12,10,11,11). Thus there are errors and w is not a codeword.…”