Common · Knowledge
Walsh function
Concept in mathematics
In mathematics, more specifically in harmonic analysis, Walsh functions form a complete orthogonal set of functions that can be used to represent any discrete function—just like trigonometric functions can be used to represent any continuous function in Fourier analysis. They can thus be viewed as a discrete, digital counterpart of the continuous, analog system of trigonometric functions on the unit interval.
From Wikipedia
In mathematics, more specifically in harmonic analysis, Walsh functions form a complete orthogonal set of functions that can be used to represent any discrete function—just like trigonometric functions can be used to represent any continuous function in Fourier analysis. They can thus be viewed as a discrete, digital counterpart of the continuous, analog system of trigonometric functions on the unit interval. But unlike the sine and cosine functions, which are continuous, Walsh functions are piecewise constant. They take the values −1 and +1 only, on sub-intervals defined by dyadic fractions. The system of Walsh functions is known as the Walsh system. It is an extension of the Rademacher system of orthogonal functions. Walsh functions, the Walsh system, the Walsh series, and the fast Walsh–Hadamard transform are all named after the American mathematician Joseph L. Walsh. They find various applications in physics and engineering when analyzing digital signals. Historically, various numerations of Walsh functions have been used; none of them is particularly superior to another. This articles uses the Walsh–Paley numeration.
Text: Wikipédia, CC BY-SA 4.0. · Image: DFTDER (Public domain) ·
Related cards
-
★
Cosine integral
-
★
Swish function
Mathematical activation function in data analysis
-
★★
Logarithmic integral function
Special function defined as the antiderivative of 1 / ln(x)
-
★★
Wallis' integrals
Family of mathematical integrals
-
★★★
Softmax function
Function that maps a k-element real-valued vector to a k-element categorical probability distribution
-
★★
Square function
Function which maps a number to its square
-
★★★★
Inverse trigonometric functions
Inverse function of a trigonometric function
-
★★★★
Fourier transform
Mathematical transform that expresses a function of time as a function of frequency
-
★★
Möbius function
Multiplicative function in number theory
-
★
Inverse distance weighting
Multivariate interpolation algorithm
-
★
Empirical distribution function
Distribution function associated with the empirical measure of a sample
-
★
Riemann xi function
Simpler variant of the Riemann zeta function
-
★★
Exponential integral
Special function defined by an integral
-
★★
Polynomial function
Mathematical function that is defined as a polynomial
-
★★★
Atomic orbital
Mathematical function describing the location and behavior of an electron within an atom
-
n★
number of divisors
Number of different natural numbers that evenly divide the given number
-
A★
Analytic function of a matrix
Function that maps matrices to matrices
-
★
Constant function
Mathematical function whose (output) value is the same for every input value