English

Maximum distance separable codes to order

Information Theory 2021-10-27 v1 math.IT

Abstract

Maximum distance separable (MDS) are constructed to required specifications. The codes are explicitly given over finite fields with efficient encoding and decoding algorithms. Series of such codes over finite fields with ratio of distance to length approaching (1R)(1-R) for given R,0<R<1R, \, 0 < R < 1 are derived. For given rate R=rnR=\frac{r}{n}, with pp not dividing nn, series of codes over finite fields of characteristic pp are constructed such that the ratio of the distance to the length approaches (1R)(1-R). For a given field GF(q)GF(q) MDS codes of the form (q1,r)(q-1,r) are constructed for any rr. The codes are encompassing, easy to construct with efficient encoding and decoding algorithms of complexity max{O(nlogn),t2}\max\{O(n\log n), t^2\}, where tt is the error-correcting capability of the code.

Keywords

Cite

@article{arxiv.1902.06624,
  title  = {Maximum distance separable codes to order},
  author = {Ted Hurley and Donny Hurley and Barry Hurley},
  journal= {arXiv preprint arXiv:1902.06624},
  year   = {2021}
}