Sampling theorem and reconstruction formula for the space of translates on the Heisenberg group
S. Arati, R. Radha

TL;DR
This paper establishes necessary and sufficient conditions for sampling and reconstruction of functions in shift-invariant subspaces of L^2 on the Heisenberg group, extending classical results to a non-commutative setting.
Contribution
It provides a comprehensive framework for sampling and reconstruction in the Heisenberg group, generalizing classical theorems to this non-commutative context.
Findings
Derived conditions for sampling in the Heisenberg group
Established reconstruction formulas for shift-invariant subspaces
Extended classical sampling theorems to a non-commutative setting
Abstract
The paper deals with the necessary and sufficient conditions for obtaining reconstruction formulae and sampling theorems for every function belonging to the principal shift invariant subspace of , both in the time domain and a transform domain, where denotes the Heisenberg group.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Analysis and Transform Methods · Image and Signal Denoising Methods · Algebraic and Geometric Analysis
Sampling theorem and reconstruction formula for the space of translates on the Heisenberg group
S. Arati
and
R. Radha
Department of Mathematics, Indian Institute of Technology Madras, Chennai 600 036, India
[email protected] ; [email protected]
Abstract.
The paper deals with the necessary and sufficient conditions for obtaining reconstruction formulae and sampling theorems for every function belonging to the principal shift invariant subspace of , both in the time domain and a transform domain, where denotes the Heisenberg group.
Key words and phrases:
Heisenberg group, left translates, reconstruction, sampling, shift invariant spaces
2010 Mathematics Subject Classification:
Primary 94A20 ; Secondary 42C15, 42B99.
- Corresponding author
1. Introduction
The classical Shannon sampling theorem [25] states that if whose Fourier transform has support in , then can be recovered from its uniform samples at integers by the formula
[TABLE]
The reconstruction of such band limited functions from nonuniform samples dates back to the works of Paley and Wiener [19] and Duffin and Eachus [8] in Mathematics literature. Later, Kadec [14] proved that in order to obtain a stable set of sampling for such functions from the nonuniform samples the perturbation should be at the most from the integers. The more general sampling condition was given in terms of Beurling density in [15]. We refer to the work of Butzer and Stens [6] for the classical historical review of sampling theory.
In [31], Walter extended the Shannon sampling theorem to wavelet subspaces. In 1999, Zhou and Sun [34] provided a necessary and sufficient condition under which every function in a closed subspace of has a sampling expansion. In other words, they proved necessary and sufficient conditions to obtain the sampling formula , which holds for some in with the convergence being both in and pointwise on .
The problem of sampling and reconstruction has been studied in a shift invariant space with a single generator by several authors. (See for example [16, 2, 28, 12, 24].) For the sampling problem in a shift invariant space with multiple generators, we refer to [4, 3, 26, 32, 11, 1, 17, 27, 18, 33, 10, 21].
In [22], a Shannon type sampling theorem was proved for the Heisenberg group. Recently, Radha and Saswata obtained a sampling theorem on a subspace of a twisted shift-invariant space in [23]. In fact, they gave a necessary and sufficient condition for obtaining a reconstruction formula for functions belonging to a subspace of the principal twisted shift invariant space in from their samples for each fixed .
The aim of our paper is to look for necessary and sufficient conditions for obtaining a sampling theorem and a reconstruction formula for every function belonging to the principal shift invariant space of . We also consider a transform of functions in which is an operator valued function on and derive reconstruction formula in the transform domain of . We provide an inversion theorem which recovers from , thereby paving way for another reconstruction formula for in the time domain. We may also view the reconstruction formulae as matrix equations which aids in getting corresponding sampling theorems.
2. Necessary background
Let be a separable Hilbert space.
Definition 2.1**.**
A sequence in is a frame for if there exist constants such that
[TABLE]
The numbers and are called frame bounds. If the right hand side inequality holds, then is said to be a Bessel sequence with bound . A sequence in is said to be a frame sequence if it is a frame for .
Definition 2.2**.**
A Riesz basis for is a family of the form , where is an orthonormal basis for and is a bounded invertible operator. Alternatively, a sequence is a Riesz basis for if is complete in , and there exist constants such that for every finite scalar sequence , one has
[TABLE]
A sequence in is a Riesz sequence if it is a Riesz basis for .
Let be a frame for . The operator
[TABLE]
is called the frame operator. It is bounded, invertible, self-adjoint and positive.
Definition 2.3**.**
Suppose is a frame for . The canonical dual frame of is the frame for , where is the frame operator.
Any element can be expressed in terms of as follows.
- (i)
, 2. (ii)
.
Definition 2.4**.**
Let be a frame for . A frame in such that
[TABLE]
is called a dual frame of .
Let be a frame for which is not a Riesz basis. Then there exist dual frames other than the canonical dual frame. So, every element in has a representation in terms of the frame elements, namely,
[TABLE]
where . The above representation is called a frame expansion of .
For more on frames and bases, we refer to the books by Christensen[7] and Heil[13].
The Heisenberg group is a nilpotent Lie group whose underlying manifold is which satisfies the group law
[TABLE]
It is a nonabelian noncompact locally compact group. The Haar measure on is the Lebesgue measure . From the well known Stone-von Neumann theorem it follows that every infinite dimensional irreducible unitary representation on the Heisenberg group is unitarily equivalent to the representation , where is defined by
[TABLE]
For , the group Fourier transform is defined as follows. For is given by
[TABLE]
More explicitly, is the bounded operator acting on (i.e., ) given by , where the integral is a Bochner integral taking values in the Hilbert space . Further, . The inverse Fourier transform of in the variable, denoted by , is defined as
[TABLE]
It can be seen that . For , the operator on is defined as
[TABLE]
Clearly, there is a relation between group Fourier transform and given by
[TABLE]
Moreover, is an integral operator on with kernel given by
[TABLE]
In particular when is denoted by which is called the Weyl transform of and the associated kernel is denoted by .
If and are in , then their convolution is defined by
[TABLE]
Under this convolution, turns out to be a noncommutative Banach algebra. The group Fourier transform takes convolution into products like in the classical case, i.e.,
[TABLE]
Analogous to the case of the Euclidean Fourier transform, the definitions of and the group Fourier transform can be extended to functions in and respectively through the density argument. In fact, for is a Hilbert-Schmidt operator on which satisfies
[TABLE]
where denotes the class of Hilbert-Schmidt operators on . In other words, for ,
[TABLE]
Furthermore, the group Fourier transform satisfies the Plancherel formula
[TABLE]
where stands for the space of functions on taking values in and square integrable with respect to the measure
For further study on the Heisenberg group, we refer to [9] and [30].
For and , an operator valued function, , on is defined as
[TABLE]
The above operator was used by Thangavelu [29] in studying Paley-Wiener theorem for the Heisenberg group.
Let denote a lattice in . In other words, is a discrete subgroup of the Heisenberg group such that is compact. For , the shift invariant space, , is defined to be , where . However, from the computational point of view, one can work with the standard lattice in place of . Explicitly, the action of the left translation on for is given by
[TABLE]
for and the principal shift invariant space generated by is given by
[TABLE]
The left translates satisfy the following equations.
[TABLE]
for . For a study of frames and Riesz bases in connection with shift invariant spaces on , we refer to [5, 20]. In [20], the system of left translates on has been characterized to be a frame sequence and a Riesz sequence in terms of the weight function defined below.
Definition 2.5**.**
For and , the function is defined by
[TABLE]
It can also be written in terms of the kernel of as
[TABLE]
We refer to [20] in this connection.
Definition 2.6** ([20]).**
A function is said to satisfy Condition C if a.e. , for all .
The characterizations for the system of left translates on to be a Bessel sequence and a frame sequence are as follows.
Theorem 2.7** ([20]).**
Let . Suppose is a Bessel sequence in with bound . Then . Conversely, suppose there exists such that and satisfies Condition . Then is a Bessel sequence in with bound .
Theorem 2.8** ([20]).**
Let satisfy Condition C. Then the collection is a frame for with frame bounds if and only if
[TABLE]
where
3. The main results
We shall now state some necessary conditions when a sampling formula holds for the principal shift invariant space , .
Theorem 3.1**.**
Let be a closed subspace of . Let satisfy Condition C and the collection be a frame for . Suppose, for each , converges pointwise to a continuous function, for any . Further, suppose there exists a function satisfying Condition C such that is a frame for and
[TABLE]
with the convergence in . Then ,
[TABLE]
for each and
[TABLE]
for some constants , where
[TABLE]
* and is as in Definition 2.5.*
The following theorem gives sufficient conditions for obtaining a reconstruction formula for the principal shift invariant subspace of .
Theorem 3.2**.**
Let be a closed subspace of . Let satisfy Condition C and the collection be a frame for . For , let
[TABLE]
where in . Suppose and for each ,
[TABLE]
Further, suppose there exist constants such that
[TABLE]
where and are as in Theorem 3.1. Then, for each , converges pointwise to a continuous function, for any and there exists a function satisfying Condition C such that is a frame for with the following reconstruction formula. For every ,
[TABLE]
with the convergence in , where , , and denotes
[TABLE]
for
Next, we provide a sufficient condition for obtaining an exact sampling formula for a smaller class of functions, namely, . Let the closed linear span of this collection be denoted by .
Theorem 3.3**.**
Let be such that is a frame for . Suppose and
[TABLE]
Further, suppose there exist constants such that
[TABLE]
where and is as in Theorem 3.1. Then, converges pointwise to a continuous function, for any and there exists a function such that is a frame for with the following sampling formula. For every ,
[TABLE]
where the convergence is both in and uniform on .
Now, we shall obtain a sampling theorem for , belonging to the principal shift invariant space of , in the transform domain (Theorem 3.4) using the operator valued function on given in (2.1). Using the inversion formula for from , we can also obtain a reconstruction formula for in the time domain (Corollary 3.6).
We note that for , can also be written as
[TABLE]
Theorem 3.4**.**
Let and be a frame sequence. For and , the transform of , as defined in (2.1), satisfies
[TABLE]
where is the sequence of frame coefficients in a frame expansion of and is the corresponding transform of the modulated , namely , in .
The following is an inversion formula that gives from .
Theorem 3.5**.**
For and any , one has
[TABLE]
where . In particular,
[TABLE]
Using Theorems 3.5 and 3.4, we obtain another reconstruction formula for in the time domain which is as follows.
Corollary 3.6**.**
Let and be a frame sequence. For and ,
[TABLE]
where is the sequence of frame coefficients in a frame expansion of and is the transform of , as defined in (2.1).
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] E. Acosta-Reyes, A. Aldroubi, and I. Krishtal. On stability of sampling-reconstruction models. Adv. Comput. Math. , 31(1-3):5–34, 2009.
- 2[2] A. Aldroubi and K. Gröchenig. Nonuniform sampling and reconstruction in shift-invariant spaces. SIAM Rev. , 43(4):585–620, 2001.
- 3[3] A. Aldroubi and I. Krishtal. Robustness of sampling and reconstruction and Beurling–Landau-type theorems for shift-invariant spaces. Appl. Comput. Harmon. Anal. , 20(2):250–260, 2006.
- 4[4] A. Aldroubi, Q. Sun, and W. Tang. Nonuniform average sampling and reconstruction in multiply generated shift-invariant spaces. Constr. Approx. , 20(2):173–189, 2004.
- 5[5] D. Barbieri, E. Hernández, and A. Mayeli. Bracket map for the Heisenberg group and the characterization of cyclic subspaces. Appl. Comput. Harmon. Anal. , 37(2):218–234, 2014.
- 6[6] P. L. Butzer and R. L. Stens. Sampling theory for not necessarily band-limited functions: a historical overview. SIAM Rev. , 34(1):40–53, 1992.
- 7[7] O. Christensen. Frames and bases: An introductory course . Birkhäuser, Boston, 2008.
- 8[8] R. J. Duffin and J. J. Eachus. Some notes on an expansion theorem of Paley and Wiener. Bull. Amer. Math. Soc. , 48(12):850–855, 1942.
