Introduction to Finite Frame Theory - Frame Research Center
Introduction to Finite Frame Theory - Frame Research Center
Introduction to Finite Frame Theory - Frame Research Center
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Introduction</strong> <strong>to</strong> <strong>Finite</strong> <strong>Frame</strong> <strong>Theory</strong> 15<br />
Before presenting some insightful basic results in frame theory, we now first<br />
discuss some examples of frames <strong>to</strong> build up intuition.<br />
3.2 Examples<br />
By Lemma 2 (iii), orthonormal bases are unit-norm Parseval frames (and vice versa).<br />
However, applications typically require redundant Parseval frames. One basic way<br />
<strong>to</strong> approach this construction problem is <strong>to</strong> build redundant Parseval frames using<br />
orthonormal bases, and we will present several examples in the sequel. Since the<br />
associated proofs are straightforward, we leave them <strong>to</strong> the interested reader.<br />
Example 1. Let (e i ) N i=1 be an orthonormal basis for H N .<br />
(1) The system<br />
(e 1 ,0,e 2 ,0,...,e N ,0)<br />
is a Parseval frame for H N . This example indicates that a Parseval frame can<br />
indeed contain zero vec<strong>to</strong>rs.<br />
(2) The system<br />
(<br />
e 1 , e 2<br />
√ , e 2<br />
√ , e 3<br />
√ , e 3<br />
√ , e 3<br />
√ ,..., e N<br />
√ ,..., e N<br />
√<br />
),<br />
2 2 3 3 3 N N<br />
is a Parseval frame for H N . This example indicates two important issues: Firstly,<br />
a Parseval frame can have multiple copies of a single vec<strong>to</strong>r. Secondly, the norms<br />
of vec<strong>to</strong>rs of an (infinite) Parseval frame can converge <strong>to</strong> zero.<br />
We next consider a series of examples of non-Parseval frames.<br />
Example 2. Let (e i ) N i=1 is an orthonormal basis for H N .<br />
(1) The system<br />
(e 1 ,e 1 ,...,e 1 ,e 2 ,e 3 ,...,e N )<br />
with the vec<strong>to</strong>r e 1 appearing N + 1 times, is a frame for H N with frame bounds<br />
1 and N + 1.<br />
(2) The system<br />
(e 1 ,e 1 ,e 2 ,e 2 ,e 3 ,e 3 ,...,e N )<br />
is a 2-tight frame for H N .<br />
(3) The union of L orthonormal bases of H N is a unit-norm L-tight frame for H N ,<br />
generalizing (2).<br />
A particularly interesting example is the smallest truly redundant Parseval frame<br />
for R 2 , which is typically coined Mercedes-Benz frame. The reason for this naming<br />
becomes evident in Figure 1.