On the Notion of Bandlimitedness and its Generalizations

Zayed, Ahmed I.

Services on Demand

Journal

Article

Indicators

Cited by SciELO

Revista de la Unión Matemática Argentina

Print version ISSN 0041-6932On-line version ISSN 1669-9637

Rev. Unión Mat. Argent. vol.49 no.1 Bahía Blanca Jan./June 2008

On the Notion of Bandlimitedness and its Generalizations

Ahmed I. Zayed

Abstract. In this survey article we introduce the Paley-Wiener space of bandlimited functions P W ω, and review some of its generalizations. Some of these generalizations are new and will be presented without proof because the proofs will be published somewhere else.

Guided by the role that the differentiation operator plays in some of the characterizations of the Paley-Wiener space, we construct a subspace of vectors P W ω(D ) in a Hilbert space using a self-adjoint operator We then show that the space has similar properties to those of the space P W ω.

The paper is concluded with an application to show how to apply the abstract results to integral transforms associated with singular Sturm-Liouville problems.

2000 Mathematics Subject Classification. Primary: 30D15, 47D03; Secondary: 44A15

Key words and phrases. Paley-Wiener space, Bandlimited Functions, Bernstein Inequality, Self-adjoint Operators, and Sturm-Liouville Operators.

1. Introduction

The term bandlimited functions came from electrical engineering where it means that the frequency content of a signal f(t) is limited by certain bounds from below and above. More precisely, if f(t) is a function of time, its Fourier transform

1 ∫ ∞ ˆf(ω) = √---- f(t)eiωtdt 2π -∞

is called the amplitude spectrum of

It represents the frequency content of the signal. The energy of the signal is measured by

∫ ∞ ∫ ∞ E = |f(t)|2dt = |fˆ(ω)|2d ω = ∥f ∥2. -∞ - ∞

A signal is said to be bandlimited to [- σ,σ]

vanishes outside [- σ, σ].

is called the bandwidth. Hence, the space of all finite energy, bandlimited signals is a subspace of 2 L (IR )

consisting of all functions with Fourier transforms supported on finite intervals symmetric around the origin. This space, which is known in harmonic analysis as the Paley-Wiener space, will be denoted by P W σ

P for Paley, W for Wiener, and B for Bernstein.

In this survey article we shall give an overview of some of the generalizations of this space, of which some are new and will be presented without proof since the proofs will be published somewhere else. For some related work, see [1, 2, 3, 4, 8, 9, 18, 19]

We begin with the following fundamental result by Paley and Wiener on band-limited functions, which gives a nice characterization of the space P W σ.

Theorem 1 (Paley-Wiener,[13]). A function is band-limited to [- σ,σ] if and only if

∫ σ f (t) = e-iωtg(ω)d ω (t ∈ IR) , - σ

for some function g ∈ L2 (- σ, σ)

and if and only if

is an entire function of exponential type that is square integrable on the real line, i.e.,

is an entire function such that

|f(z)| ≤ sup |f (x)|exp(σ |y |), z = x + iy, x∈IR

and

∫ 2 |f(x)| dx < ∞. IR

Another important property of the space PW σ is given by the Whittaker-Shannon-Koteln'nikov (WSK) sampling theorem, which can be stated as follows [22]:

Theorem 2. If f ∈ P W σ, then can be reconstructed from its samples, f (tk), where tk = k π∕σ via the formula

∞∑ f(t) = f (tk) sinσ-(t---tk) (t ∈ IR ), k=-∞ σ(t - tk)

(1.1)

with the series being absolutely and uniformly convergent on .

One of the earliest generalizations of the Paley-Wiener space is the Bernstein space. Let σ > 0 and 1 ≤ p ≤ ∞. The Bernstein space p B σ is a Banach space consisting of all entire functions of exponential type with type at most that belong to Lp(IR ) when restricted to the real line. It is known [5, p. 98] that f ∈ Bp σ if and only if is an entire function satisfying

∥f (x + iy )∥ ≤ ∥f ∥pexp (σ|y|), z = x + iy, p

where the norm on the left is taken with respect to

for any fixed

and

( ∫ ∞ )1∕p p ∥f ∥p = -∞ |f(x)| dx < ∞, if 1 ≤ p < ∞

and

∥f∥ = ess.sup |f (x)| < ∞, if p = ∞. ∞ x∈IR

Unlike the spaces Lp(IR ), the spaces Bpσ are closed under differentiation and the differentiation operator plays a vital role in their characterization. The Bernstein spaces have been characterized in a number of different ways and one can prove that the following are equivalent:

A function belongs to if and only if its distributional Fourier transform has support in the sense of distributions.
Let be such that for all and some then if and only if satisfies the Bernstein's inequality [12, p. 116]

(1.2)
Let be such that for all and some Then

and if and only if
Let be such that for some Then if and only if it satisfies the Riesz interpolation formula

(1.3)

where the series converges in Because this characterization is not well known, we will prove it. We have

But

and hence
which shows that Now by differentiating the Riesz interpolation formula once more, we obtain formally

but the series on the right-hand side converges because

Therefore, it follows that

which shows that and in addition
Now an induction argument shows that
that is satisfies the Bernstein inequality; hence, The converse is shown in [12].

The space 2 B σ is the Paley-Wiener space P W σ. Hence, a function in L2(IR) belongs to the Paley-Wiener space P W σ(IR ) if and only if

∫ σ f (t) = √-1-- fˆ(ω)eitω dω. 2π -σ

In other words, f ∈ L2 (IR )

belongs to PW (IR) σ

if it has an extension to the complex plane as an entire function of exponential type not exceeding

. We also have a generalization of the WSK sampling theorem.

Theorem 3. Let f ∈ Bp , σ 1 ≤ p < ∞ and 0 < σ. Then

∞∑ sinσ (t - tk) f(t) = f (tk)------------ (t ∈ IR ). k=-∞ σ(t - tk)

The result is not true for p = ∞. For, f(t) = sin(σt) vanishes at all but it is not identically zero. However, the theorem is true for ∞ f ∈ B σ-δ , 0 < δ < σ.

Now we introduce the Zakai Space of Bandlimited Functions [21].

Definition 4. A function is said to be bandlimited with bandwidth in the sense of Zakai if it is entire of exponential type satisfying A|z| |f(z)| ≤ Be and

(1.9)

for some 0 < A,B, where is the infimum of all such that the Fourier transform of (f (z) - f (0))∕z vanishes outside (- W, W ).

It should be noted that if is -bandlimited in the sense of Zakai, then g(z) = (f (z ) - f (0 )) ∕z ∈ P W σ. Let us denote the Zakai space by H σ. Clearly, B ∞σ ⊂ H σ since if is bounded on the real line, the integral in Eq. (1.9) is finite. Examples of functions in H σ are sin(σz) and Si(t) = ∫ tsinx-dx, 0 x which can be written as a Fourier transform of a function with compact support, namely, (√ --- ) F (ω) = 2π ∕2iω χ(-1,1), since

∫ 1 Si(t) = 1- 1-eiωtdω. 2i - 1ω

The function F(ω )

is not in

for any

and the Fourier transform is taken in the sense of distributions.

Another generalization of the class of bandlimited functions is the class k H σ which is defined as follows. Let k H σ be the class of all entire functions of exponential type satisfying

∫ ∞ |f(t)|2 ---------dt -∞ (1 + t2)k

and

Then

is equivalent to either of the following

is a temperate distribution whose Fourier transform has support in

The class H0σ is the same as B2σ and H1σ is the same as the Zakai class H . σ The class

H ∞σ = ∪∞k=0Hkσ

consists of all functions that are temperate distributions having Fourier transform with support in [- σ,σ ].

Moreover,

is such that

∫ ∞ |f (t)|2 ------2-k dt < ∞ -∞ (1 + t )

if and only if the order of its distributional Fourier transform is less than or equal to

Moreover, the following sampling theorem holds [10]:

Theorem 5. Let k f ∈ H σ,

π- 1- σ- 0 < τ < π ∕σ, and 0 < β < k (τ - π ).

Then

∑∞ k f(t) = f (nτ)sin[(π-∕τ)(t --nτ)]sin--[β-(t --n-τ)] n=-∞ [(π∕τ)(t - nτ)][β (t - n τ)]k

2. Bandlimited Vectors in a Hilbert Space

In this section we introduce a space of Paley-Wiener vectors in a Hilbert space As can be seen from (1.2) and (1.3) the differentiation operator plays a vital role in the characterization of classical Paley-Wiener space. In our abstract setting, the differentiation operator will be replaced by a self-adjoint operator in a Hilbert space . Furthermore, from the abstract setting we will be able to derive a new characterization of the classical Paley-Wiener space that connects Paley-Wiener functions to analytic solutions of a Cauchy problem involving Schrödinger equation.

According to the spectral theory [6], there exist a direct integral of Hilbert spaces ∫ A = A (λ)dm (λ) and a unitary operator from onto , which transforms the domain of the operator onto Ak = {a ∈ A |λka ∈ A} with norm

( ∫ ) ∞ 2k 2 1∕2 ∥a (λ)∥Ak = λ ∥a(λ)∥A(λ)dm (λ) -∞

and

Definition 6. The unitary operator will be called the Spectral Fourier transform and a = FDf will be called the Spectral Fourier transform of f ∈ H .

Definition 7. We will say that a vector in belongs to the space P W ω(D ) if its Spectral Fourier transform FDf = a has support in [- ω,ω ] .

The next proposition is evident.

Proposition 8. The following properties hold true:

a) The linear set ⋃ ω>0 PW ω(D) is dense in .

b) The set P W ω(D ) is a linear closed subspace in .

In the following theorems we describe some basic properties of Paley-Wiener vectors and show that they share similar properties to those of the classical Paley-Wiener functions. The next theorem, whose proof can be found in [15], shows that the space P W ω(D ) has properties (A) and (B). See also [14, 16]

Theorem 9. The following conditions are equivalent:

1) f ∈ PW ω(D ) ;

2) belongs to the set

∞ ⋂ D∞ = Dk, k=1

and for all k ∈ ℕ,

the following Bernstein inequality holds

(2.1)

3) for every g ∈ H the scalar-valued function itD < e f,g > of the real variable 1 t ∈ ℝ is bounded on the real line and has an extension to the complex plane as an entire function of exponential type ;

4) the abstract-valued function eitDf is bounded on the real line and has an extension to the complex plane as an entire function of exponential type .

To show that the space P W ω(D ) has property (C), we will need the following Lemma.

Lemma 10. Let be a self-adjoint operator in a Hilbert space and f ∈ D ∞. If for some ω > 0 the upper bound

(2.2)

is finite, then f ∈ P W ω and B (f,ω) ≤ ∥f ∥.

Definition 11. Let f ∈ PW ω (D ) for some positive number We denote by the smallest positive number such that the interval [- ω ,ω ] f f contains the support of the Spectral Fourier transform FDf.

It is easy to see that f ∈ PW (D ) ωf and that is the smallest space to which belongs among all the spaces P W ω(D ). For,

pict

Hence, by Theorem 9, f ∈ P W ωf(D ). Moreover, if f ∈ P W ω(D ) for some ω < ωf , then from Definition 7 the spectral Fourier transform of has support in [- ω,ω] which contradicts the definition of [- ωf,ωf ]. The next theorem shows that the space has property (C).

Theorem 12. Let f ∈ H belong to the space P W ω(D ), for some 0 < ω < ∞. Then

(2.3)

exists and is finite. Moreover, df = ωf . Conversely, if f ∈ D ∞ and d = lim ∥Dkf ∥1∕k, f k→ ∞ exists and is finite, then f ∈ P W ωf and

Finally, we have another characterization of the space P W ω(D ). Consider the Cauchy problem for the abstract Schrödinger equation

√ --- ∂u-(t)-= iDu (t),u(0) = f,i = - 1, ∂t

(2.4)

where u : IR → H is an abstract function with values in

The next theorem gives another characterization of the space P W ω(D ), from which we obtain a new characterization of the space P W ω.

Theorem 13. A vector f ∈ H, belongs to P W (D ) ω if and only if the solution u(t) of the corresponding Cauchy problem (2.4) has the following properties:

1) as a function of it has an analytic extension u(z),z ∈ ℂ to the complex plane as an entire function;

2) it has exponential type in the variable , that is

ω|z| ∥u(z)∥H ≤ e ∥f∥H .

and it is bounded on the real line.

3. Applications To Sturm-Liouville Operators

In this section we apply the general results obtained in previous sections to specific examples involving differential operators. We specify our characterization of Paley-Wiener functions that are defined by integral transforms other than the Fourier transform. For related material, see [20, 23].

3.1. Integral Transforms Associated with Sturm-Liouville Operators on a Half-line. Consider the singular Sturm-Liouville problem on the half line

d2y Lxy = Ly := - --2-+ q(x)y = λy, 0 ≤ x < ∞, dx

(3.1)

with

y(0)cosα + y′(0)sin α = 0, for some 0 ≤ α < 2π, (3.2 )

and is assumed to be real-valued.

Let φ(x,λ) be a solution of equation (3.1) satisfying the initial conditions φ(0,λ ) = sin α, φ ′(0,λ) = - cos α. Clearly, φ (x,λ) is a solution of (3.1) and (3.2). It is easy to see that and ′ φ(x, λ) are bounded as functions of for λ > 0 [17]. It is known [17, 11] that if f ∈ L2 (IR+ ) , then

(3.3)

is well-defined (in the mean) and belongs to 2 L (IR,d ρ) , and

(3.4)

with

(3.5)

The measure ρ(λ) is called the spectral function of the problem. In many cases of interest the support of d ρ is IR+. In this case the transform (3.4) takes the form

(3.6)

and the Parseval equality (3.5) becomes ˆ ∥f ∥L2(IR+) = ∥f∥L2(IR+,dρ). Hereafter, we assume that is real-valued, bounded and ∞ + C (IR ). Because we are interested in the case where the spectrum of the problem is continuous, we shall focus on the case in which the differential equation (3.1) is in the limit-point case at infinity. Restrictions on to guarantee continuous spectra can be found in [11, 17]. The condition 1 + q ∈ L (R ) will suffice. In such a case the problem (3.1) and (3.2) is self-adjoint [7, p. 158, ], i.e., ⟨Lf, g⟩ = ⟨f,Lg ⟩ for all f,g ∈ DL, where consists of all functions satisfying

is differentiable and is absolutely continuous on for all
and are in

Now consider the initial-boundary-value problem involving the Schrodinger equation

∂u(x, t) ∂2u (x,t) i--------= - Lxu (x,t) =-----2---- q(x )u(x,t), 0 ≤ x < ∞, t ≥ 0, ∂t ∂x

(3.7)

with

(3.8)

and

∂u-(0,t) u (0, t) cosα + ∂x sinα = 0 for all 0 < t,

(3.9)

where f(x) ∈ L2(ℝ+ ),

Set

∫ ∞ u(x,t) = eiλt ˆf(λ)φ (x,λ)dρ(λ) , - ∞

(3.10)

Formally, if and are in 2 + L (IR ), then

∫ ∞ ∂u-(x,-t) iλt ˆ i ∂t = -∞ (- λ)e f(λ)φ (x, λ)dρ(λ) = - Lxu (x,t),

∫ ∞ u (x,0) = ˆf(ρ)φ(x,λ )dρ = f(x), -∞

and

(3.11)

Therefore, u(x,t) is a solution of the initial-boundary-value problem (3.7) -(3.9), in the sense of L2(IR+ ).

Definition 14. We say that 2 + f(x ) ∈ L (IR ) is bandlimited with bandwidth or f ∈ P W ω(L ) if its spectral Fourier transform ˆf(λ) according to Definition 6, has support [- ω, ω], where is given by (3.1) and (3.2).

It follows from the definition that if is bandlimited to [- ω,ω ] , then

∫ ∞ ∫ ω f (x) = fˆ(λ) φ(x,λ)d ρ = ˆf(λ)φ (x, λ)dρ. -∞ -ω

In order to apply Theorem 13, we have to define the domain D ∞ on which all iterations of are self-adjoint. It is easy to see that D ∞ consists of all functions satisfying the following conditions:

is infinitely differentiable on
is in for all

Hence, if is bandlimited according to Definition 14, ∫ ω n Lnf (x) = - ωfˆ(λ )(λ) φ (x,λ)dρ , which exists for all n = 0,1, 2,⋅⋅⋅ . Thus, by Parseval's equality

pict

That is,

(3.13)

which is a generalization of Bernstein inequality (1.2).

Theorem 15. A function f ∈ L2(IR+ ) is bandlimited in the sense of Definition 14 with bandwidth if and only if the solution u(x,t) of the initial-boundary-value problem (3.7) - (3.9) with ∞ f ∈ D has the following properties:

As a function of it has analytic extension to the complex plane as entire function of exponential type
It satisfies the estimate
In particular, is bounded on the real t-line.

References

[1] N. B. Andersen, Real Paley-Wiener Theorems for the Hankel transform, J. Fourier Anal. Appl., Vol. 12, No. 1 (2006), 17-25. [ Links ]

[2] N. B. Andersen, Real Paley-Wiener Theorem, Bull. London Math. Soc., Vol. 36 (2004), No. 4, 504-508. [ Links ]

[3] H. H. Bang, A property of infinitely differentiable functions. Proc. Amer. Math. Soc., 108(1990), no. 1, pp. 73-76. [ Links ]

[4] H. H. Bang, Functions with bounded spectrum, Trans. Amer. Math. Soc., 347(1995), no. 3, pp. 1067-1080. [ Links ]

[5] R. Boas, Entire Functions, Academic Press, New York (1954). [ Links ]

[6] M. Birman and M. Solomyak, Spectral theory of self-adjoint operators in Hilbert space, D. Reidel Publishing Co., Dordrecht, 1987. [ Links ]

[7] E. Coddington and N. Levinson, Theory of Ordinary Differential Equations, McGraw-Hill, New York, 1955. [ Links ]

[8] M. Flensted-Jensen, Paley-Wiener type theorems for a differential operator connected with symmetric spaces, Ark. Math., 10(1972), pp. 143-162. [ Links ]

[9] T. Koornwinder, A new proof of a Paley-Wiener type theorem for the Jacobi transform , Ark. Mat., 13(1975), pp. 145-159. [ Links ]

[10] A. J. Lee, Characterization of bandlimited functions and processes, Inform. Control, Vol. 31 (1976), pp. 258-271. [ Links ]

[11] B. Levitan and I. Sargsjan, Introduction to Spectral Theory, Transl. Math. Monographs, Amer. Math. Soc., 39 (1975) [ Links ]

[12] S. M. Nikol'skii, Approximation of Functions of Several Variables and Imbedding Theorems, Springer Verlag, New York (1975). [ Links ]

[13] R. Paley and N. Wiener, Fourier Transforms in the complex Domain, Amer. Math. Soc. Colloquium Publ. Ser., Vol. 19, Amer. Math. Soc., Providence, Rhode Island (1934). [ Links ]

[14] I. Pesenson, The Bernstein Inequality in the Space of Representation of Lie group, Dokl. Acad. Nauk USSR 313 (1990), 86-90; English transl. in Soviet Math. Dokl. 42 (1991). [ Links ]

[15] I. Pesenson, Sampling of Band limited vectors, J. of Fourier Analysis and Applications 7(1), (2001), 93-100 . [ Links ]

[16] I. Pesenson, Sampling sequences of compactly supported distributions in Lp(R ) , Int. J. Wavelets Multiresolut. Inf. Process. 3 (2005), no. 3, 417-434. [ Links ]

[17] E. Titchmarsh, Eigenfunction Expansion I, Oxford Univ. Press (1962). [ Links ]

[18] V. K. Tuan, Paley-Wiener- type theorems, Frac. Cal. & Appl. Anal, 2,(1999), no. 2, p. 135-143. [ Links ]

[19] V. K. Tuan. On the Paley-Wiener theorem, Theory of Functions and Applications. Collection of Works Dedicated to the Memory of Mkhitar M. Djrbashian, Yerevan, Louys Publishing House, 1995, pp. 193-196. [ Links ]

[20] V. K. Tuan and A. I. Zayed, Paley-Wiener-type theorems for a class of integral transforms, J. Math. Anal. Appl., 266 (2002), no. 1, 200-226. [ Links ]

[21] M. Zakai, Bandlimited functions and the sampling theorem, Inform. Control, Vol. 8 (1965), pp. 143-158. [ Links ]

[22] A.I. Zayed, Advances in Shannon's Sampling Theory, CRC Press, Boca Raton, 1993. [ Links ]

[23] A. I. Zayed, On Kramer's sampling theorem associated with general Sturm-Liouville boundary-value problems and Lagrange interpolation, SIAM J. Applied Math., Vol. 51, No. 2 (1991), pp. 575-604. [ Links ]

Ahmed I. Zayed
Department of Mathematical Sciences,
DePaul University,
Chicago, IL 60614, USA
azayed@math.depaul.edu

Recibido: 10 de abril de 2008
Aceptado: 23 de abril de 2008

Services on Demand

Journal

Article

Indicators

Related links

Share

Revista de la Unión Matemática Argentina

Print version ISSN 0041-6932On-line version ISSN 1669-9637

Rev. Unión Mat. Argent. vol.49 no.1 Bahía Blanca Jan./June 2008