[논문 리뷰] (Non-)existence of Wilson bases for general time-frequency lattices

Gitta Kutyniok, Thomas Strohmer|arXiv (Cornell University)|2003. 11. 21.

Mathematical Analysis and Transform Methods참고 문헌 14인용 수 2

한 줄 요약

이 논문은 L²(R), ℓ²(Z), 및 C^L에서 일반적인 시간-주파수 격자에 대한 Wilson 기저의 존재성을 조사한다. 이는 L²(R)에서 부피가 1인 임의의 시간-주파수 격자에 대해 정규직교 Wilson 기저가 존재한다는 것을 증명하지만, ℓ²(Z) 또는 유한 차원 사례 C^L에서 비직사각형 격자에 대해서는 정규직교이든 비정규직교이든 어떤 Wilson 기저도 존재하지 않음을 보여주며, 이러한 설정에서 흩어져 있는 강력한 Gabor 프레임의 존재와 대조된다.

ABSTRACT

Abstract. Motivated by a recent generalization of the Balian-Low theorem and by new research in wireless communications we analyze the construction of Wilson bases for general time-frequency lattices. We show that orthonormal Wilson bases for L2 (R) can be constructed for any time-frequency lattice whose volume is 1. While this may be expected, our second result may come as a surprise. 2 Namely we prove that there cannot exist Wilson bases (orthogonal or non-orthogonal) for general non-rectangular time-frequency lattices for ℓ2 (Z) nor for the finite case CL. These results should be compared to the fact that tight Gabor frames for general time-frequency lattices exist in abundance for L2 (R), ℓ2 (Z), and CL. We discuss some practical consequences of our theoretical findings. Key words. Wilson basis, metaplectic transform, Gabor frame, Schrödinger representation, time-frequency lattice

연구 동기 및 목표

• 표준 직사각형 케이스를 초월한 일반적인 시간-주파수 격자에 대한 Wilson 기저의 존재성을 조사하기 위해.
• 비직사각형 설정에서 강력한 Gabor 프레임의 풍부함과 Wilson 기저의 부재 사이의 이론적 격차를 해결하기 위해.
• 이산 및 유한 차원 설정에서 Wilson 기저 구성의 한계를 명확히 하기 위해.
• 무선 통신 분야의 실용적 신호 처리 응용에 대한 이론적 기초를 제공하기 위해.

제안 방법

• 시간-주파수 대칭성을 연구하기 위해 메타플렉틱 표현과 슈뢰딩거 표현을 활용한다.
• 기저 존재를 제약하는 핵심 이론적 도구로 Balian-Low 정리의 일반화를 사용한다.
• L²(R), ℓ²(Z), 및 C^L에서 정규직교성과 완전성 조건을 분석하기 위해 조화 해석 기법을 적용한다.
• 기본적인 존재 조건에서의 구조적 제약을 비교함으로써 Wilson 기저와 Gabor 프레임의 차이를 부각한다.
• 격자 부피와 메타플렉틱 군의 성질을 활용하여 비직사각형 격자에 대한 기저 존재 불가를 도출한다.
• 시간-주파수 평면에서의 쌍대성과 대칭성 논증을 사용하여 이론적 증명을 수립한다.

실험 결과

연구 질문

• RQ1 L²(R)에서 부피가 1인 임의의 시간-주파수 격자에 대해 정규직교 Wilson 기저를 구성할 수 있는가?
• RQ2 ℓ²(Z)에서 비직사각형 시간-주파수 격자에 대해 정규직교이든 비정규직교이든 어떤 Wilson 기저도 존재하는가?
• RQ3 C^L 유한 차원 설정에서 Wilson 기저의 부재는 격자 기하학 때문이든, 더 깊은 구조적 제약 때문인가?
• RQ4 왜 비직사각형 격자에서는 강력한 Gabor 프레임이 풍부하게 존재하는 데 반해 Wilson 기저는 존재하지 않는가?
• RQ5 메타플렉틱 변환은 Wilson 기저 구성의 가능성에 어떤 역할을 하는가?

주요 결과

• L²(R)에서 부피가 1인 임의의 시간-주파수 격자에 대해 정규직교 Wilson 기저를 구성할 수 있으며, 이는 이전 연구의 예상을 확인한다.
• ℓ²(Z)에서 비직사각형 시간-주파수 격자에 대해 정규직교이든 비정규직교이든 어떤 Wilson 기저도 존재하지 않는다.
• 마찬가지로, C^L에서 비직사각형 격자에 대해 어떤 Wilson 기저도 존재하지 않는다.
• ℓ²(Z) 및 C^L에서 Wilson 기저의 부재는 이러한 설정에서 풍부한 강력한 Gabor 프레임과 뚜렷한 대비를 이룬다.
• 결과는 비직사각형 격자에서 Gabor 프레임과 Wilson 기저 구성 간의 근본적인 비대칭성을 드러낸다.
• 이러한 발견은 무선 통신 분야에서 라디오 구조가 기저 설계에 영향을 주기 때문에 신호 처리에 실용적 함의를 가진다.