Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one

@article{Abdn2016HammingDF,
  title={Hamming distances from a function to all codewords of a Generalized Reed-Muller code of order one},
  author={Miriam Abd{\'o}n and R. Rolland},
  journal={Applicable Algebra in Engineering, Communication and Computing},
  year={2016},
  volume={28},
  pages={387-408}
}
  • Miriam Abdón, R. Rolland
  • Published 2016
  • Mathematics, Computer Science, Physics
  • Applicable Algebra in Engineering, Communication and Computing
For any finite field $${\mathbb {F}}_q$$Fq with q elements, we study the set $${\mathscr {F}}_{(q,m)}$$F(q,m) of functions from $${\mathbb {F}}_q^m$$Fqm into $${\mathbb {F}}_q$$Fq from geometric, analytic and algorithmic points of view. We determine a linear system of $$q^{m+1}$$qm+1 equations and $$q^{m+1}$$qm+1 unknowns, which has for unique solution the Hamming distances of a function in $${\mathscr {F}}_{(q,m)}$$F(q,m) to all the affine functions. Moreover, we introduce a Fourier-like… Expand

References

SHOWING 1-10 OF 13 REFERENCES
On the Orphans and Covering Radius of the Reed-Muller Codes
  • 14
On the Covering Radius of First-Order Generalized Reed–Muller Codes
  • Elodie Leducq
  • Mathematics, Computer Science
  • IEEE Transactions on Information Theory
  • 2013
  • 3
  • PDF
The weights of the orthogonals of the extended quadratic binary Goppa codes
  • 266
  • Highly Influential
Fast decoding of non-binary first order Reed-Muller codes
  • A. Ashikhmin, S. Litsyn
  • Mathematics, Computer Science
  • Applicable Algebra in Engineering, Communication and Computing
  • 2005
  • 9
  • Highly Influential
  • PDF
Handbook of Combinatorial Designs
  • 745
  • Highly Influential
theOrphans andCoveringRadius of theReed-MullerCodes.LectureNotes inComputer Sciences, vol. 539
  • 1991
Rayon de Recouvrement des Codes de Reed-Muller affine
  • 1
  • Highly Influential
Handbook of Combinatorial Designs. Discrete Mathematics and its Applications, 2nd edn. Chapman and Hall/CRC
  • Handbook of Combinatorial Designs. Discrete Mathematics and its Applications, 2nd edn. Chapman and Hall/CRC
  • 2007
Fonction maximalement non linéaires sur un corps fini
  • Technical Report 25, Institut de Mathématiques de Luminy
  • 2000
Fast decoding of nonbinary first order reedmuller codes
  • AAECC
  • 1996
...
1
2
...