This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (October 2019)
The concept was introduced by mathematicians Ph. Delsarte and J.-M. Goethals in their published paper.[1][2]
A new proof of the properties of the Delsarte–Goethals code was published in 1970.[3]
Function
The Delsarte–Goethals code DG(m,r) for even m ≥ 4 and 0 ≤ r ≤ m/2 − 1 is a binary, non-linear code of length , size and minimum distance
The code sits between the Kerdock code and the second-order Reed–Muller codes. More precisely, we have
When r = 0, we have DG(m,r) = K(m) and when r = m/2 − 1 we have DG(m,r) = RM(2,m).
For r = m/2 − 1 the Delsarte–Goethals code has strength 7 and is therefore an orthogonal array OA(.[4][5]
References
^"Delsarte-Goethals code - Encyclopedia of Mathematics". www.encyclopediaofmath.org. Retrieved 2017-05-22.
^Hazewinkel, Michiel (2007-11-23). Encyclopaedia of Mathematics, Supplement III. Springer Science & Business Media. ISBN9780306483738.
^Leducq, Elodie (2012). "A new proof of Delsarte, Goethals and Mac Williams theorem on minimal weight codewords of generalized Reed–Muller codes - ScienceDirect" (PDF). Finite Fields and Their Applications. 18 (3): 581–586. doi:10.1016/j.ffa.2011.12.003.
^Hazewinkel, Michiel (2007-11-23). Encyclopaedia of Mathematics, Supplement III. Springer Science & Business Media. ISBN9780306483738.
March 18, 2023
delsarte, goethals, code, this, article, orphan, other, articles, link, please, introduce, links, this, page, from, related, articles, find, link, tool, suggestions, october, 2019, this, article, technical, most, readers, understand, please, help, improve, mak. This article is an orphan as no other articles link to it Please introduce links to this page from related articles try the Find link tool for suggestions October 2019 This article may be too technical for most readers to understand Please help improve it to make it understandable to non experts without removing the technical details May 2017 Learn how and when to remove this template message The Delsarte Goethals code is a type of error correcting code History EditThe concept was introduced by mathematicians Ph Delsarte and J M Goethals in their published paper 1 2 A new proof of the properties of the Delsarte Goethals code was published in 1970 3 Function EditThe Delsarte Goethals code DG m r for even m 4 and 0 r m 2 1 is a binary non linear code of length 2 m displaystyle 2 m size 2 r m 1 2 m displaystyle 2 r m 1 2m and minimum distance 2 m 1 2 m 2 1 r displaystyle 2 m 1 2 m 2 1 r The code sits between the Kerdock code and the second order Reed Muller codes More precisely we have K m D G m r R M 2 m displaystyle K m subseteq DG m r subseteq RM 2 m When r 0 we have DG m r K m and when r m 2 1 we have DG m r RM 2 m For r m 2 1 the Delsarte Goethals code has strength 7 and is therefore an orthogonal array OA 2 3 m 1 2 m Z 2 7 displaystyle 2 3m 1 2 m mathbb Z 2 7 4 5 References Edit Delsarte Goethals code Encyclopedia of Mathematics www encyclopediaofmath org Retrieved 2017 05 22 Hazewinkel Michiel 2007 11 23 Encyclopaedia of Mathematics Supplement III Springer Science amp Business Media ISBN 9780306483738 Leducq Elodie 2012 A new proof of Delsarte Goethals and Mac Williams theorem on minimal weight codewords of generalized Reed Muller codes ScienceDirect PDF Finite Fields and Their Applications 18 3 581 586 doi 10 1016 j ffa 2011 12 003 Schurer Rudolf MinT Delsarte Goethals Codes mint sbg ac at Retrieved 2017 05 22 Hazewinkel Michiel 2007 11 23 Encyclopaedia of Mathematics Supplement III Springer Science amp Business Media ISBN 9780306483738 Retrieved from https en wikipedia org w index php title Delsarte Goethals code amp oldid 1026700978, wikipedia, wiki, book, books, library,