trace_walsh_coeff
def
The Walsh transform coefficient of a Boolean function f : E → ZMod 2 on a finite field E at frequency α with respect to the absolute trace form, given by the sum over x in E of (-1)^(f(x) + Tr(α x)).
Statement
noncomputable def trace_walsh_coeff (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (f : E → ZMod 2) (α : E) : ℤ
- Defined in
- arXiv:2611.10269 Sec. 2
- Verified
- 10 Nov 2026
- Axioms
- none listed
- Used by 2
- cubic_power_component_cube_non_bentLet E be a finite field of characteristic 2 with 2^(2m) elements. If β in E is a nonzero cube, then the Boolean function x ↦ Tr(β x^3) is…
- is_field_bentA Boolean function f : E → ZMod 2 on a finite field E of dimension 2m over F_2 is bent if its Walsh transform coefficient at every…
Read back from the Lean
Given a finite field $E$ that is an algebra over $\mathbb{Z}/2\mathbb{Z}$, a function $f : E \to \mathbb{Z}/2\mathbb{Z}$, and an element $\alpha \in E$, trace_walsh_coeff E f α is defined as the integer sum over all $x \in E$ of $1$ if $f(x) + \operatorname{Tr}_{E/(\mathbb{Z}/2\mathbb{Z})}(\alpha \cdot x) = 0$ in $\mathbb{Z}/2\mathbb{Z}$, and $-1$ otherwise.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The Walsh transform coefficient of a Boolean function on a finite field E at frequency α with respect to the trace form. -/ noncomputable def trace_walsh_coeff (E : Type*) [Field E] [Fintype E] [Algebra (ZMod 2) E] (f : E → ZMod 2) (α : E) : ℤ := ∑ x : E, if f x + Algebra.trace (ZMod 2) E (α * x) = 0 then (1 : ℤ) else -1