Abstract
MDS codes are codes meeting the Singleton bound. Both for theory and practice, these codes are very important and have been studied extensively. Codes near this bound, but not attaining it, have had far less attention. In this paper we study codes that almost reach the Singleton bound.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. M. Ball, On sets of points in finite planes, Ph.D. Thesis, University of Sussex, U.K. (1994).
R. C. Bose and K. A. Bush, Orthogonal arrays of strength two and three, Ann. Math. Stat., Vol. 23 (1952) pp. 508–524.
A. E. Brouwer, private communication.
K. A. Bush, Orthogonal arrays of index unity, Ann. Math. Stat., Vol. 23 (1952) pp. 426–434.
J. M. Chao and H. Kaneta, Rational arcs in PG(r, q) for 11 ≤ q ≤ 19, preprint.
S. M. Dodunekov and I. N. Landgev, On Near MDS Codes, Report LiTH-ISY-R-1563, Department of Electrical Engineering Linköping University, Sweden, 1994–02–02.
S. M. Dodunekov and I. N. Landgev, On near-MDS codes, to appear in J. of Geometry.
B. R. Gulati, More about maximal (n, r)-sets, Information and Control, Vol. 20 (1972) pp. 188–191.
J. W. P. Hirschfeld, Projective Geometries over Finite Fields, Oxford University Press, Oxford (1979).
J. W. P. Hirschfeld and J. A. Thas, General Galois Geometries, Oxford University Press, Oxford (1991).
J. Justesen, K. J. Larsen, H. Jensen, A. Havemose and T. Høholdt, Construcion an decoding of a class of algebraic geometric codes, IEEE Trans. Inform. Theory, Vol. 35 (1989) pp. 811–821.
J. F. K. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
B. Qvist, Some remarks concerning curves of the second degree in a finite plane, Ann. Acad, Sci. Fen. Ser. A Vol. 134 (1952).
R. C. Singleton, Maximum distance separable q-nary codes, IEEE Trans. Inform. Theory, Vol. 10 (1964) pp. 116–118.
J. Thas, Some results concerning ((q + 1)(n − p 1), n)-arcs, J. Combin. Theory A, Vol. 19 (1975) pp. 228–232.
M. A. Tsfasman and S. G. Vlăduţ, Algebraic-Geometric Codes, Kluwer Academic Publishers, Dordrecht/Boston/London (1991).
J. Q. Ying and T. Ikeda, (1993), Analysis of the Parameters of Codes from Hermitian Surface over GF(4), Technical repor IEICE, IT93–6 1993 pp. 29–34.
Author information
Authors and Affiliations
Additional information
Communicated by: D. Jungnickel
Rights and permissions
About this article
Cite this article
De Boer, M.A. Almost MDS codes. Des Codes Crypt 9, 143–155 (1996). https://doi.org/10.1007/BF00124590
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF00124590