Necessity of Oversampling Theorem for Affine Frames

Journal of Applied Mathematics and Physics
Vol.2 No.2(2014), Article ID:42098,6 pages DOI:10.4236/jamp.2014.22003

Necessity of Oversampling Theorem for Affine Frames

Qiquan Fang1, Xianliang Shi2, Weicai Li3

1Department of Mathematics, Zhejiang University of Science and Technology, Hangzhou, China

2College of Mathematics and Computer Science, Key Laboratory of High Performance Computing and Stochastic Information Processing (Ministry of Education of China), Hunan Normal University, Changsha, China

3Department of Mathematics, Zhejiang University of Science and Technology, Hangzhou, China

Email: fendui@yahoo.com, li5021@21cn.com

Received November 7, 2013; revised December 7, 2013; accepted December 15, 2013

ABSTRACT

Let be two natural numbers. C. K. Chui and X. L. Shi proved that for any affine frame of, and the family is also a frame with the same bounds if is relatively prime to. In this paper we prove that is relatively prime to which is also necessary.

Keywords:Affine Frame; Oversampling

1. Introduction

Let denote, as usual, the space of all complex-valued square integrable functions on the real line with inner product and norm. For any, we will use the notation

(1)

where and. A function is said to generate an affine frame

(2)

of, with frame bounds and, where, if it satisfies

(3)

The frame (2) of is called a tight frame, if (3) holds with, see [1] and [2]. In 1993, C. K.Chui and X. L. Shi [3] proved the following oversampling theorem:

Theorem A. Let be any positive integer and. Also, let generate a frame with frame bounds and as given by (3). Then for any positive integer which is relatively prime to, the family

(4)

remains a frame of with the same bounds. If, this result does not hold. But they only gave a countexample for the case where as in [4]. For other positive integer and which satisfy, they did not prove. The aim of this paper is to establish the inverse proposition of Theorem A, and then we following:

Theorem 1.1. Let be any positive integer and. Also, let be any affine frame of with frame bounds and. The family (4) remains a frame of with the same bounds: that is,

(5)

if and only if and are relatively prime.

2. Proofs

The sufficiency has been included in the theorem 4 of [3]. In the following we will prove the necessary part of the theorem.

Suppose for any affine frame (2) of with frame bounds and, the family (4) is also a frame of with the same bounds. Then when (1) forms an orthonormal basis, the family (4) forms a tight frame with frame bound. So we just need to prove that there exists a function such that the family (1) forms the orthonormal basis, but for any two positive integers and which satisfy, there exist two functions and such that

Doesn’t equal

.

Let, then forms an orthonormal basis, which is called Haar basis. Set

and

We prove that if, then

(6)

and

Denote. We have

where

and

In order to prove the theorem, we have three cases.

Case 1. When.

We have if. Thus, if is an even integer, we can get

So, we have

If is an odd integer, we have

So, we have

Case 2. When.

If is an even integer, we have

Thus

If is an odd integer, we can get because of As in the case, we also have

So, we get

Case 3. When.

If is an even integer. Let

and

When, there exists an integer satisfying. Therefore we have

where. When, we have and. Thus we have

Therefore

When, similar to the case, we also have

So we have

If is an odd integer. We have

where

A familiar calculation shows

Since and, we have. Also when and, we have

When and, obviously we have

When,. So we have in this case. This completes the proof of the theorem.

Acknowledgements

The authors would like to thank anonymous reviewers for their comments and suggestions. The authors are partially supported by project 11226108, 11071065, 11171306 funded by NSF of China, and project Y201225301. Project 20094306110004 funded by RFDP of high education of China.

REFERENCES

  1. C. Lee, P. Linneman and C. K. Chui, “An Introduction to Wavelets,” Academic Press, Boston, 1992.

  2. I. Daubechies, “Ten Lectures on Wavelets,” Society for Industrial and Applied Mathematics, Philadelphia, 1992. http://dx.doi.org/10.1137/1.9781611970104

  3. C. K. Chui and X. L. Shi, “Bessel Sequences and Affine Frames,” Applied and Computational Harmonic Analysis, Vol. 1, No. 1, 1993, pp. 29-49. http://dx.doi.org/10.1006/acha.1993.1003

  4. C. K. Chui and X. L. Shi, n× Oversampling preserves any tight affine frame for odd n, Proceedings of the American Mathematical Society, Vol. 121, No, 2, 1994, pp. 511-517.