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
6 February 2004
0 references
covering radius
0 references
Reed-Muller code
0 references
spectral magnitude
0 references
Boolean functions
0 references
0.7616853713989258
0 references
0.7572140097618103
0 references
0.7443560361862183
0 references
0.7412726283073425
0 references
0.7364940047264099
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