A note on the counter-example of Patterson-Wiedemann. (Q4792307)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1866873
Language Label Description Also known as
default for all languages
No label defined
    English
    A note on the counter-example of Patterson-Wiedemann.
    scientific article; zbMATH DE number 1866873

      Statements

      0 references
      0 references
      6 February 2004
      0 references
      covering radius
      0 references
      Reed-Muller code
      0 references
      spectral magnitude
      0 references
      Boolean functions
      0 references
      A note on the counter-example of Patterson-Wiedemann. (English)
      0 references
      In a famous note [IEEE Trans. Inf. Theory 29, 354--356 (1983; Zbl 0505.94021)], \textit{N. J. Patterson} and \textit{D. H. Wiedemann} constructed Boolean functions of spectral magnitude 216 in dimension 15 providing counter-examples to a conjecture of \textit{J. Mykkeltveit} [ibid. 26, 359--362 (1980; Zbl 0431.94036)] that claimed \(R(m)= 2^{(m+ 1)/2}\) for odd \(m\). They conjectured that \(R(m)\sim \sqrt{2^m}\). In this note, the authors give new counter-examples for the conjecture of Mykkeltveit related to the covering radius of the first-order Reed-Muller code and make a link with the theory of (relative) difference sets. It is shown that one of the counter-examples has a remarkable algebraic structure. For the entire collection see [Zbl 0995.00009].
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references