Papers
Topics
Authors
Recent
Search
2000 character limit reached

Maximum distance separable codes to order

Published 18 Feb 2019 in cs.IT and math.IT | (1902.06624v1)

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 &lt; R &lt; 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 maxO(nlogn),t<sup>2\max{O(n\log n), t<sup>2}, where tt is the error-correcting capability of the code.

Citations (4)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.