A new proof of Delsarte, Goethals and Mac Williams theorem on minimal weight codewords of generalized Reed-Muller code

We give a new proof of Delsarte, Goethals and Mac williams theorem on minimal weight codewords of generalized Reed-Muller codes published in 1970. To prove this theorem, we consider intersection of support of minimal weight codewords with affine hyperplanes and we proceed by recursion.

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Elodie Leducq
• Keywords: Affine Hyperplanes, CORR 2010, Education, Minimal Weight Codewords, Reed-Muller Codes