Abstract
Various symmetric framelets and periodic framelets are widely utilized in data analysis due to their resilience to background noise, avoidance of linear phase distortion, and the stability of redundant representation. At present, the number of generators in known periodic framelets in high-dimensional space is infinite. It is natural to ask whether a periodic framelet exists with only one generator in high-dimensional space. In this study, for any given positive numbers, A and B, we will construct one symmetric framelet generator. This generator’s integer translate, dyadic dilation, and periodization can produce a periodic frame with optimal bounds A and B.
MSC:
41-xx; 42-xx; 65-xx
1. Introduction
Many data processing systems concern redundant characters since redundancy can make the systems optimally robust to erasures [1,2]. The redundant representation requirement leads to the introduction of frames [3,4,5]. Among various types of frames, well-known framelets can generate frames in through their dyadic dilations and integer translates [6,7,8,9,10].
Framelets can be directly constructed from the structure of frame multiresolution analysis (FMRA) [11,12,13,14,15,16]. Benedetto and Li [11,12] and Kim and Lim [13] introduced the theory of one-dimensional FMRA, a foundational concept in framelet theory. Later on, Mu et al. [14] established the theory of high-dimensional FMRA and determined the number of generators needed in derived framelets. Zhang and Saito [16] further extended these results to the case of generalized MRAs.
Symmetry is pivotal in the development of framelet theory since symmetrical framelets have linear phases, which can prevent data distortion during data decomposition and reconstruction. A lot of known symmetric framelets for have been constructed, mostly in one-dimensional spaces, with a few in higher-dimensional spaces [17,18,19,20,21]. In one-dimensional space, the number of generators in a framelet can easily be one, but in high-dimensional spaces, the number of generators in a framelet is generally more than one [17,18,19,20,21].
Periodic framelets can generate frames in . Compared with framelets in , periodic framelets are more difficult to be constructed. By imitating the idea of generalized MRA, Goh et al. [22] and Lebedeva and Prestin [23] introduced the theory of periodic MRA and constructed some tight periodic framelets. Unfortunately, these periodic framelets have an infinite number of generators. It is natural to ask whether there exists a periodic framelet with only one generator in high-dimensional space. In this study, we will construct one symmetric framelet generator, such that its integer translate, dyadic dilation, and periodization can generate a frame in . Moreover, we can determine the optimal bounds of the derived periodic frame.
2. Preliminary
Let be a sequence of elements in the Hilbert space . If there exists a positive constant B, such that
then is called a Bessel sequence in ; if there exist two positive constants , such that
then is called a frame with lower bound and upper bound in [5,18]. The largest lower bounds and the smallest upper bounds are called the optimal lower and upper bounds, especially when the optimal lower bound is the same as the optimal upper bound. Such a frame is called a tight frame [5,18].
Let and be two frames in . If for all ,
Then and are called a pair of dual frames in . The following theorem [1,2,18] gives a characterization of dual frames:
Theorem 1.
Two sequences and are a pair of dual frames in if and only if
- (i)
- Both and are Bessel sequences for
- (ii)
- For any , .
A framelet can generate a frame in through its dyadic dilations and integer translates. In detail, for , if the associated affine system
is a frame in , then are called a framelet, and each is called a framelet generator. The number τ is just the number of generators in this framelet. In the one-dimensional space, τ can easily be one, while in high-dimensional space, τ is generally larger than one.
Similar to the construction of these framelets, some periodic framelets have also been constructed [22,23]. Unfortunately, these periodic framelets have an infinite number of generators.
3. Construction of High-Dimensional Periodic Frames
Let be a real-valued, even, and symmetric function, such that its Fourier transform satisfies the following three conditions:
- (a)
- ;
- (b)
- ;
- (c)
- and , where ,We define as
For and , let and
and
In this section, we will give the following theorem:
Theorem 2.
The system denotes a pair of dual periodic frames in .
The proof of Theorem 2 is very long. With the help of Theorem 2, we first prove that both and are Bessel sequences in , i.e.,
Lemma 1.
For any , we have
where and are constants.
Proof.
Noticing that
and and , in order to prove (2), it is enough to prove that the following inequalities hold: For any ,
By and , we see that has only finite nonzero terms in any closed interval which does not contain the point . Since has positive lower bound A, by , we see that . Combining this and gives
where .
Denote the left-hand side of the first inequality in (3) by , i.e.,
where . Applying the inequality formula gives
From this and (5), we obtain , where
For , noticing that , we obtain
From here on, “O” only depends on the dimension d. Let , we further have
Denote , where is the characteristic function of . By (5), we have
By , we have
Noticing that is an orthonormal basis for , applying Parseval identity of the Fourier series and gives
By , it follows that
For , let be a 1-periodic function and . Then
Applying the Cauchy’s inequality gives
Again by (4), we have
where , , . Furthermore
When , there exists a such that . In the case of , when , it follows that and then
In the case of , when , it follows that and then
For , it is clear that
Combining these and (9) gives
We begin to estimate the core term in
We consider the following d cases:
Case 1.
We consider the index satisfying for . When , we have , and then
Case 2.
We consider the index satisfying that and . It follows that
Similarly, we can obtain
Case p.
We consider the index satisfying that and . It follows that
Similarly, we can obtain
Case d.
We consider the index satisfying that and . Similar to the argument of Case p, we can deduce that
By the combination of all d cases and using the inequality , it follows that
Again by the symmetry of the index , by (11), we can deduce that
Combining this and (10)–(11) gives
From this and (8) and (5), noticing that , we obtain the first inequality of (3). Since the arguments of two inequalities of (3) are similar, we can deduce the second inequality of (3). Finally, Lemma 1 is proved. □
Next, we prove that the Parseval identity holds, i.e.,
Lemma 2.
For any , we have
Proof.
First, we compute .
By (4), it is clear that
Noticing that
using the inequality and (3), we obtain
From this and (13), we know that
and this series is convergent absolutely. By the rearrangement of terms, we obtain
Let both and be 1-periodic functions and . Define two sequences of functions as
So
Noticing that
we obtain
Since , applying the Parseval identity of the Fourier transforms gives
Noticing that is an orthonormal basis for , we expand and into Fourier series, where the associated Fourier coefficients are, respectively,
Comparing (16) with (17), we have
Applying the Parseval identity of the Fourier series gives
From this and (18), and , it follows that
Again, by (15), we obtain
Noticing that
it is clear that
From this and (19), applying the Lebegue dominant convergence theorem gives
Secondly, we compute . Let
Take an auxiliary function such that
Since , for , we have . From this and (20), we have
Again, by , we have
By , we deduce that has only finitely many non-zero terms in any closed interval which does not contain the point . In the beginning of the proof of Lemma 1, we have shown and . Again by (23) and (24), we have . By , we have
Take the other auxiliary function satisfying three conditions: , and . Then, by (25) and (23), we have
From this and (22) and (25), we obtain
Applying the Parseval identity of the Fourier series gives
By , we obtain
where the Parseval identity of the Fourier transform is used in the last equality. Similarly, we have
By (26), we obtain
By the definitions of and , we have
So
Since , we know that decay very fast, so the series (27) is absolutely convergent and then
The Poisson summation formula indicates that the Fourier coefficients of are
So . Similarly, . Again, by (27), we obtain
Noticing that , by (22), we obtain
Combining this and (21) and (20), we obtain
By the definitions of and , we obtain
Again, by the definitions of M and N, we obtain
i.e., Lemma 2 is proved. □
Finally, we present the proof of Theorem 2 as follows:
Proof of Theorem 1.
Applying Theorem 2, the combination of Lemma 1 and Lemma 2 implies that are a pair of dual periodic frames, i.e., Theorem 2 is proved. □
4. Optimal Frame Bounds
In Section 3, we constructed a periodic frame with only one symmetric generator. Now we will provide its optimal frame bounds.
Theorem 3.
Under the conditions of Theorem 2, the optimal lower and upper frame bounds of are A and B, respectively, and those of are and , respectively.
Proof.
Noticing that both and are one-periodic functions, then we expand them into Fourier series and , by the Poisson summation formula, the Fourier coefficients of and are, respectively, □
By , we have . Again, by (1), we obtain
By and , we obtain
From this and (28), we obtain
By , we have .
Denote Fourier coefficients of by . Take a function , such that its Fourier coefficients satisfy
From this and , we know that , and then is well-defined. Using the Parseval identity of the Fourier series, by (28)–(30), we obtain
Since are a pair of dual frames, we have
From , it follows that
Using the Parseval identity, by (30), we obtain
Noticing that , by (31) and (32), we obtain
Since and the point set is dense in and is continuous on , we obtain
Similarly, we have
Combining (34) and (35) and (33) gives
Since , we have
This implies by (33) that A and B are the lower and upper frame bounds for the periodic frame .
We begin to show that these frame bounds are optimal. By (34), we know that for any , there exists an such that . Take . By (33), it follows that
This means that B is the optimal upper bound of . Now we take . By (33), we have
This implies that A is the optimal lower bound of .
Similarly to the above arguments, we can deduce that and are the optimal bounds of . Finally, Theorem 3 is proved.
5. Conclusions
Due to their resilience to background noise, stability in sparse reconstruction, and ability to capture local time-frequency information, periodic framelets are widely utilized in data analysis. Existing periodic framelets in high-dimensional space always require an infinite number of generators. Moreover, it is very difficult to construct periodic framelets with given optimal bounds. In this study, for any given constants, A and B, satisfying , we construct a symmetric periodic frame generated by integer-translates, dyadic-dilations, and periodization of a single symmetric generator and its optimal frame bounds are just A and B. Since the generator is symmetric, smooth, and bandlimited, the derived periodic frame is also symmetric and smooth. Moreover, we present the construction of its dual frame, which has the same desirable properties as . In the future, we will extend our results to periodic framelets with matrix dilation.
Funding
This research was partially supported by the European Commission Horizon 2020 Framework Program (no. 861584) and the Taishan Distinguished Professor Fund.
Data Availability Statement
Not applicable.
Conflicts of Interest
The author declares no conflict of interest.
References
- Mallat, S. A Wavelet Tour of Signal Processing; Academic Press: San Diego, CA, USA, 2008. [Google Scholar]
- Walter, G.G. Wavelet and other Orthogonal Systems with Applications; CRC Press: Boca Raton, FL, USA, 2018. [Google Scholar]
- Bajwa, W.U.; Pezeshki, A. Finite Frames for Sparse Signal Processing. In Finite Frames: Theory and Applications; Casazza, P., Kutyniok, G., Eds.; Birkhauser: Boston, MA, USA, 2012. [Google Scholar]
- Christensen, O. Frames and Pseudo-Inverses. J. Math. Anal. Appl. 1995, 195, 401. [Google Scholar] [CrossRef]
- Christensen, O. An Introduction to Frames and Riesz Bases; Birkhauser: Boston, CA, USA, 2003. [Google Scholar]
- Qin, Y.; Wang, J.; Mao, Y. Dense Framelets with Two Generators and their Application in Mechanical Fault Diagnosis. Mech. Syst. Sig. Process. 2013, 40, 483–498. [Google Scholar] [CrossRef]
- Antolin, A.S.; Zalik, R.A. Compactly Supported Parseval Framelets with Symmetry associated to E(2)d(Z) Matrices. Appl. Math. Comput. 2018, 325, 179–190. [Google Scholar]
- Daubechies, I.; Han, B.; Ron, A.; Shen, Z. Framelets: MRA-based Constructions of Wavelet Frames. Appl. Comput. Harmon. Anal. 2003, 14, 1–46. [Google Scholar] [CrossRef]
- Ri, C.; Paek, Y. Causal FIR symmetric paraunitary matrix extension and construction of symmetric tight M-dilated framelets. Appl. Comput. Harmon. Anal. 2021, 51, 437–460. [Google Scholar]
- Shi, Y.; Song, J.; Hua, X. Poissonian image deblurring method by non-local total variation and framelet regularization constraint. Comput. Electr. Eng. 2017, 62, 319–329. [Google Scholar]
- Benedetto, J.J.; Li, S. The theory of Multiresolution Analysis Frames and Applications to Filter Banks. Appl. Comp. Harmon. Anal. 1998, 5, 389–427. [Google Scholar]
- Benedetto, J.J.; Treiber, O.M. Wavelet Frame: Multiresolution Analysis and Extension Principle. In Wavelet Transforms and Time-Frequency Signal Analysis; Debnath, L., Ed.; Birkhauser: Boston, CA, USA, 2000. [Google Scholar]
- Kim, H.O.; Lim, J.K. On Frame Wavelets associated with Frame Multiresolution Analysis. Appl. Comput. Harmon. Anal. 2001, 10, 61–70. [Google Scholar] [CrossRef]
- Mu, L.; Zhang, Z.; Zhang, P. On the Higher-dimensional Wavelet Frames. Appl. Comput. Harmon. Anal. 2004, 16, 44–59. [Google Scholar]
- Zhang, Z. Characterization of Frequency Domains of Bandlimited Frame Multiresolution Analysis. Mathematics 2021, 9, 1050. [Google Scholar] [CrossRef]
- Zhang, Z.; Saito, N. Existence Theorem and Minimal Cardinality of UEP framelets and MEP bi-Framelets. Appl Comput. Harmon. Anal. 2013, 34, 297–307. [Google Scholar] [CrossRef]
- Zhang, Z. Framelet Sets and associated Scaling Sets. Mathematics 2021, 9, 2824. [Google Scholar] [CrossRef]
- Zhang, Z.; Jorgenson, P.E.T. Frame Theory in Data Science; Springer: Heidelberg, Germnay, 2023. [Google Scholar]
- Krivoshein, A.V. From frame-like wavelets to wavelet frames keeping approximation properties and symmetry. Appl. Math. Comput. 2019, 344–345, 204–218. [Google Scholar] [CrossRef]
- Dutta, P.; Ghoshal, D.; Lala, A. Enhanced symmetry of the p-adic wavelets. Phys. Lett. 2018, 783, 421–427. [Google Scholar] [CrossRef]
- Diao, C.; Han, B.; Lu, R. Generalized matrix spectral factorization with symmetry and applications to symmetric quasi-tight framelets. Appl. Comput. Harmon. Anal. 2023, 65, 67–111. [Google Scholar] [CrossRef]
- Goh, S.S.; Han, B.; Shen, Z. Tight periodic wavelet frames and approximation orders. Appl. Comput. Harmon. Anal. 2011, 31, 228–248. [Google Scholar] [CrossRef]
- Lebedeva, E.A.; Prestin, J. Periodic wavelet frames and time-frequency localization. Appl. Comput. Harmon. Anal. 2014, 37, 347–359. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).