Documente Academic
Documente Profesional
Documente Cultură
Göteborg 1994
(translated 2002)
Prefa
e
This
ompendium is meant as a terse repla
ement for, i.a., mathemati
ally
less su
essful parts (Chapter 5, for example) of the book Bra
ewell R., The
Fourier Transform and Its Appli
ations, M
Graw-Hill, 2000.
In part, we trans
end this book: the results named after Paley-Wiener and
Bo
hner-S
hwartz are in
luded together with some theory of generalized fun
-
tions: tempered distributions.
We mention two books for further study of distributions.
Folland G. B., Fourier Analysis and its Appli
ations, Wadsworth & Brooks,
1992
The rst book is fairly easy to read. The se
ond
ontains a more
ompre-
hensive a
ount. Both are available in the library at the Department, as well as
many more on the subje
t.
Our disposition is as follows. We start with the
lass S of innitely dif-
ferentiable fu
tions with rapid de
ay at innity. The Fourier transform is an
isomorphism on S. Then we dis
uss the dual of S , S 0 , whi
h are generalized
fun
tions
alled tempered distributions. As appli
ations of the
al
ulus within
this framework, we give relatively straight-forward proofs of Poisson's Summation
Formula, the Sampling Theorem,
onvergen
e of Fourier series, and the Central
Limit Theorem. We
hara
terize also the fun
tions whi
h have no frequen
y
ontent above a xed value (Paley-Wiener), and the
onne
tion between auto-
orrelation fun
tions and probability measures (Bo
hner-S
hwartz). We briey
dis
uss the Radon transform (used in
omputer tomography and several other
ontexts), antennas, and thin lenses. This is followed by some issues pertaining
to the transition between a
ontinuous variable and its nite dis
rete
ounterpart
whi
h
an be handled by a
omputer.
Finally we sket
h the idea behind the wavelet transform a variant of (win-
dowed) Fourier transform whi
h is be
oming widely used in diverse appli
ations
(storing ngerprints for example).
Mainly, we will use the notation of Bra
ewell. However, all results have ver-
sions in more than one dimension, and the proofs in higher dimensions do not,
in general, require any additional ideas.
In many pla
es in the text, there are exhortations like 'verify!'. This means
that some, mostly minor and te
hni
al, details have been left out. The purpose
with these gaps is above all to make the ideas stand out more
learly; most of
the gaps will be dis
ussed during the
ourse.
i
Contents
1 Generalized fun
tions 1
1.1 The fun
tion
lass S . . . . . . . . . . . . . . . . . . . . . . . . . 1
lass S
1.2 The
0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Some appli
ations . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2 Analyti
ontinuation 18
2.1 Paley & Wiener . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.2 The Fourier-Lapla
e transform . . . . . . . . . . . . . . . . . . . . 19
2.3 Spe
tral fa
torization . . . . . . . . . . . . . . . . . . . . . . . . . 21
A Appendix 45
ii
1 Generalized Fun
tions
We will expand the
on
ept fun
tion, and then
on
eive a fun
tion f as the values
of Z1
f (x)'(x) dx
1
as ' runs through a
lass of test fun
tions. Note that this diers from the usual
way of looking at a fun
tion as, e.g., a graph.
This se
tion starts with the test fun
tions, whi
h make up the
lass S.
We then treat the tempered distributions, S 0 , an expansion of the fun
tion
on
ept, whi
h simplies
al
ulations with, i.a., sampled signals.1
We end this se
tion with some appli
ations. Among other, we give simple
proofs of the Sampling Theorem, the Poisson Summation Formula. We also
dis
uss the
onne
tion between Fourier transforms and Fourier series.
1. We seek a signal of whi
h the 'moving averages' are known (or perhaps the
moving averages of those). Put dierently, we seek the solution f to the
equation 1 ( =;=
1 2 1 2) f =g 1
( ( 1=2;1=2) 1 ( =;=
1 2 1 2) f = h).
2. Consider a low-pass ltered signal: no frequen
y
ontent above the 'Nyquist
frequen
y'. Could this signal have maxima as
lose to ea
h other as we wish,
or is there a minimal distan
e determined by the Nyquist frequen
y?
sup
x
jx D f (x)j < 1
In other words: the fun
tion and all its derivatives de
ay faster than any power
fun
tion at innity.
1
Distributions were developed as an aid to the study of linear partial dierential equations
and their solutions.
1
Example 1 Let f (x) = e ax2 with a > 0. Then f 2 S holds, whi
h may be
veried dire
tly from the denition.
>
(x a)2 (x b)2 (a < x < b)
0 (b x)
:
Example 3 Let f be the fun
tion in the previous example with a= b and
normalized to have integral 1. Let g be an integrable fun
tion.
2
Dene the
onvolution ( " > 0)
Z1 1 f ( x y )g(y) dy
g" (x) =
1" "
Then g" is innitely dierentiable, and
onverges to g almost everywhere
(verify!).
Proof: To prove the last property, it su
es to observe the following two equalities
(verify this!). Firstly, dierentiation under the integral sign gives
Z1
Df^(s) = e 2 isx ( 2ix)f (x) dx
1
2
Lebesgue integrable for example. If this
on
ept is unfamiliar, read '
ontinuous and Rie-
mann integrable' and 'everywhere'.
2
The operation is allowed, sin
e the resulting integral is absolutely and uniformly
onvergent. Thus we have sups jD f^(s)j < 1 for ea
h 0. Se
ondly, we get
by a partial integration
Z1
2isf^(s) = 1
e 2 isx Df (x) dx
whi
h yields sups js f^(s)j < 1 for every 0.
Verify the rst property!
Z1
Df^(s) = e 2 isx ( 2ix)e x2 dx
Z 11
= i 1 e isxDf (x) dx
2
= 2sf^(s)
R
whi
h implies f^(s) = e s2 sin
e f^(0) = f (x) dx = 1.
We will now show the key result: a fun
tion in S
an be retrieved from its
Fourier transform.
3
Proof: It su
es to
onsider the
ase x = 0 (verify!). R
Suppose rst that f (0) = 0. We will then show that f^(s) ds = 0. Put
g (x) = f (x)=x and g 2 S follows (verify!). Furthermore 2if^(s) = Dg^(s) and
thus
Z Z
2i f^(s) ds = Dg^(s) ds = 0
whi
h proves the theorem in the
ase f (0) = 0.
If f (0) 6= 0, write
f (x) = f (x) f (0)e x2 + f (0)e x2
Taking Fourier transform, integrating, and using what we just showed, we get
Z
f^(s) ds = f (0)
be
ause the inversion formula holds for e x2 a
ording to Example 4 above. The
proof is done.
Remark 2 The proof displays a te
hnique whi
h is frequently used: You split
the proof into two steps. First you show the statement for f 2 S with f (0) = 0,
that is, for a subspa
e of S. Then a general fun
tion is split into a sum of two
terms: one term in the subspa
e and the behaviour of the other term (not in
the subspa
e) is also known. This then gives the general statement in a linear
setting.
4
is
alled a tempered distribution if, for any sequen
e of test fun
tions 'n 2 S
with the property
lim sup jx D 'n(x)j = 0
n!1 x
n!1
lim T ('n) = 0
The
lass of tempered distributions is written S 0 ; and we often write T (') =:
< T; ' >; in Example 5 below the reason for this will be
ome apparent. A
sequen
e of test fun
tions with the property above is said to
onverge to 0 in S .
An example of su
h a sequen
e is 'n (x) = e x2 =n with n = 1; 2; : : : . Verify
that 'n ! 0 i S .
a tempered distribution is determined by its values on real-
Verify also that
valued test fun
tions only.
Example 5 Let jf (x)j=(1 + x ) be integrable for some and put
2
Z1
T: S 3 ' ! < f; ' > = 1
f (x)'(x) dx 2C
We verify that the mapping T is a tempered distribution. The linearity is obvious.
Take a sequen
e 'n ! 0 i S . Then we get
Z1 Z1
j 1
f (x)'n (x) dxj
1
jf (x)=(1 + x ) j dx sup j(1 + x ) 'n (x)j ! 0
2
x
2
whi
h nishes the veri
ation. Note that f
ould be a polynomial here for exam-
ple.
T: S 3 ' ! '(0) 2 C
Verify that T is a tempered distribution as was done in Example 5.
5
Remark 3 We
ounsel against the usage of the (abusive) notation like ' -
R Æ
fun
tion', ' Æ (x)', ' Æ (x)'(x) dx', and so on. These suggest the erroneous
on-
eption that the Æ -distribution has point values like fun
tions, and introdu
e
unne
essary possibilities for misunderstanding. See also the Stru
ture Theorem
1.2 below.
Example 8 Continuous fun
tions whi
h are not tempered distributions grow
too fast at innity:
onsider e , for example. Take '(x) = e
x (1+x ) =
. Obviously,
2 1 2
' 2 S but < e() ; ' > diverges, and so e() does not belong to S 0 .5
Example 9 In signal pro
essing, the most widely used tempered distribution
P
is the pulse train n Æn , where Æn (') = '(n), that is, Æ translated to the integer
n. 6
Se Remark 7 below.
Verify that the pulse train, whi
h is the mapping
X
T: S3' ! '(n) 2 C
n
P P
is a tempered distribution. (Note that < n Æn ; ' > := n '(n).)
The operations dierentiation, multipli
ation by a fun
tion, translation, and
others, must be dened in su
h a way that they
oin
ide with the usual ones
when the distribution is a fun
tion. For example, if
Z Z
f 2 S and ' 2 S then
< Df; ' > = Df (x)'(x) dx = f (x)D'(x) dx = < f; D' >
The other denitions below are motivated similarly.
Translation is denoted f (x) := f (x ); real. Multipli
ation by a fun
tion g
is dened under the weakest assumption on g for whi
h the impli
ation ' 2 S )
g' 2 S holds true.
6
Polynomials are thus allowed as g in the denition, but not ex , for example.
The obje
ts dened should be tempered distributions, whi
h is the
ontent of the
next proposition.
Theorem 1.2 (The Stru
ture Theorem) Let T 2 S 0 . Then
ontinuous fun
-
tions fj , j = 1; 2; : : :, and non-negative integers j exist, su
h that (in S 0 )
X
T= Dj fj
j
Example 10 Forf (x) = x+ , the ramp fun
tion, and the Heaviside fun
tion
(step fun
tion) H , D2 f = DH = Æ in S 0 holds. We verify this. (' 2 S )
< D2 f; ' > = <
Z1
f; D2 ' >
= xD2 '(x) dx
0
Z1
= D'(x) dx (= < DH; ' >)
0
jx'n(x)j (1 + x ) supx
(1 + x ) j'n(x)j
2 1 2 2
A similar argument for the last integrand gives '^n ! 0 in S , and the proof is
omplete. (Verify the last estimate!)
7 It is alled Rayleigh's Theorem in Bra ewell's book, but this naming is un ommon.
8
Example 12 It is immediately seen that ( 0)
F D Æ = (2i())
F ( 2i()) = D Æ
We verify the rst statement for = 0:
Z
< F Æ; ' > = < Æ; F ' > = F '(0) = '(x) dx
The rest is left as an exer
ise.
9
Proof: The linearity together with the rst and the third equalities are dire
tly
veried from the denition. Likewise, S 2 S 0. (Perform the veri
ations!)
We will now dene
onvolution of a general tempered distribution F T 2 S0
with a tempered distribution FS 2 S0 with the property stated. The produ
t
ST is in S 0, and we dene FS FT by F (ST ) =: F S F T ; the Fourier
transform determines the tempered distribution
ompletely. The se
ond equality
on that line follows from the denition (the rst equality). The
ommutativity of
onvolution, translation, and dierentiation (the last line of the statement) follows
after Fourier transformation of what we just have shown, and sin
e multipli
ation
by
ertain fun
tions is asso
iative in S 0 when it is permitted.
Now we present a result, whi
h is basi
in most appli
ations. It provides the
answer to the question What is the result after a division by x ?
10
Example 13 Let H be the Heaviside fun
tion. Then
F H = 2i1() + 21 Æ
where
1 Z 1 '(x) dx
< ; ' > = lim
2i() ! jxj> 2ix 0+
We show that
F H = (2i())
1
1
DH1 = DH = Æ
whi
h implies
2i()F H = 1 1
F H = (2i()) + aÆ 1
1
Note that F H and (2i()) both are odd ((F H ) = F H ) while Æ is even
1
1 1 1
(verify!). Thus we infer a = 0, and the proof is done.
Remark 4 The theory needed to answer the two questions posed (on page 1)
as spe
i
examples when distributions are useful has now been des
ribed.
k= 1 k= 1
or, equivalently,
1
X 1
X
Ff Æk g = Æk
k= 1 k= 1
9 2H1 =: sign , where sign is
alled the sign fun
tion .
11
We give rst a proof in dimension 1. Using Theorem 1.5 (whi
h has other
elementary proofs using partial sums) below, we return (after Proposition 1.3.2)
and give a se
ond proof, that works unaltered in higher dimensions.
Proof: We have ( P
( k ÆkP1 ) = PkPÆk (period 1)
2i()
e k Æk = k Æk (e i Æk = Æk ) 2 ()
Lemma 1.2.1 now gives
onstants ak , whi
h all must be equal by the periodi
ity
(translation property), so that
X X
F Æk = a Æk
k k
This equality applied to the test fun
tion e x2 , whi
h is its own Fourier trans-
form, gives a = 1. This nishes the proof.
Theorem 1.5 Suppose that the fun
tion f has period 1 and is twi
e
ontinuously
dierentiable. Then X
f (x) =
k e2ikx
k
holds for all x, where the Fourier
oe
ients
k are given by (k integer)
Z 1
k = e 2 ikx f (x) dx
0
12
Proof: Two partial integrations give
k = O(k 2 ); jkj ! 1. The Fourier series
1
X
k e2ikx
k= 1
then
onverges absolutely and uniformly. The sum is thus a
ontinuous fun
tion
with period 1 and so belongs to S0.
It su
es to show equality in S 0, sin
e both f and the Fourier series are
Equality in S
separately
ontinuous fun
tions.
0 is equivalent to
X
f^ =
k Æk
k
k = F
Z1
T (') = T (F ')
= f (x)F '(x) dx
1
13
1 Z
X
f (x)F '(x + n) dx
1
=
n= 1 0
Z 1
X
F '(x + n) dx
1
= f (x)
0 n= 1
Z 1 1
X
= f (x) '(n)e 2inx dx
0 n= 1
Z 1
= 0
f (x)e ikx dx
2
14
We now
al
ulate T^ with the aid of the expression for T .
1
X
FT = F tk Æk
0
k= 1
1
N
X 1
X
= F tk Æk+lN A
k=1 l= 1
N
X 1
X
= tk e ik() N
2 1
Æl=N
k=1 l= 1
1 N !
X X
= N 1
tk e 2ikl=N Æl=N
l= 1 k=1
PN
The relation N
k = l=1 tl e
ikl=N
2
(k = 1; :::; N ) now follows. Verify the
remaining relation, and that
1
X 1
X
F ÆlN = N 1
Æl=N
l= 1 l= 1
P
Proof of Theorem 1.4; alternative: Note that the fun
tion k'^(s+k) is innitely
dierentiable, and has period 1. We get by Theorem 1.5 (whi
h
an be proved
dire
tly without invo
ation of Poisson's Summation Formula: no
ir
ular argu-
ment)
X X 2ils Z 1
il X '
'^(s + k) = e e 2
^( + k) d
k l 0
k
X 2ils X Z 1
= e e 2il
' ^( + k) d
l k 0
X 2ils Z 1
= e
1
e 2 il ' ^() d
l
X 2ils X
= e '(l) = e ils '
2
(l)
l l
The Sampling Theorem is next on our programme. The theorem shows the
possibility to re
onstru
t a fun
tion dened on the whole real axis in its entirety,
15
under
ertain
onditions on its spe
trum (Fourier transform), from knowledge of
its denumerable sample values only.
We write sin x=(x) =: sin
x and 1 ( =;=
1 2 1 2) , where the latter denotes the
ut-o fun
tion whi
h takes the value 1 on ( 1=2; 1=2), and 0 elsewhere. Note
that F1 ( =;=
1 2 1 2) = sin
.
16
Remark 6 In te
hni
al appli
ations it is not possible to realize Æ or sin
, and
neither f^(s) = 0; jsj 1=2. However, approximations are possible, more or less
su
essful.
You
ould, for example, approximate Æ with a fun
tion d 2 S , whi
h is 0 out-
side ( 1=2; 1=2), non-negative, with integral 1, and with F d 6= 0 on ( 1=2; 1=2).
Verify that there is a fun
tion d1 su
h that (on Slp , see the Sampling Theorem)
X
f = d1 f (n)d( n)
n
Remark 7 Note the
ompli
ation in Bra
ewell's book (p. 223) with the symbol
P
(x) =
III (x n): III(x=P) is interpreted there ( > 0) as Pn Æ(x n ) whi
h
nÆ
then should be the same as n Æ (x= n) (the origin of this lies in the following
formula in Bra
ewell's book Æ (x= ) = Æ (x) whi
h in turn derives from the
R
misleading 'formula' Æ (x)f (x) dx = f (0)).
Verify as a
ontrast the following s
aling of Poisson's Summation Formula
X X
F '(n ) = j j 1
'(n= )
n n
and write it with Æ 's.
Generally,
hanges of variable for distributions are somewhat intri
ate, whi
h
might be guessed from the fa
t that the distributions are not dened pointwise
like fun
tions. However, translations and s
alings present no spe
ial problems, as
we have seen.
Example 16 A dire
t example of the alias ee
t is provided by the fun
tion
f (x) = sin x for whi
h the sample values at the integers f (n) = 0 for all n. (f has
its frequen
y
ontent exa
tly at the
riti
al limit 1/2: F f = (Æ1=2 Æ 1=2 )=(2i).)
The fun
tions fk (x) = sin kx (k 6= 1 integer) all have the value 0 at the integer
points. The fun
tion f = f1 has then innitely many aliases for when sampling
at the integers: fk med k 6= 1 ett heltal.
Dierently put: given any fun
tion f (x) = sin ax with a 1=2, there is a
number b with jbj < 1=2 su
h that the fun
tion g (x) = sin bx
oin
ides with f
at all integer points. (Verify!)
17
2 Analyti
Continuation
Here we will dis
uss things whi
h require some theory for fun
tions of a
omplex
variable: the Paley-Wiener Theorem, the relation between the Lapla
e and the
Fourier transforms, and the problem of spe
tral fa
torization.
ZA
f (x) = e2ixs f^(s) ds
A
ZA X
= A (2ixs n!
)n f^(s) ds
n0
X (2ix)n Z A n
= s f^(s) ds
n0 n! A
ZA
j(x + iy) Nf
2
(x + iy)j = (2) N
2
j e2i(x+iy)s D2N f^(s) dsj
A
CN e Ajyj
2
11
The theorem is further used (through the Support Theorem ) in the theory of partial
dierential equations.
18
whi
h implies the desired inequality (verify!).
Conversely, assume that f (x + iy ) is entire with
jf (x + iy)j C (1 + x + y ) e Ajyj 2 2 1 2
Let s > A and Cau
hy's Integral Theorem gives for y < 0
Z1
f^(s) = e 2 ixs f (x) dx
1
Z1
= 1
e i(x+iy)s f
2
(x + iy) dx
Z1
= 1
e ixs e2ys f
2
(x + iy) dx
(verify!). But ( y < 0)
e2ys jf (x + iy )j Ce2y(s A) (1 + x )2 1
whi h implies f^(s) = 0; s > A. (Verify the ase s < A !) The proof is omplete.
We now show with the potential method how initial value problems may be
treated with the Fourier-Lapla
e transform.
Example 2 (Bra
ewell, page 394) Consider the initial value problem
( 00
y + 3y 0 + 2y =2
y (0) = 1; y 0 (0) = 0
First, we
onsider a general right hand side
PN
S 2 S 0 , whi
h is a fun
tion with
k
k=0 ak Æ fundamental solution (Green's fun
tion,
( )
possibly a term added. A
12
potential fun
tion, impulse response) may be
onstru
ted, whi
h yields the
solution for a general right-hand side S.
Consider, with su
h a right-hand side S , the initial value problem
( 00
y + 3y 0 + 2y = S
y (0+) = 1; y 0 (0+) = 0
The solution will be a tempered distribution whi
h, apart from possibly a sum
of Æ and its derivatives, is a fun
tion (verify!).13
The fundamental solution G is dened as the solution to the equation
20
With z =GS we get
14
T 00 + 3T 0 + 2T = 2H + 3Æ + Æ 0
where the initial
onditions now are in
orporated into the right-hand side. The
solution is obtained by a Fourier transformation, simpli
ation, and an inverse
Fourier transformation. It is T = H , whi
h gives y = 1.
expresses then the total energy of the signal in two ways: jf (x)j 2
is the energy
density in time, while jF f (s)j 2
is the energy density in frequen
y, energy spe
-
trum . 15
The problem of spe tral fa torization is, given the energy spe trum jF f j , to 2
nd the fun
tion f. Consequently, all information about the phase of F f is
missing.
The problem is, of
ourse, not uniquely solvable. Clearly,
that is, multipli
ating the Fourier transform with a phase fa
tor ei(s) does not
hange the energy spe
trum.
21
In appli
ations, it is not unusual that the fun
tion sought is
ausal. If we
know that f is
ausal (f = Hf ) then the solution to the spe
tral fa
torization
16
problem is unique up to a
onstant fa
tor of modulus 1. This is a
onsequen
e
of the representation for
ausal f
Z1
F f (s) = 0
e isx f
2
(x) dx
whi
h
an be
ontinued to an analyti
fun
tion in the lower half-plane =s < 0.
Two analyti
fun
tions with the same modulus dier with at most a
onstant
fa
tor of modulus 1.
22
3 Two Probability Theorems
We will give a simple proof of the Central Limit Theorem, and then des
ribe the
onne
tion between auto
orrelation fun
tions and probability measures.
Tn = ( Æ
1 p + 12 Æ =pn) ( 12 Æ p + 12 Æ =pn)
2 = n
1 1 = n
1 1
Theorem 3.1 (The Central Limit Theorem) With Tn as above, we have (in
S 0)
lim T = p1 e ()2 =2
n
n!1 2
Proof: We have (in S 0)
lim F T = lim (
os 2p() )n = e
2 2 ( )2
n!1 n n!1 n
(verify the last elementary limit!) An inverse Fourier transformation gives the
result.
Remark 1 The same proof may be used for the
ase with an arbitrary prob-
ability measure with nite varian
e (one su
h is the above
1
2
Æ 1 + 21 Æ1 ).
Note that
' ? ' = ' (' )
(x) := '( x)). Furthermore, we have (' 2 S )
('
23
(verify!) Every su
h auto
orrelation fun
tion has thus a non-negative Fourier
17
transform.
We will now (Theorem 3.2 and Remark 3) give an answer to the question:
Whi
h obje
ts have (like the auto
orrelation fun
tion ' ? ') Fourier transforms
that are bounded positive measures? It is pre
isely these measures whi
h
an
be normalized to probability measures, if divided by the total mass : the least
onstant C in the following denition.
Proposition 3.2.1 Let T 2 S 0 . Then F T is positive if, and only if, T is positive
denite.
In addition, if T is positive then T is a (positive tempered) measure.
Proof: The following hold for all '2S
F T (') 0; ' 0 , F T (j'j ) 0 , T (' ? ') 0
2
(verify the last step!) The rst step (in the non-trivial dire
tion) is veried by
putting, for 0 2 S with the value 0 outside a bounded interval,
n (x) = ( (x) + e x =n) = 2 1 2
R
17 ' ? ' is sometimesR normalized through a division by the s
aling fa
tor j'(u)j 2
du, and is
then written
. Then
^ (s) ds = 1 and
0; when
e probability measure.
24
Example 1 If '2S then ' ? ' is positive denite (verify!).
Z Z Z
0 f (x)' ? '(x) dx = f (x + y )'(x)'( y ) dxdy
Pn
and
hoosing ' there whi
h approximate j =1 zj Æxj . This gives the
ondition
X
f (xj xk )zj zk 0
j;k
is Hermitian and positive (verify!). In parti
ular, we get f = f and jf (x)j f (0),
whi
h we wanted to prove.
Now the the matrix[f (xj xk )℄ is
learly Hermitian and positive. That this
matrix is positive denite means by denition (of positive denite matri
es) that
equality in the
ondition is attained only when all zj = 0.
18
25
Proof: F f 0 and is a positive measure. The
A
ording to Proposition 3.2.1,
ontinuity of f will now yield nite total mass of F f . Choose 0 ' 2 S su
h
that '(0) = 1 and F '(s) = 0; jsj 1 (verify that this is possible!). Put
'n (x) = '(x=n); n = 1; 2; : : : .
We get (F f 0, f
ontinuous)
Z
0 F f ('n) = f (F 'n) = jxj1=n
f (x)F 'n (x) dx ! f (0)
Consider now an arbitrary bounded interval (a; b), and observe that 'n(x)
1 " holds in the interval if n is su
iently large. Take 2 S that is 0 outside
the interval (a; b). Then (" > 0 arbitrary)
jF f ( )j f (0) sup
x
j (x)j
The proof is
omplete.
Remark 2 Using the more general
on
ept of distribution (not only tempered
ones) and the
orresponding denition of positive denite distribution, S
hwartz'
Theorem holds: T is positive denite pre
isely when F T is a positive measure.
An idea for a proof is to regularize T by
onvolving it with approximate Æ to a
ontinuous fun
tion, then use Bo
hner's Theorem 3.2, and take limits.
In the tempered
ase, this is Proposition 3.2.1. There the positive measure is
a tempered distribution, whi
h narrows the possibilities (see Example 3).
Remark 3 For a positive measure with nite total mass, it
an be shown that
its Fourier transform is a (positive denite)
ontinuous fun
tion, the value of
whi
h at 0 is the total mass of the measure.
26
4 Sele
ted Landings
We will land at sele
ted pla
es in Bra
ewell's book, in about the order things
appear there. We start with the Un
ertainty Relation, treat then Gibb's Phe-
nomenon, followed by the Radon Transform. Our next landing is in antennas and
thin lenses. We
on
lude with a dis
ussion of some issues
on
erning dis
retiza-
tion and Fourier transform.
Z Z Z
jDf (x)j dx (= 4
2 2
jsF f (s)j ds) 2
and jxf (x)j dx
2
Then
1 (Z jDf (x)j dx) = (Z jxf (x)j dx) =
2 1 2 2 1 2
2
holds.
Proof: The following identity is the foundation of the proof. (Verify the identity!)
f = Df()f g ()Df
We now use the identity, a partial integration, and the Cau
hy-S
hwarz' inequal-
ity.
Z Z Z
1 = f (x)f (x) dx = Dfxf (x)gf (x) dx xDf (x)f (x) dx
Z Z
= xf (x)Df (x) dx Df (x)xf (x) dx
Z Z
2( jDf (x)j dx) ( jxf (x)j dx) =
2 1 2= 2 1 2
27
4.2 Gibbs' Phenomenon
The partial sums of a Fourier series belonging to a fun
tion with a jump dis-
ontinuity all display an overshoot
lose to that point. This is
alled Gibbs'
Phenomenon.
f and g have period 1, and let D2 g be
ontinuous. Then the Fourier series
Let
of g
onverges uniformly to g at all points (Theorem 1.5). Assume that
n N = k =0
The smallest positive extremum point (put the derivative equal to 0) is here
x = 1=(4M + 4) = 1=(2N + 2), whi
h gives
X 1
X 2 sin((2k + 1)=(2M + 2))
n ein=(N +1) =
jnj>N k=M +1 (2k + 1)
When N ! 1, it follows that M ! 1 and the right-hand side (whi
h is a
Riemann sum)
onverges to
Z1 sin x dx 0; 0894899
1 x
(where the value has been
omputed by Mathemati
a).
The overshoot is thus about 9% of the jump as N ! 1.
28
In Computer Tomography, the fun
tion f (x) represents the absorption
oe-
ient in the material (tissue) per unit length, and the absorption is observed for
X-rays traversing a
ross-se
tion of the obje
t (body) along lines L
Z
f (x(l)) dl
L
This is now in theory re
orded for all lines L, and the task is to reprodu
e the
fun
tion values f (x) from the values of all the line integrals.21
21 The viability of this task was shown by Radon about a
entury ago.
22 The variable s has a dierent role in this se
tion, and denotes a point on the unit
ir
le
(sphere)!
23 The last statement is used, but not expli
itly made in Bra
ewell's book.
24 The Fourier transform of a radial fun
tion is the Hankel Transform.
25 We refer to the book Helgason S. , The Radon Transform , Birkhäuser, 1980, where a
omprehensive treatment of the
entral issues may be found.
29
Remark 3 In implementations, problems arising from dis
retization, samp-
26
ling, and re
onstru
tion, will arise. One su
h is that the Radon transform is
expressed in polar
oordinates, while the re
onstru
tion is done with the Fast
Fourier Transform in re
tangular
oordinates ...
We now show the theoreti
al result on whi
h all of the te
hniques CT, PET,
MRI, and SAR are based.
= F f ()
We end with a starting point for re
onstru
tion of a fun
tion from its Radon
transform. Re
all that the Hilbert transform
orresponds to multipli
ation by
i sign () in the Fourier domain, and that dierentiation
orresponds to multipli-
ation by 2i().
Z
= 1=2 e ixFR f () sign dd
2
Z
= 1=(4) e i x s i sign 2iR f (s) dsdd
2 ( )
where the integration, from the third equality sign on, is made over all real ,
i.e., also over negative values.
26 Further information on these matters is available in the book Natterer F., The Mathe-
mati
s of Computerized Tomography , Wiley, 1986.
30
4.4 Antennas and Thin Lenses
In this se
tion, we dis
uss
oherent ele
tromagneti
radiation: the wavelength
(and the frequen
y) is thus xed throughout.
First, we
onsider the relation between the aperture eld and the dire
tion
hara
teristi
s of an antenna, whi
h is approximately given by the Fourier trans-
form.
Se
ond, we will argue that a eld in one fo
al plane of a thin
onvex lens
reates approximately its Fourier transform in the opposite fo
al plane.
Antennas
Here we just briey reiterate the argument in Bra
ewell's book, and use the same
notation.
Consider the
ase when the eld in the aperture of the antenna may be de-
s
ribed by one position variable only: E (x)ei!t , where ! is the
ir
ular frequen
y.
At the point P at the distan
e r from the point x, the
ontribution to the far
eld will be E (x)e
i!t e 2ir= from the aperture eld by Huyghens' Prin
iple, where
!=(2 ) is the eld propagation velo
ity. Let now R denote the distan
e between
the point x = 0 and the point P , and the angle between the horizontal axis
and the line through x = 0 and P .
The Cosine Theorem gives
31
Suppose thus that the eld in one fo
al plane is given by E (x)ei!t , where !
is the
ir
ular frequen
y, and !=(2 ) is the eld propagation velo
ity.
6 6
x `h`h`h`h`h`hh
``h`h`h`h`hhh
```````````` f
f ````````````
``````` s
assumption about
entral rays implies jxj jsj, and so the approximate travel
length amounts to
2f + jxjjsj=f
By Huyghens' Prin
iple, the
ontribution from the point x to the eld at the
point s is thus, sin
e xs = jxjjsj from the geometri
al opti
s approximation,
E (x)ei!t e i(2f xs=f )= .
2
This yields, after an integration over x, the whole eld
at the point s
Z
e if=+i!t
4
E (x)e2ixs=(f) dx = e if=+i!t E
4 ^ ( s=(f))
This may be expressed as the eld in one fo
al plane generates its Fourier trans-
form in the other fo
al plane.
32
Example 3 Let the fun
tion
" X #
f= 1 ( =;=
1 2 1 2) (() )=)= 1
1 ( =;=
1 2 1 2) (() =)=
2 Æn 1(0;1) (j j=R)=R2
n
represent an innite square latti
e. The squares have edge-length and are
entered at the integer points n = (n1 ; n2 ). The latti
e is
ir
ularly
ut o with
an iris diaphragm of radius R.
A Fourier transform gives
" #
X
f^ = (() )sin
(() )
sin
1 J (2Rj j)=(Rj j)
2 Æn 1
n
X
= sin
(n )sin
(n )J (2Rj()
1 nj)=j() nj
2 1
n
33
4.5 Some Issues of Dis
retization
Sampling and Fourier Transformation
A numeri
al treatment of fun
tions and Fourier transforms is
ommonly pre
eded
by an approximation. For example, a fun
tion f 2S may be approximated
by a nite number of values, ea
h value being represented by a nite de
imal
27
expansion.
We will assume that a low-pass ltering has been performed, so that F f (s) =
0; jsj 1=2. The Sampling Theorem then tells that the sample values f (n); n 2
Z,
ontain the information about all other fun
tion values, and (jsj < 1=2)
X X
F f (s) = f (n)e ins
2
= f (n)z n = F (z) 28
n n
In the example
hosen here, f 2 S , in general there are innitely many non-zero
sample values. Then all but a nite number, N say, have to be dis
arded. We
let, with A as in Approximation,
NX1
F fA(s) := f (n)e 2 ins
n=0
Put F := N 1
F fA(=N ); fn := f (n), and we get the Dis
rete Fourier Transform,
DFT. Compare Proposition 1.3.2 above!
NX1
NF = fn e 2 in=N (0 N 1)
n=0
NX1
fn = F e2in=N (0 n N 1)
=0
What is the error in the transform due to the approximations? A rough rst
estimate shows ( jsj < 1=2)
X
jF f (s) F fA(s)j jf (n)j
n6=0;:::;N 1
where the error is expressed in the dis
arded values. The subsequent restri
tion
to F entails no additional loss of information (verify!).
27 Round-o errors appearing when taking nite de
imal expansions, quantization errors, are
usually supposed to be independent and normally distributed. We will subsequently assume
that the sample values are exa
t, and thus disregard quantization errors.
28 The z -transform of the sample sequen
e is the Fourier transform of the
ontinuous time
signal with z = e
2is
; jsj < 1=2.
34
Diverse Convolutions
The
onvolution of two tempered distributions whi
h are
ontinuous periodi
fun
tions (with the same period)
annot be given meaning within our framework.
Verify this by
onsidering the Fourier transform of a proposed
onvolution.
However, a periodi
onvolution of two periodi
fun
tions f o
h g , both with
period 1, may be dened by
Z
f *hg (x) :=
1
f (x y )g (y ) dy
0
where f
*
hg
gets period 1. The periodi
onvolution
orresponds to multipli
ation
of the Fourier
oe
ients (verify!).
Note that a fun
tion whi
h is 0 outside a bounded interval
an be treated as
periodi
without loss of information (keeping in mind that it is not periodi
but
0 outside the original interval!).
For sequen
es, ffng ; fgng, the standard denition of
onvolution
1
X
(f g)n = fn k gk
k= 1
orresponds to a multipli
ation of their z -transforms. If the sequen
es have nite
length M (i.e. the value is 0 ex
ept for M
onse
utive ones) and N respe
tively,
then the
onvolution will, in general, have length M + N 1. (Verify!)
Two sequen
es of length N , ffn g and fgn g, may be
ontinued periodi
ally
and then a periodi
onvolution may be dened:
NX1
(f *hg)n := fn k gk
k=0
whi
h has the same period N. For the Fourier transforms above, F and G ,
(whi
h also may be
ontinued with period N ) this
onvolution again
orresponds
to multipli
ation (verify!).
The periodi
onvolution and the usual one
oin
ide if the sequen
es are ex-
tended by zeroes so as to double their length. Let ffn gnN=01 ; fgn gnN=01 both have
length N , and let ffn g ; fgn g be the same with N 1 zeroes appended at one
0 0
(f *hg )n = (f g)n
0 0
(0 n 2N 2)
holds. Verify this!
35
idea applies in the
aseN = p1 p2 pn with pi prime numbers. The number of
operations multiply-add be
omes N log N , when N = 2 .
2 n 29
Let rst N = 2. We have
X0 = x0 + x1
X1 = x0 x1
Clearly, 2 operations were needed.
Let next N = 4. We have
X0 = x0 + x1 + x2 + x3
X1 = x0 + ix1 x2 ix3
X2 = x0 x1 + x2 x3
X3 = x0 ix1 x2 + ix3
Here, the
ase N =2 may be used on the 2
ouples (x ; x ) and (x ; x ), and
0 2 1 3
then 4 operations performed; thus a total of 8 operations.
Let nally N = 8. Partition the sequen
e into 2 groups:
(x ; x ; x ; x )
0 2 4 6 and (x ; x ; x ; x )
1 3 5 7
A pra
ti
al problem in the usage of FFT is that not all sequen
es have length
N = 2n . This problem, and the problem of dis
arding sample values, will be
topi
s in
omputer exer
ises.
36
5 Wavelet Analysis a Sket
h
A drawba
k with the Fourier transform is that a lo
al
hange at one frequen
y
inuen
es the
orresponding fun
tion globally: a
hange in one term of the Fourier
series alters the fun
tion everywhere.
One way to
ir
umvent this drawba
k is to perform a wavelet transform .31
A given fun
tion f 2 L (jf j
2 2
integrable) is de
omposed into a sum
1
X
f (x) = ak;l 2 k=2 (2 k x l)
k;l= 1
where Z
ak;l = f (x)2 k=2 (2 k x l) dx
In more
ondensed notation, this be
omes
1
X
f= ak;l k;l where ak;l = (f; k;l )
k;l= 1
Ea
h term is, apart from a s
ale fa
tor, a dilated and translated version of
a single fun
tion, the wavelet 2 L , whi
h will be mainly lo
alized in a time
2
Computationally, the wavelet algorithm is better than the FFT: the number
of operations multiply-add is at most (n + 1) 2K +1
when the sequen
e length is
2 K, where n is a
onstant depending on the wavelet used. For the Haar system,
n = 1.
31Another way would be to perform a 'windowed Fourier transform', whi
h means rst
looking through a 'window'
ut out of the fun
tion and then Fourier transform that part. This
latter pro
edure turns out to be
onsiderably more
ostly in terms of
omputational operations.
32 The sum will
onverge in L2 , and equality will hold almost everywhere, in most
ases.
33 Some authors use the reversed
onvention with the s
ale of the variable in
reasing as the
index de
reases. With this other
onvention, the s
ale of subspa
es below will then be in
reasing
instead of de
reasing with the index.
34 A good referen
e for wavelet theory is the book Ingrid Daube
hies
, Ten Le
tures on
Wavelets, SIAM, Philadephia, 1992. Daube
hies has personally
ontributed to the development
of the theory. See also the introdu
tory book J Bergh, F Ekstedt, M Lindberg
, Wavelets,
Studentlitteratur, Lund, 1999.
37
In what follows, we des
ribe the arguments for a general orthogonal system
of wavelets, whi
h are real-valued and
orrespond to a nite transform in ea
h
step. Then we dis
uss the algorithms, and we exemplify with the Haar system.
Finally, we interprete the analysis in terms of a s
ale of subspa
es of L2 , with
pertinent proje
tions and orthogonal
omplements.
5.1 Wavelets
R
We start from the fun
tion 2 L TL1 2
with 6 0,
= the s
aling fun
tion,
whi
h satises a re
urren
e equation
n
X
(x) =
k 21=2 (2x k)
k=0
n
F (s) = F (s=2) 2 = X
iks := F (s=2)p(s=2)
ke
1 2
k=0
and, when N ! 1,
F (s) = F (0) 1k p(s=2k ) =1
In the Haar system, the left-hand side is the fun
tion e is sin
s, whi
h thus is
expressed as an innite produ
t.
Exer
ise 5.1.1 Show that the last equation implies that (x) = 0 outside (0; n).
Apparently, the polynomial p or its
oe
ients
k
ontain all information
about the fun
tion . In the algorithms, nothing but these
oe
ients appear.
38
The ortonormality for the integer translates of above be
omes by Parseval's
Formula
Z
Æm0 = F (s) e 2ims F (s) ds
Z 1
X
jF (s + l)j ds
1
= e2ims 2
0
l= 1
whi
h implies
1
X 1
X
1 jF (s + l)j = 2
jF ((s + l)=2)j jp((s + l)=2)j2 2
l= 1 l= 1
This yields (
onsider l even and odd respe
tively in the sum; p has period 1)
jp(s)j + jp(s + 1=2)j 1
2 2
or
n
X
k+2m
k = 0 (1)
k=0
From , we dene the fun
tion , the wavelet, whi
h will satisfy the two
entral requirements Z
(x)(x m) dx = 0
for all integers m, and
X
(x) = dk 21=2 (2x k)
k
These mean that linear
ombinations of integer translates of are orthogonal to
su
h of , and that is a linear
ombination of half-integer translates av
R P
in the
halved s
ale. A normalization is also done here by ( ) =(
=
2 1 2
k dk
2 1 2
) = 1.
=
We will now argue that the
oe
ients dk are pra
ti
ally determined by the
k . q (s) := 2 = P d e 2iks
1 2
oe
ients Parseval and re
urren
e give, with k k and
using the same
al
ulations as before (verify!), the
ondition
X X
1
dk
k+2m = ( 1)k
k
k
1 +2 m =0 (2)
k k= n+1
39
(verify!) Consequently, we have
X
1
(x) = ( 1)k
k 2 = (2x k)
1
1 2
k= n+1
and ( q (0) = 0) Z
(x) dx = F (0) = F (0)q(0) = 0
When = 1 ; ,(0 1)= 1 ; = 1 = ; and is
alled the Haar fun
tion.
(0 1 2) (1 2 1)
The orthogonality
ondition (jk j + jl j 6= 0)
Z
(2 k x l) (x) dx = 0
is thus fullled for k = 0.
Orthogonality for k = 1 follows from
Z X
1 Z
(2x l) (x) dx = ( 1) m
1 m (2x l)(2x m) dx = 0
m= n+1
N = 2K , we
hoose 0 i 2K 1 1
If the signal to be transformed has length
and 0 j 2 1 in the rst step. For the Haar system, if N = 22 and the
K
signal is the
olumn ve
tor x = [x0 x1 x2 x3 ℄ we have
Lx = 2 = [x + x x + x ℄
1 2
0 1 2 3
L Lx = 1=2[x + x x + x x + x x + x ℄
0 1 0 1 2 3 2 3
Hx = 2 = [x x x x ℄
1 2
0 1 2 3
H Hx = 1=2[x x x +x x x x + x ℄
0 1 0 1 2 3 2 3
35 In the review arti
le by G Strang, Wavelets and dilation equations: a brief introdu
tion,
SIAM Review 31 (4), 1989, 614-627, the
oe
ient index in the denition of the matrix L has
erroneously been given the wrong sign. The matrix H is similarly wrong. This means that,
given the re
urren
e equation, the matri
es in the arti
le belong to the fun
tions (n x) and
(n x).
40
The notation L and H are
hosen to indi
ate low-pass and high-pass lter re-
spe
tively; the reason is explained below.
The following matrix
onditions are equivalent to the polynomial ones for p
and q (whi
h in turn are equivalent to (1) and (2)).
HL = 0 (& LH = 0) (3)
L L + H H = E (5)
The wavelet anaysis of the signalx means, in step 1, to
al
ulate Lx and Hx,
x. The last step of the re
onstru
tion will be to
whi
h both will be half as long as
al
ulate L Lx and H Hx from Lx and Hx, and sum them: L Lx + H Hx = x.
If the signal length is N = 2 , the analysis will be a reiteration (at most) K
K
times of step 1 on the result of operating with L in the previous step; for the
re
onstru
tion the
orresponding pro
edure is applied.
Exer
ise 5.2.1 Do the entire analysis above for N = 2 and
ompare step by
2
What is the
onne
tion between the results of the steps in the
algorithm and the sample values and the wavelet
oe
ients
of the
ontinuous-time signal?
Write the low-pass ltered
ontinuous-time signal x(t), with F x(s) = 0 for
jsj 1=2, and where the sample values x(l) are approximated to 0 outside the
integers 0; 1; 2; ::: ; 2K 1, as (the index a as in approximation )
2K
X1 2K
X1
xa = sin
x(l)Æl = x(l)sin
( l)
l=0 l=0
41
The starting point of the analysis is (the index w as in wavelet )
2K
X1 2KX1
xw = x(l)Æl = x(l)( l))
l=0 l=0
2K
X1
F xa (s) = 1 ( =;=
1 2 1 2) (s) x(l)e 2isl
l=0
2K
X 1
The fun
tion xw will apparently
ontain the same information as the fun
tion xa
pre
isely when the
ondition F (s) 6= 0 , 1( 1=2;1=2) (s) 6= 0 is fullled.
Remark 1 The wavelet analysis is thus not performed dire
tly on the low-pass
ltered signal, but after a ltering whi
h adds alias ee
ts if F (s) 6= 0 outside
( 1=2; 1=2), most prominently in the smallest s
ales. High (low) frequen
ies will
then seem to
ontain more (less) energy than their part of the energy spe
trum of
the signal. If F (s) de
ays slowly to 0 outside ( 1=2; 1=2), this inuen
e will be
lear. To avoid su
h ee
ts in the analysis result, a pre-ltering
an be performed,
or perhaps
hoose another to start with.
Exer
ise 5.2.2 Show that, in S 0 ,
2K
X1 2K
X1
xl n(n( l)) ! F (0) xl Æl
l=0 l=0
How does a
hange of (x) to n1=2 (nx) ae
t the re
urren
e equation?
Consequently, we now assume that ( xl := x(l))
2K
X1
xw = xl ( l))
l=0
represents (after ltering) the usual approximation to nitely many sample values
of the given low-pass ltered
ontinuous-time signal x.
To simplify the notation, we will in the sequel use the s
alar produ
t in L2
Z
(f; g) := f (x)g(x) dx
and, e.g.,
k;l(x) := 2 k=2 (2 k x l)
42
Given the
oe
ients xj , j = 0; 1; 2; :::; 2K 1, the relation of whi
h to the
signal x was just dis
ussed, we have xw as the input for the analysis
2KX1
xw = xj 0;j
j =0
The wavelet
oe
ients a1;i are then, using denitions and orthogonality, given
by
2KX1
a1;i = (xw ; 1 ;i )= xj (0;j ; ;i
1 )
j =0
2K
X1 X
1
= xj ( 1)k
k ( ;j ; ; i k )
1 0 02 +
j =0 k= n+1
2K
X1
= xj ( 1)j
1+2i j
j =0
Here we have now seen the matrix H in a
tion. The matrix L a
ts in a
orre-
sponding way:
2K
X1
b1;i = (xw ; 1;i ) = xj (0;j ; 1;i)
j =0
2K
X1 n
X
= xj
k (0;j ; 0;2i+k )
j =0 k=0
2K
X1
= xj
j 2 i
j =0
The terms high-pass and low-pass lter is motivated by F (0) = 0 and F (0) 6=
0, respe
tively (both are more or less lo
alized around 0) in the equality
2K 1X 1 2K 1
X 1
l=0 l=0
index 1 (> 0). The re
urren
e equation gives V1 V0 . By denition, the set W1
of all nite linear
ombinations of the integer translates 2 (2 1x k), and
1=2
their limits in L , is a subset of V0 . From the equalities (1) and (2), we infer
2
M
V0 = W1 V1 and W1 ? V1
Vk and Wk as the set of nite linear
ombinations of the integer translates
With
2 (2 k x l) and 2 k=2 (2 k x l), respe
tively, and their limits in L2 , we
k=2
have a s
ale of subspa
es in L ,
2
[ \
Vk = L2 and Vk = f0g
k k
where also limits in L2 are
ounted as belonging to the union ('the
losed hull is
L2 ').
Pk and Qk denote the orthogonal proje
tions of Vk 1 on Vk and Wk ,
If we let
respe
tively, then Pk + Qk be
omes the identity mapping on Vk 1 .
In the algorithms, the equality
M M M M
V0 = W1 W2 ::: WK VK
was used together with the proje
tions Pk and Qk . The signal length is 2K , and it
is supposed to belong to V0 . The analysis algorithm means su
essive proje
tions
on the orthogonal subspa
es. The fa
tor H in the proje
tion Qk = H H gives
the wavelet
oe
ients as
oe
ents in the linear
ombination of (2 k x l),
that is, in the s
ale 2k .
44
A Appendix
Here we give a proof of the Stru
ture Theorem 1.2 for tempered distributions. A
hara
terization
on
ludes the appendix.
Lemma A.1.1 Let T 2 S 0 and ' 2 S with '(x) = 0 for x 62 (a; b), whi
h is a
nite interval.
Then a non-negative integer and a
onstant C exist so that (for these ')
j < T; ' > j C sup
x
jD '(x)j
Proof of Lemma A.1.1: Assume the
ontrary, that is, n ! 1 and 'n, n =
1; 2; : : :, exist su
h that
sup
x
jDn 'n(x)j ! 0
but
j < T; 'n > j 1
Now 'n ! 0 in S follows, sin
e, given ; , take n su
h that n , and we get
sup
x
(1 + jxj) jD 'n (x)j Ca;b sup jD 'n (x)j
x
Ca;b sup
x
jDn 'n (x)j ! 0
where the last inequality derives from
Zx
j'n(x)j = j a
D'n (y ) dy j (b a) sup jD'n(x)j
x
We have now a
ontradi
tion: 'n ! 0 in S and j < T; 'n > j 1. This
proves the lemma.
45
Lemma A.1.2 Assume that DT has order 1 in (a; b). Then T has order
1.
Proof of Lemma A.1.2: Let DT have order 1 in (a; b), and let ' be as in
Lemma A.1.1. We show that T then has order at most 1.
We have
j < DT; ' > j C sup
x
jD '(x)j
and thus
j < T; D' > j C sup
x
jD '(x)j
whi
h is the desired inequality, though only in a subspa
e of those fun
tions whi
h
R
are derivatives. Fix now '0 as in Lemma A.1.1 with '0 (x) dx = 1. Taking as
36
in Lemma A.1.1, we have
Zx Zx Zb Zb
(x) = Df a
(y) dy a
'0 (y ) dy
a
(y) dyg + ' (x) 0
a
(y) dy
whi
h yields (verify that the expression in
urly bra
kets has the desired proper-
ties!)
Zx Zx Zb
j < T; > j C fsup
x
j ( a (y) dy D
a
'0 (y ) dy
a
(y) dyj
Zb
+j < T; ' > 0
a
(y) dyjg
Zb
C fsup
x
(jD 1
(x)j + jD ' (x)jj
1
0
a
(y) dy)j)
Zb
+j a (y) dy)jg
C sup
x
jD (x)j 1
where the last inequality is obtained as in the proof of Lemma A.1.1. This shows
that the order of T is at most 1. (Verify 'at most' !) The proof is done.
46
This equation denes S on the subspa
e of derivatives in S . Taking ' 0 as in the
proof of Lemma A.1.2, we write again ( 2 S)
Zx Zx Z1 Z1
(x) = Df 1
(y) dy 1
'0 (y ) dy
1
(y) dyg + ' (x)
0
1
(y) dy
We dene S ('0 ) = k and now have S dened on the whole S . It remains to show
that n ! 0 in S entails S ( n) ! 0, whi
h is done as in the proof of Lemma
A.1.1. (Verify that the obje
t to be dierentiated is in S , and the last statement!)
Proof of Theorem 1.2: To enable the use of Lemma A.1.1, where the interval is
nite, we partition T into a sum.
Take 2 S su
h that (x) > 0 when x 2 ( 1; 1), and (x) = 0 otherwise.
P
(Cf. Example 1.1.2.) Put n (x) = (x P n)= (x ) with n integer. This
onstitutes a partition of unity, that is, n nP= 1 and n 2 S (verify!).
n n T in S (verify!). Ea
h term
By Proposition 1.2.1, we may write T =
0
gives, for ' 2 S with '(x) = 0 outside (n 1; n + 1), invoking Lemma A.1.1,
j < n T; ' > j = j < T; n' > j
C sup
x
jDn f n(x)'(x)gj
C sup
x
jDn '(x)j
that is, nT has ordern in (n 1; n + 1). By Lemma A.1.2 and Lemma A.1.3,
there is a measure Sn with D n Sn = n T . Now we
ite, without proof, a result of
whi
h the proof requires knowledge about the Lebesgue integral: Every measure
is (in S 0 ) the se
ond derivative of a
ontinuous fun
tion This results provides a
ontinuous fun
tion fn with D n fn = n T i S . Consequently, we have (with
+2 0
new n two units bigger)
X
T = Dn fn
n
and the proof is
omplete.
47
Proof: The 'if ' part follows immediately from the denition of tempered distribu-
tion. The 'only if ' part follows by an obvious modi
ation of the proof of Lemma
A.1.1. (Verify!)
48
Index
H, 7 measure, 24, 45, 47
T, 9 multiply-add, 36
f, 3
Æ, 5 order, 45
Æn , 6
T^ = F T , 8
Paley-Wiener's theorem, 18
f^ = F f , 2
partition of unity, 47
S 0, 5 positive, 24
positive denite, 24
?, 23 positron emission s
anning - PET, 28
z -transform, 34 primitive distribution, 46
probability measure, 24
Abel transform, 29
alias ee
t, 17
Radon transform, 29
auto
orrelation fun
tion, 23
ramp fun
tion, 7
band-pass ltered, 18
sampling theorem, 16
Bo
hner's theorem, 25
S
hwartz' theorem, 26
bounded measure, 24
spe
tral fa
torization, 21
stru
ture theorem, 7, 45
ausal, 19
syntheti
aperture radar - SAR, 28
entral limit theorem, 23
omputer tomography - CT, 28
total mass, 24
energy density, 21
un
ertainty relation, 27
energy spe
trum, 21
wavelet transform, 37
nite part, 8
Fourier series, 13
Fourier transform, 2, 8
Fourier-Lapla
e transform, 19
Gibbs' phenomenon, 28
Haar system, 38
Heaviside fun
tion, 7
Lapla e transform, 19
49