Misplaced Pages

Triangular function

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
(Redirected from Triangle function) Not to be confused with Trigonometric functions or Schwarz triangle function. Tent function, often used in signal processing
Exemplary triangular function

A triangular function (also known as a triangle function, hat function, or tent function) is a function whose graph takes the shape of a triangle. Often this is an isosceles triangle of height 1 and base 2 in which case it is referred to as the triangular function. Triangular functions are useful in signal processing and communication systems engineering as representations of idealized signals, and the triangular function specifically as an integral transform kernel function from which more realistic signals can be derived, for example in kernel density estimation. It also has applications in pulse-code modulation as a pulse shape for transmitting digital signals and as a matched filter for receiving the signals. It is also used to define the triangular window sometimes called the Bartlett window.

Definitions

The most common definition is as a piecewise function:

tri ( x ) = Λ ( x )   = def   max ( 1 | x | , 0 ) = { 1 | x | , | x | < 1 ; 0 otherwise . {\displaystyle {\begin{aligned}\operatorname {tri} (x)=\Lambda (x)\ &{\overset {\underset {\text{def}}{}}{=}}\ \max {\big (}1-|x|,0{\big )}\\&={\begin{cases}1-|x|,&|x|<1;\\0&{\text{otherwise}}.\\\end{cases}}\end{aligned}}}

Equivalently, it may be defined as the convolution of two identical unit rectangular functions:

tri ( x ) = rect ( x ) rect ( x ) = rect ( x τ ) rect ( τ ) d τ . {\displaystyle {\begin{aligned}\operatorname {tri} (x)&=\operatorname {rect} (x)*\operatorname {rect} (x)\\&=\int _{-\infty }^{\infty }\operatorname {rect} (x-\tau )\cdot \operatorname {rect} (\tau )\,d\tau .\\\end{aligned}}}

The triangular function can also be represented as the product of the rectangular and absolute value functions:

tri ( x ) = rect ( x / 2 ) ( 1 | x | ) . {\displaystyle \operatorname {tri} (x)=\operatorname {rect} (x/2){\big (}1-|x|{\big )}.}
Alternative triangle function

Note that some authors instead define the triangle function to have a base of width 1 instead of width 2:

tri ( 2 x ) = Λ ( 2 x )   = def   max ( 1 2 | x | , 0 ) = { 1 2 | x | , | x | < 1 2 ; 0 otherwise . {\displaystyle {\begin{aligned}\operatorname {tri} (2x)=\Lambda (2x)\ &{\overset {\underset {\text{def}}{}}{=}}\ \max {\big (}1-2|x|,0{\big )}\\&={\begin{cases}1-2|x|,&|x|<{\tfrac {1}{2}};\\0&{\text{otherwise}}.\\\end{cases}}\end{aligned}}}

In its most general form a triangular function is any linear B-spline:

tri j ( x ) = { ( x x j 1 ) / ( x j x j 1 ) , x j 1 x < x j ; ( x j + 1 x ) / ( x j + 1 x j ) , x j x < x j + 1 ; 0 otherwise . {\displaystyle \operatorname {tri} _{j}(x)={\begin{cases}(x-x_{j-1})/(x_{j}-x_{j-1}),&x_{j-1}\leq x<x_{j};\\(x_{j+1}-x)/(x_{j+1}-x_{j}),&x_{j}\leq x<x_{j+1};\\0&{\text{otherwise}}.\end{cases}}}

Whereas the definition at the top is a special case

Λ ( x ) = tri j ( x ) , {\displaystyle \Lambda (x)=\operatorname {tri} _{j}(x),}

where x j 1 = 1 {\displaystyle x_{j-1}=-1} , x j = 0 {\displaystyle x_{j}=0} , and x j + 1 = 1 {\displaystyle x_{j+1}=1} .

A linear B-spline is the same as a continuous piecewise linear function f ( x ) {\displaystyle f(x)} , and this general triangle function is useful to formally define f ( x ) {\displaystyle f(x)} as

f ( x ) = j y j tri j ( x ) , {\displaystyle f(x)=\sum _{j}y_{j}\cdot \operatorname {tri} _{j}(x),}

where x j < x j + 1 {\displaystyle x_{j}<x_{j+1}} for all integer j {\displaystyle j} . The piecewise linear function passes through every point expressed as coordinates with ordered pair ( x j , y j ) {\displaystyle (x_{j},y_{j})} , that is,

f ( x j ) = y j {\displaystyle f(x_{j})=y_{j}} .

Scaling

For any parameter a 0 {\displaystyle a\neq 0} :

tri ( t a ) = 1 | a | rect ( τ a ) rect ( t τ a ) d τ = { 1 | t / a | , | t | < | a | ; 0 otherwise . {\displaystyle {\begin{aligned}\operatorname {tri} \left({\tfrac {t}{a}}\right)&=\int _{-\infty }^{\infty }{\tfrac {1}{|a|}}\operatorname {rect} \left({\tfrac {\tau }{a}}\right)\cdot \operatorname {rect} \left({\tfrac {t-\tau }{a}}\right)\,d\tau \\&={\begin{cases}1-|t/a|,&|t|<|a|;\\0&{\text{otherwise}}.\end{cases}}\end{aligned}}}

Fourier transform

The transform is easily determined using the convolution property of Fourier transforms and the Fourier transform of the rectangular function:

F { tri ( t ) } = F { rect ( t ) rect ( t ) } = F { rect ( t ) } F { rect ( t ) } = F { rect ( t ) } 2 = s i n c 2 ( f ) , {\displaystyle {\begin{aligned}{\mathcal {F}}\{\operatorname {tri} (t)\}&={\mathcal {F}}\{\operatorname {rect} (t)*\operatorname {rect} (t)\}\\&={\mathcal {F}}\{\operatorname {rect} (t)\}\cdot {\mathcal {F}}\{\operatorname {rect} (t)\}\\&={\mathcal {F}}\{\operatorname {rect} (t)\}^{2}\\&=\mathrm {sinc} ^{2}(f),\end{aligned}}}

where sinc ( x ) = sin ( π x ) / ( π x ) {\displaystyle \operatorname {sinc} (x)=\sin(\pi x)/(\pi x)} is the normalized sinc function.

See also

References

  1. "Basic properties of splines and B-splines" (PDF). INF-MAT5340 Lecture Notes. p. 38.
Category: