AI Chat AI Image Generator AI Video Text to Speech

On the weight distribution of second order Reed-Muller codes and their relatives

03/19/2019

∙

by Shuxing Li, et al.

∙

∙

The weight distribution of second order q-ary Reed-Muller codes have been determined by Sloane and Berlekamp (IEEE Trans. Inform. Theory, vol. IT-16, 1970) for q=2 and by McEliece (JPL Space Programs Summary, vol. 3, 1969) for general prime power q. Unfortunately, there were some mistakes in the computation of the latter one. This paper aims to provide a precise account for the weight distribution of second order q-ary Reed-Muller codes. In addition, the weight distributions of second order q-ary homogeneous Reed-Muller codes and second order q-ary projective Reed-Muller codes are also determined.

page 1

page 2

page 3

page 4

research

∙ 09/05/2023

A Unification Algorithm for Second-Order Linear Terms

We give an algorithm for the class of second order unification problems ...

0 Gilles Dowek, et al. ∙

research

∙ 06/20/2018

Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes with corrigendum

Cyclic codes are an important class of linear codes, whose weight distri...

0 Maosheng Xiong, et al. ∙

research

∙ 09/03/2018

Minimum Description Length codes are critical

Learning from the data, in Minimum Description Length (MDL), is equivale...

0 Ryan Cubero, et al. ∙

research

∙ 03/20/2017

SORT: Second-Order Response Transform for Visual Recognition

In this paper, we reveal the importance and benefits of introducing seco...

0 Yan Wang, et al. ∙

research

∙ 04/26/2023

Specifying programs with propositions and with congruences

We give a presentation of Krivine and Parigot's Second-order functional ...

0 Gilles Dowek, et al. ∙

research

∙ 04/14/2021

Improving Optimal Power Flow Relaxations Using 3-Cycle Second-Order Cone Constraints

This paper develops a novel second order cone relaxation of the semidefi...

0 Frederik Geth, et al. ∙

research

∙ 08/17/2020

Whitening and second order optimization both destroy information about the dataset, and can make generalization impossible

Machine learning is predicated on the concept of generalization: a model...

0 Neha S. Wadia, et al. ∙