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
-
★
Constant function
Mathematical function whose (output) value is the same for every input value
-
E★
Euler's homogeneous function theorem
-
★★★
Mean value theorem
On the existence of a tangent to an arc parallel to the line through its endpoints
-
★★★
Arctangent
Inverse of the tangent function
-
C★
Continuous mapping theorem
Probability theorem
-
★
Subderivative
Generalize the derivative to functions which are not differentiable
-
★★★
Fourier series
Decomposition of periodic functions into sums of simpler sinusoidal forms
-
★★
Hilbert transform
Integral transform and linear operator that takes a function of a real variable and produces another function of a real variable with a 90 degree phase shift
-
★
Sum-of-divisors function
Arithmetic function mapping a positive integer to the sum of all its positive divisors (including itself)
-
I★
Ihara zeta function
Mathematical finite graph-associated function
-
★
Picard theorem
Theorem
-
★★
Even and odd functions
Types of mathematical functions
-
C★
Cayley transform
Mathematical operation
-
O★
Operational calculus
Technique to solve differential equations
-
★★
Image (mathematics)
Set of all values of a function; set of all values that a function can produce; subset of codomain
-
★
Dirichlet convolution
Convolution operation defined on complex‐valued functions over positive integers
-
V★
Vlasov equation
Partial differential equation describing the time evolution of plasma
-
★★★
Riemann integral
Basic type of integral in elementary calculus