arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Applied Mathematics

Harmonic analysis of binary functions

Jean‐Claude Belfiore, Yi Hong, Emanuele Viterbo

See on the map

Abstract

In this paper we introduce the two-modular Fourier transform of a binary function f : R → R defined over a finite commutative ring R = F <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</inf> [X]/ϕ(X), where F <inf xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</inf> [X] is the ring of polynomials with binary coefficients and ϕ(X) is a polynomial of degree n, which is not a multiple of X. We also introduce the corresponding inverse Fourier transform. We then prove the corresponding convolution theorem.

More like this