25.04.2015 Views

Introduction to Finite Frame Theory - Frame Research Center

Introduction to Finite Frame Theory - Frame Research Center

Introduction to Finite Frame Theory - Frame Research Center

SHOW MORE
SHOW LESS

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.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!