Pure Mathematics
Vol.08 No.04(2018), Article ID:25934,9 pages
10.12677/PM.2018.84053

Matrix Lattice Transform Operator for Super Gabor Frames

Binghuan Xiao, Zhongyan Li

Department of Mathematics and Physics, North China Electric Power University, NCEPU, Beijing

Received: Jun. 24th, 2018; accepted: Jul. 10th, 2018; published: Jul. 17th, 2018

ABSTRACT

For a time frequency lattice Λ = ( a × b ) , it is known that a super Gabor frame of length L exists if and only if | a b | 1 L in L 2 ( 2 ) . In L 2 ( 2 ) , we know that we can construct a super Gabor frame for . We can construct a super Gabor frame (especially orthonormal super Gabor frame) for any full rank lattices by our result. And we find matrix lattice transform operator and it is necessary and sufficient condition. Matrix lattice transform operators can be used to obtain new super Gabor frames and can help us better understand the basic theory of super Gabor frames theorem based on our method of constructing a super Gabor frame. At last, we give some examples about how to construct super Gabor frames based on our method and the application of matrix lattice transform operator.

Keywords:Full Rank Lattice, Super Gabor Frame, Orthonormal Super Gabor Frame, Matrix Lattice Transform Operator

超Gabor框架中的矩阵格变换算子

肖炳环,李忠艳

华北电力大学数理学院,北京

收稿日期:2018年6月24日;录用日期:2018年7月10日;发布日期:2018年7月17日

摘 要

L 2 ( ) 空间,对于时频格 Λ = ( a × b ) ,存在超Gabor框架的充要条件是 | a b | 1 L 。在 L 2 ( 2 ) 空间,已知如何构造一个 K = 2 , L = A 2 的超Gabor框架。本文的目的是构造 K = A 2 , L = B 2 意义下的超Gabor框架(特别是当A = I的时候,存在正交的超Gabor框架, K , L 是满秩的格),这样就能构造出任何满秩的格的超Gabor框架,并且给出矩阵格变换算子的概念和充要条件。在构建超Gabor框架的方法之上,矩阵格变换算子能帮助我们更好的理解超Gabor框架的基础理论。最后,给出了关于构造超Gabor框架的还有矩阵格变换算子的例子。

关键词 :满秩格,超Gabor框架,正交超Gabor框架,矩阵格变换算子

Copyright © 2018 by authors and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

1. 引言

本篇文章的目的是在 Λ = ( A 2 × B 2 ) 上构造超Gabor框架并且研究一维空间的矩阵格变换算子。我们先介绍下关于本文的基本概念:

是希尔伯特空间。一个里的序列 { f n } 称作框架,如果存在常数 C 1 , C 2 > 0 ,使得:

C 1 = C 2 = C 时,框架 { f n } 叫做紧框架;当 C 1 = C 2 = 1 时,框架 { f n } 叫做正规紧框架。

K L 2 中两个满秩的格。那么 2 × 2 中满秩的格 Λ = K × L = { ( k , l ) | k K , l L } 通常被视为可分的时频格: K 作为频域格, L 作为时域格 [1] 。在 = L 2 ( 2 ) 情况下,序列有下面这种形式:

G ( g , Λ ) = { g k , l | g k , l = e i 2 π k x g ( x l ) : k K , l L }

其中 g ( x ) L 2 ( 2 ) 。并且 G ( g , Λ ) 是Gabor (或Weyl Heisenberg)族定义的由 g 的时频偏移获得的函数集合 [2] 。我们称 g 是Gabor框架生成元,当序列 g i ( x ) L 2 ( 2 ) 是一个Gabor框架的时候。即当存在常数 C 1 , C 2 > 0 使得对于全部时,我们有

C 1 f 2 k K , l L | f , g k , l | 2 C 2 f 2

C 1 = C 2 = 1 ,该框架叫做Parseval Gabor框架生成元。

本文的焦点在超Gabor框架的构建以及矩阵格变换算子上,一个向量 g ( x ) = ( g 1 ( x ) , g 2 ( x ) , , g L ( x ) ) 叫做长度为L的超Gabor框架生成元,如果 G ( g , Λ ) = { g k , l ( 1 ) ( x ) g k , l ( 2 ) ( x ) g k , l ( L ) ( x ) } 是希尔伯特直和空间 j = 1 L L 2 ( 2 ) 上的一个框架,其中 g ( i ) ( x ) L 2 ( 2 )

在一维空间如果存在长度为L的超Gabor框架,那么 | a b | 1 L ,此时 K = a , L = b 。事实上任何

Parseval框架生成元 g 都满足范数条件 g = | a b | [3] 。

2. 引理准备

一些超Gabor框架L = 1即Gabor框架时的一些引理:

引理2.1:存在前框架函数族 { f α : α } (当格 K = a , L = b 时),使得 α G f α * G f α = 1 以及 α f α 2 2 = | a b |

引理2.2:如果 | a b | 1 ,则存在函数 g L 2 ( ) ,使得 G ( g , Λ ) L 2 ( ) 中的一个框架 [4] 。

引理2.3:令 K = a L = b 中两个满秩的格,因此:

1) 存在长度为L的超Gabor框架的充要条件是 | a b | 1 L

2) 存在长度为L的正交超Gabor框架的充要条件是 | a b | = 1 L [5] 。

3. 主要结果

首先给出本文的主要结论之一如何构造一维超Gabor框架。在之前的基础上拓展到任意满秩的格 K ,而不是 K = 。首先,称 { d 1 , d 2 , , d L } / a ( a ) 的全数字集合如果 d 1 , d 2 , , d L 满足 { a + d i } i = 1 L 的划分区间。

定理3.1:令 K = a , L = b 是满秩的格。若 { d 1 , d 2 , , d L } / ( a b ) 1 的全数字集合,那么对于任意的 a 1 的基本域 Ω ,向量 g = ( g 1 , g 2 , , g L ) 是长度为L的超Gabor框架生成元(特别当 a = 1 的时候,为一个正交超Gabor框架),其中 g i = Ω i

Ω i = n a 1 [ ( ( a b ) Ω + b d i + n ) Ω ] ( 1 i L , L = | a b | 1 ).

证明:首先证明 { Ω } i = 1 L Ω 的一个划分区间,因此每一个 Ω i 通过 b 为瓦格覆盖了 。由 { d 1 , d 2 , , d L } / ( a b ) 1 的一个全数字集合,得到: b Z = i = 1 L ( a 1 Z + b d i ) 。因此

接下来证明每一个 Ω i 的不相交性:如果 s Ω i Ω j ( i j ) ,那么 s n a 1 [ ( ( a b ) Ω + b d i + n ) Ω ] s n a 1 [ ( ( a b ) Ω + b d j + n ) Ω ] 。因此 s = ( a b ) s 1 + b d 1 + n 1 s = ( a b ) s 2 + b d 2 + n 2 ,其中 s 1 , s 2 Ω n 1 , n 2 a 1 。又因为 ( a b ) s 1 + b d 1 + n 1 = ( a b ) s 2 + b d 2 + n 2 。因此我们得到:

s 1 + a 1 d 1 + ( a b ) 1 n 1 = s 2 + a 1 d 2 + ( a b ) 1 n 2 .

因为 Ω 是一个瓦格,所以 d 1 + ( a b ) 1 = d 2 + ( a b ) 1 ,并且 d 1 d 2 ( a b ) 1 。这与 d 1 d 2 a 1 矛盾,因此我们得到 s Ω 1 Ω 2 =

下面证明每一个 Ω i 是以 b 为瓦格的:首先令 x Ω i ( Ω j + b l ) , l 。记 x = ( a b ) x 1 + b d i + n 1 x = ( a b ) x 2 + b d i + n 2 + b = y + b l ,其中 x 1 , x 2 Ω , n 1 , n 2 a 1 y = ( a b ) x 2 + b d i + n 2 。因此得到 ( a b ) ( x 1 x 2 ) = n 2 n 1 + b l 。因为 Ω 是以 a 1 为瓦格的,有 x 1 = x 2 b l = n 1 n 2 ,所以 x y = n 1 n 2 a 1 x = y l = 0 。这样就证明了 Ω i 通过 b 包裹 ;第二,证明 μ ( Ω i ) = | b | 。对于任意 x Ω 1 ,有一些 y Ω n a 1 使得 x = ( a b ) y + b d 1 + n 。不失一般性,假设 d 1 ( a b ) 1 ,则 b d 1 a 1 x ( a b ) y = b d 1 + n a 1 。这意味着 Ω 1 b 平移的 ( a b ) Ω 的同余子集。对于任意 y ( a b ) Ω ,有一些 x Ω ,使得 y = ( a b ) x 。由于 Ω a 1 Z 瓦格的,有 y = z + n ,其中 z Ω n a 1 。这意味着 Z = ( a b ) x + b d 1 n b d 1 。因为 n b d 1 a 1 ,因此 z Ω 1 。这样就证明了 ( a b ) Ω b 平移的 Ω 1 的同余子集。所以 Ω 1 b 平移的 ( a b ) Ω 的同余子集,即 μ ( Ω i ) = | b |

Ω j b 平移的 Ω 1 + b d j 的同余子集的证明可以在 [5] 中看到。最后我们证明 g = ( g 1 , g 2 , , g L ) 是长度为L的超Gabor框架。这就要求 G ( g i , Λ ) L 2 ( ) 的Parseval框架并且 G ( g i , Λ ) G ( g j , Λ ) ( i j ) 是强不相交的。

由上可知 Ω j 通过 b 为瓦格覆盖了 通过 a 1 包裹 。由此可得 L 2 ( ) = l a 1 L 2 ( Ω j + l ) f 2 = k a | f , e i 2 π k x g j ( x l ) | ,对于任意 f L 2 ( Ω j + l ) 。记 f = l b f l 对每一个 f L 2 ( ) ,可得 f l , e i 2 π k x g j ( x l ) = f , e i 2 π k x g j ( x l ) 。这样可知:

f 2 = l b | f L | 2 = l b k a | f l , e i 2 π k x g j ( x l ) | 2 = l b k a | f , e i 2 π k x g j ( x l ) | 2 .

因此 G ( g j , Λ ) 是一个 L 2 ( ) 的Parseval框架。

对于每一个l有:

l k a f , e i 2 π k x g j ( x l ) e i 2 π k x g i ( x l ) = 0 ,

其中 f L 2 ( ) 。因为 Ω j Ω i Ω 的不相交的基本域。这样得到:

l b k a f , e i 2 π k x g j ( x l ) e i 2 π k x g i ( x l ) = 0 ,

因此 G ( Ω j , Λ ) G ( Ω i , Λ ) 是强不交的 [6] 。所以 g = ( g 1 , g 2 , , g L ) 是一个长度为L的超Gabor框架。

特别的,当 a = 1 时, g 2 = j = 1 L g j 2 = j = 1 L μ ( Ω j ) = 1 。所以 g = ( g 1 , g 2 , , g L ) 是一个长度为L的正交超Gabor框架。

上述定理给出了一维空间对于任何满秩的格 K = a , L = b 如何构造超Gabor框架。下个定理将给出如何在 L 2 ( 2 ) 上构造超Gabor框架的方法。首先定义一些概念:记 S i ( i = 1 , 2 , 3 , 4 ) ( A B ) Ω 的四条边线, S L 是其中最短的一条。令 A ( x 1 , y 1 ) , B ( x 2 , y 2 ) S L 的两个端点,那么 S x = | x 1 | + | x 2 | , S y = | y 1 | + | y 2 | 。并且定义以下符号( 1 i , j L ):

σ = { [ | x 1 x 2 | 0 0 | y 1 | + | y 2 | ] , S x < S y [ | x 1 | + | x 2 | 0 0 | y 1 y 2 | ] , S x > S y [ | x 1 | + | x 2 | 0 0 | y 1 | + | y 2 | ] , S x = S y , k i , j = { [ i 1 0 ] , S x < S y [ 0 i 1 ] , S x > S y [ i 1 j 1 ] , S x = S y

定理3.2:令 K = A 2 L = B 2 是满秩的格,并且 A B 1 M ( d × d ) ( ) 。则对 | d e t A | 1 2 的任意基本域 Ω ,向量 g = ( g 1 , g 2 , , g L ) 是长度为L的超Gabor框架生成元(特别的当 | d e t A | = 1 时,是一个正交超Gabor框架),其中 g i = Ω i 并且

Ω i , j = k A 2 [ ( A B ) Ω + σ k i , j + k ] .

因为 μ ( A B Ω ) = μ ( Ω ) L 并且每一个 μ ( Ω i , j ) = μ ( A B Ω ) ,所以得到L个 Ω i 。因此

Ω i = k A 2 [ ( ( A B ) Ω + σ k i , j + k ) Ω ] ( 1 i L , L = | d e t A B | 1 ).

这个定理可以非常简单的证明。我们可以关注以下几点:第一, { Ω i } Ω 的划分区间;第二,每一个 Ω i σ 2 瓦格的;最后

l B 2 k A 2 f , e i 2 π k , x g j ( x l ) e i 2 π k , x g m ( x l ) = 0 ( i m ) .

因此在这种情况下存在超Gabor框架。当 | d e t A | = 1 , g 2 = j = 1 L g j 2 = μ ( Ω ) = 1 时,存在正交超Gabor

框架。下一节给出如何用定理3.1和定理3.2构造超Gabor框架的例子。接下来从格同构和矩阵格变换算子的定义开始,研究矩阵格变换算子 [7] 。

定义3.3:令 K 1 = A 2 L 1 = B 2 K 2 = C 2 L 2 = D 2 2 中四个满秩的格。一个超Gabor框架:

G ( g , Λ ) = { g k , l ( i ) g k , l ( i ) = e i 2 π k x g ( i ) ( x l ) : k K 1 , l L 1 , 1 i L m }

和另外一个超Gabor框架:

G ( h , Λ ) = { h k , l ( j ) h k , l ( j ) = e i 2 π k x h ( i ) ( x l ) : k K 2 , l L 2 , 1 j L n }

称为格同构的,如果 | d e t A B | = | d e t C D | , ( L m , L n , L m , L n > 0 )

定义3.4:矩阵 X ( x i j R ) 称为超Gabor框架的矩阵格变换算子,如果 X [ A B ] = [ C D ] ,其中A、B、C、

D如同定义3.3里一样。

一维超Gabor框架的矩阵格变换算子有一个性质。

定理3.5:对角矩阵或者反对角矩阵A是一个超Gabor框架的矩阵格变换算子当且仅当 | d e t ( A ) | = 1

证明:我们只证明对角矩阵的情形就可以,反对角矩阵同理可得。我们先证定理3.5的必要性。如果

G ( g , Λ ) = { g k , l ( 1 ) g k , l ( 2 ) g k , l ( L ) : k K 1 , l L 1 }

G ( h , Λ ) = { h k , l ( 1 ) h k , l ( 2 ) h k , l ( L ) : k K 2 , l L 2 }

是两个超Gabor框架,其中 K 1 = a , L 1 = b , K 2 = c , L 2 = d 中四个满秩的格 [8] 。存在一个矩阵

格变换算子,使得 A [ a b ] = [ c d ]

A = [ a 11 0 0 a 22 ] ,所以我们可以得到 [ a 11 0 0 a 22 ] [ a b ] = [ c d ] ,所以

{ a 11 a = c a 22 b = d .

由上式可得: a 11 = c a a 22 = d b 。用以上方程直接计算 | d e t ( A ) | 。因为 | a b | = | c d | ,所以 | d e t ( A ) | = | a 11 a 22 | = | c a × d b | = | c d a b | = 1

现在证明定理3.5的充分性:如果有一个对角矩阵形如 A = [ a 11 0 0 a 22 ] 并且满足 | d e t ( A ) | = | a 11 a 22 | = 1 。存在 K 1 = a , L 1 = b ( a , b )的超Gabor框架 G ( g , Λ ) = { g k , l ( 1 ) g k , l ( 2 ) g k , l ( L ) : k K 1 , l L 1 } 。则我们用A对 [ a b ] 做变换。得到 A [ a b ] = [ a 11 0 0 a 22 ] [ a b ] = [ c d ] ,所以 { c = a 11 a d = a 22 b

那么存在 K 2 = c , L 2 = d 作为时频格的超Gabor框架 G ( h , Λ ) = { h k , l ( 1 ) h k , l ( 2 ) h k , l ( L ) : k K 2 , l L 2 }

[9] | c d | = | a 11 a × a 22 b | = | a 11 a 22 a b | = | a b | 。因此A符合定义3.4,即A是一个超Gabor框架的矩阵格变换算子。

需要注意的是:如果一个矩阵A满足 [ a 11 a 12 a 21 a 22 ] [ a b ] = [ c d ] ,其中a、b、c、d是两个超Gabor框架的四个满秩的格。A不一定是一个矩阵格变换算子。例如: a = 2 , b = 1 4 , c = 1 4 , d = 2 ,则存在一个矩阵 A = [ 1 / 4 1 1 / 2 4 ] 使得 [ 1 / 4 1 1 / 2 4 ] [ 2 1 / 4 ] = [ 1 / 4 2 ] 并且 | 2 × 1 4 | = | 1 4 × 2 | = 1 2 .,但是 | A | 1

推论3.6:对于一维超Gabor框架:

G ( g , Λ ) = { g k , l ( 1 ) g k , l ( 2 ) g k , l ( L ) : k K 1 , l L 1 } ( K 1 = x , L 1 = y ) ,

它一定格同构于另一个超Gabor框架:

G ( h , Λ ) = { h k , l ( 1 ) h k , l ( 2 ) h k , l ( L ) : k K 2 , l L 2 } ( K 2 = , L 2 = z ) .

并且存在一个矩阵格变换算子A使得 A [ x y ] = [ 1 z ]

4. 算例

论文在本节给出有关如何构造超Gabor框架的例子。同时我们也使用矩阵格变换算子得到新的超Gabor框架。

例4.1:1) 令 a = 2 , b = 1 4 。那么 | a b | 1 = 2 ,令 Ω = [ 1 4 , 1 4 ] 是通过 1 2 为瓦格覆盖了 的区间。令 g i = χ Ω i , i = 1 , 2 ,其中每一个 Ω i 就像图1中所示。那么由定理3.1, { g k , l ( 1 ) g k , l ( 2 ) } 是长度为2的超Gabor框架。

2) 令 a = 1 4 , b = 2 。那么 | a b | 1 = 2 ,令 Ω = [ 2 , 2 ] 是通过 4 为瓦格覆盖了 的区间。令 g i = χ Ω i , i = 1 , 2 ,其中每一个 Ω i 就像图2中所示。那么由定理3.1, { g k , l ( 1 ) g k , l ( 2 ) } 是长度为2的超Gabor框架。

例4.2:1) 存在长度为6的超Gabor框架:

G ( g , Λ ) = { g k , l ( 1 ) g k , l ( 2 ) g k , l ( 6 ) : k K 1 , l L 1 } ( K 1 = 2 , L 1 = 1 12 )

存在另一个长度为6的超Gabor框架:

G ( h , Λ ) = { h k , l ( 1 ) h k , l ( 2 ) h k , l ( 6 ) : k K 2 , l L 2 } ( K 2 = 1 2 , L 2 = 1 3 )

它们的格是同构的,因为 | 2 × 1 12 | = 1 6 = | 1 2 × 1 3 |

2) 存在对角矩阵 A = [ 1 / 4 0 0 4 ] 是一个矩阵格变换算子,使得 [ 1 / 4 0 0 4 ] [ 2 1 / 12 ] = [ 1 / 2 1 / 3 ] 并且 | d e t ( A ) | = 1 。上述框架可见图3图4

最后我们给出一些 L 2 ( R 2 ) 上构造超Gabor框架的例子:

例4.3:令 A = [ 1 1 2 1 2 1 2 ] B = [ 1 2 1 1 0 ] A B = [ 0 1 1 4 1 2 ] | d e t A B | 1 = 2 | d e t A B | 1 = 2 。令 Ω = [ 2 , 2 ] 2 2 的一个瓦格。令 g i = χ Ω i , i = 1 , 2 ,其中每一个 Ω i 就像图5中所示。那么由定理3.2, { g k , l ( 1 ) g k , l ( 2 ) }

度为2正交超Gabor框架。

例4.4:令 A = [ 1 3 0 1 2 1 ] B = [ 1 0 1 2 1 3 ] A B = [ 1 3 0 0 1 3 ] | d e t A B | 1 = 9 。令 Ω = [ 3 2 , 3 2 ] 2 2 的一个瓦格。令 g i = χ Ω i , i = 1 , 2 , , 9 ,其中每一个 Ω i 就像图6中所示。那么由定理3.2, { g k , l ( 1 ) g k , l ( 2 ) g k , l ( 9 ) } 长度为9的超Gabor框架。

5. 结论

本文给出了如何构造任意满秩格的超Gabor框架。发现超Gabor框架必格同构到一个正交超Gabor框架。奇妙的是,可以采取矩阵格变换算子使它们有联系。通过构造方法可以很容易地得到一个

Figure 1. Example 4.1 (1)

图1. 例4.1 (1)

Figure 2. Example 4.1 (2)

图2. 例4.1 (2)

Figure 3. Example 4.2 (1): G (g, Λ)

图3. 例4.2 (1)

Figure 4. Example 4.2 (1): G (h, Λ)

图4. 例4.2 (2)

Figure 5. Example 4.3

图5. 例4.3

Figure 6. Example 4.4

图6. 例4.4

K = , L = a 正交的超Gabor框架,任何超Gabor框架都可以和它是格同构的。因此,可以更好地理解超Gabor框架和正交超Gabor框架。

致谢

感谢审稿老师提出的宝贵的修改意见。感谢国家自然科学基金委的支持。

基金项目

国家自然科学基金(项目号:11571107)。

文章引用

肖炳环,李忠艳. 超Gabor框架中的矩阵格变换算子
Matrix Lattice Transform Operator for Super Gabor Frames[J]. 理论数学, 2018, 08(04): 398-406. https://doi.org/10.12677/PM.2018.84053

参考文献

  1. 1. Regev, O. (2004) New Lattice-Based Cryptographic Constructions. Journal of the ACM, 51, 899-942. https://doi.org/10.1145/1039488.1039490

  2. 2. Balan, R. (1999) Density and Redundancy of the Noncoherent Weyl-Heisenberg Superframes. In: Contemporary Mathematics, 247, American Mathematical Society, Providence, RI, 29-41. https://doi.org/10.1090/conm/247/03796

  3. 3. Gabardo, J.P. and Han, D. (2002) Aspects of Garbor Analysis and Operator Al-gebras. In: Feichtinger, H.G. and Strohmer, T., Eds., Advances in Gabor Analysis, Birkhauser, Boston, 129-150.

  4. 4. Han, D. and Wang, Y. (2001) Lattice Tiling and the Weyl—Heisenberg Frames. Geometric Functional Analysis GAFA, 11, 742-758. https://doi.org/10.1007/PL00001683

  5. 5. Li, Z.Y. and Han, D.G. (2010) Constructing Super Gabor Frames: The Rational Time-Frequency Lattice Case. Science China, 53, 3179-3186. https://doi.org/10.1007/s11425-010-4109-1

  6. 6. Gu, Q. and Han, D. (2003) Functional Gabor Frame Multipliers. Journal of Geometric Analysis, 13, 467-478. https://doi.org/10.1007/BF02922054

  7. 7. Gabardo, J.P. and Han, D. (2003) Frame Representations for Group-Like Unitary Operator Systems. The Journal of Operator Theory, 49, 223-244.

  8. 8. Shi, X.L. and Chen, F. (2007) Necessary Conditions for Ga-bor Frames. Science in China, 50, 276-284. https://doi.org/10.1007/s11425-007-2058-0

  9. 9. Casazza, P.G. (2001) Modern Tools for Weyl-Heisenberg (Gabor) Frame Theory. Advances in Imaging. Electron Physics, 115, 1-127. https://doi.org/10.1016/S1076-5670(01)80094-X

期刊菜单