Book contents
- Frontmatter
- Contents
- Preface
- 1 Fourier's representation for functions on, Tp, and ℙN
- 2 Convolution of functions on, Tp, and ℙN
- 3 The calculus for finding Fourier transforms of functions on ℝ
- 4 The calculus for finding Fourier transforms of functions on Tp, and ℙN
- 5 Operator identities associated with Fourier analysis
- 6 The fast Fourier transform
- 7 Generalized functions on ℝ
- 8 Sampling
- 9 Partial differential equations
- 10 Wavelets
- 11 Musical tones
- 12 Probability
- Appendices
- Index
2 - Convolution of functions on, Tp, and ℙN
Published online by Cambridge University Press: 01 September 2010
- Frontmatter
- Contents
- Preface
- 1 Fourier's representation for functions on, Tp, and ℙN
- 2 Convolution of functions on, Tp, and ℙN
- 3 The calculus for finding Fourier transforms of functions on ℝ
- 4 The calculus for finding Fourier transforms of functions on Tp, and ℙN
- 5 Operator identities associated with Fourier analysis
- 6 The fast Fourier transform
- 7 Generalized functions on ℝ
- 8 Sampling
- 9 Partial differential equations
- 10 Wavelets
- 11 Musical tones
- 12 Probability
- Appendices
- Index
Summary
Formal definitions of f * g, f * g
In elementary algebra you learned to combine functions f, g by using the binary operations of pointwise addition, subtraction, multiplication, and division, i.e.,
f + g, f - g, f · g, f/g.
For example, when f, g are functions on ℝ or ℤ we define
(f · g)(x) ≔ f(x) · g(x), x ∈ ℝ
or
(f · g)[n] ≔ f[n] · g[n], n ∈ ℤ.
We will use the symbols *, * for two closely related binary operations, convolution and correlation, that will appear from time to time in the remainder of the book. The purpose of this short chapter is to introduce you to these two new operations that result from the accumulation of certain pointwise arithmetic products.
We define the convolution product f * g of two suitably regular functions f, g by writing
The integral, sum for computing (f * g)(x), (f * g)[n] gives the aggregate of all possible products f(u)g(x - u), f[m]g[n - m] with arguments that sum to x, n, respectively. We must impose conditions on f, g to ensure that the integral or sum for f * g is well defined. For example, when f, g are piecewise continuous functions on ℝ we can form f * g if one of the functions is bounded and the other is absolutely integrable.
You will observe that (1)–(4) give four distinct ways to combine functions f, g, and it would not be inappropriate for us to introduce four distinct symbols, e.g., …
- Type
- Chapter
- Information
- A First Course in Fourier Analysis , pp. 89 - 128Publisher: Cambridge University PressPrint publication year: 2008