[논문 리뷰] Waterfilling Theorems for Linear Time-Varying Channels and Related Nonstationary Sources

Edwin Hammerich|arXiv (Cornell University)|2015. 09. 18.

Mathematical Analysis and Transform Methods참고 문헌 42인용 수 3

한 줄 요약

이 논문은 선형 시간변화(LTV) 채널과 비 stationary 소스에 대해 시간-주파수 평면에서 수면 이론을 수립한다. LTV 필터의 산란 Weyl 기호를 사용하여, 채널 용량은 산란 Weyl 기호의 역제곱 크기의 수면에 의해 결정되며, 비 stationary 소스의 비율 손실 함수는 제곱 크기에 대해 반전 수면에 의해 특징지어진다. 이는 산란 인자 r이 증가함에 따라 渐近적으로 유효한 새로운 Szegö 정리에 기반한다.

ABSTRACT

The capacity of the linear time-varying (LTV) channel, a continuous-time LTV filter with additive white Gaussian noise, is characterized by waterfilling in the time-frequency plane. Similarly, the rate distortion function for a related nonstationary source is characterized by reverse waterfilling in the time-frequency plane. Constraints on the average energy or on the squared-error distortion, respectively, are used. The source is formed by the white Gaussian noise response of the same LTV filter as before. The proofs of both waterfilling theorems rely on a Szego theorem for a class of operators associated with the filter. A self-contained proof of the Szego theorem is given. The waterfilling theorems compare well with the classical results of Gallager and Berger. In the case of a nonstationary source, it is observed that the part of the classical power spectral density is taken by the Wigner-Ville spectrum. The present approach is based on the spread Weyl symbol of the LTV filter, and is asymptotic in nature. For the spreading factor, a lower bound is suggested by means of an uncertainty inequality.

연구 동기 및 목표

• LTI 채널에 대한 고전적 수면 결과를 평균 에너지 제약 조건이 있는 선형 시간변화(LTV) 채널로 확장하기.
• 백색 가우시안 노이즈를 LTV 필터링하여 생성된 비 stationary 소스의 비율 손실 함수에 대해 반전 수면 특성화를 도출하기.
• LTV 필터와 관련된 시간-주파수 연산자 클래스에 대해 새로운 Szegö 정리를 수립하여 渐近 분석을 가능하게 하기.
• 점점 증가하는 산란 인자 r에 대해 유효한 渐近 근사의 타당성을 보장하기 위해 산란 인자 r에 대한 하한을 제시하기.

제안 방법

• LTV 채널을 슈바르츠 공간에 속하는 Weyl 기호를 가진 힐버트-슈미트 연산자로 수식화하여, 渐近 분석에 적합한 부드러움을 확보한다.
• 시간-주파수 산란을 모델링하기 위해 산란 인자 r ≥ 1을 사용하여 산란 Weyl 기호 pr(t, ω) = p(t/r, ω/r)를 도입한다.
• 산란 Weyl 기호의 역제곱 크기를 사용하여 시간-주파수 평면에서의 수면을 통해 채널 용량을 유도한다.
• 산란 Weyl 기호의 제곱 크기를 사용하여 반전 수면을 통해 비율 손실 함수를 유도하며, 이는 소스의 위그너-빌 스펙트럼과 연결된다.
• 반학물리학 기반의 渐近 전개를 활용하여 연산자의 함수의 트레이스에 대한 일반화된 Szegö 정리를 증명한다.
• Robertson–Schrödinger 불확도 부등식을 사용하여 의미 있는 근사가 유지되도록 산란 인자 r에 대한 하한을 도출한다.

실험 결과

연구 질문

• RQ1 평균 에너지 제약 조건이 있는 결정론적 선형 시간변화(LTV) 채널의 용량을 시간-주파수 평면에서의 수면으로 특징지울 수 있는가?
• RQ2 백색 가우시안 노이즈를 LTV 필터링하여 유도된 비 stationary 소스의 비율 손실 함수를 반전 수면 원리로 특징지을 수 있는가?
• RQ3 비 stationary 경우에서 고전적 전력 스펙트럼 밀도의 역할을 대체할 적절한 시간-주파수 표현(예: 위그너-빌 스펙트럼)은 무엇인가?
• RQ4 산란 Weyl 기호를 가진 시간-변화 연산자 클래스에 적용 가능한 Szegö 유형 정리를 어떻게 일반화할 수 있는가?
• RQ5 점점 증가하는 산란 인자 r에 대해, 渐近 수면 공식이 실용적 응용에서 유의미한 근사를 제공하기 위해 필요한 적절한 하한은 무엇인가?

주요 결과

• 평균 에너지 제약 조건이 있는 LTV 채널의 용량은 산란 Weyl 기호의 역제곱 크기에 대해 수면을 적용함으로써, r → ∞일 때 渐近적으로 결정된다.
• 비 stationary 소스의 비율 손실 함수는 산란 Weyl 기호의 제곱 크기에 대해 반전 수면을 적용함으로써 특징지어지며, 이는 소스의 위그너-빌 스펙트럼에 해당한다.
• 슈바르츠 공간에 속하는 Weyl 기호를 가진 연산자 클래스에 대해 새로운 Szegö 정리가 증명되었으며, 이는 두 수면 이론의 渐近 분석 기반을 마련한다.
• 이중 가우시안 Weyl 기호의 경우, 수면 이론은 작은 산란 인자, 예를 들어 r = 2에서도 정확한 근사를 제공하며, 유효 지속시간과 대역폭 추정치에서 상대 오차가 1% 미만이다.
• Robertson–Schrödinger 불확도 부등식을 통해 산란 인자 r에 대한 하한을 제안하여, 渐近 공식이 실용적 응용에서 의미 있는 유지가 가능함을 보장한다.
• Szegö 정리 증명에 사용된 渐近 전개가 균일 수렴함을 입증하였으며, 잔여항은 임의의 m ≥ 1에 대해 O(r^{-2m})의 순서를 가짐으로써, 큰 r에 대해 근사의 타당성이 확인된다.