[논문 리뷰] Finite-Time Capacity: Making Exceed-Shannon Possible?

Jieao Zhu, Zijian Zhang외 2명|arXiv (Cornell University)|2021. 10. 31.

Sparse and Compressive Sensing Techniques참고 문헌 15인용 수 5

한 줄 요약

이 논문은 가우시안 프로세스를 위한 유한시간 용량 프레임워크를 도입하며, 극한 기반 표현을 유도하고 메르센 전개를 사용하여 상호정보량이 유한 관측 윈도우 내에서 고전적 샤논 용량을 초월할 수 있음을 해석적으로 증명한다—'샤논 초월 현상'을 입증한다. 이 접근법은 유한시간 용량을 연산자 이론과 연결하여, 새로운 가정 하에 샤논의 한계와의 호환성을 보여준다.

ABSTRACT

Shannon-Hartley theorem can accurately calculate the channel capacity when the signal observation time is infinite. However, the calculation of finite-time capacity, which remains unknown, is essential for guiding the design of practical communication systems. In this paper, we investigate the capacity between two correlated Gaussian processes within a finite-time observation window. We first derive the finite-time capacity by providing a limit expression. Then we numerically compute the maximum transmission rate within a single finite-time window. We reveal that the number of bits transmitted per second within the finite-time window can exceed the classical Shannon capacity, which is called as the Exceed-Shannon phenomenon. Furthermore, we derive a finite-time capacity formula under a typical signal autocorrelation case by utilizing the Mercer expansion of trace class operators, and reveal the connection between the finite-time capacity problem and the operator theory. Finally, we analytically prove the existence of the Exceed-Shannon phenomenon in this typical case, and demonstrate the achievability of the finite-time capacity and its compatibility with the classical Shannon capacity.

연구 동기 및 목표

• 실제 통신 시스템에서 신호가 유한한 시간 창 내에서 관측되므로, 유한시간 용량 분석의 부재를 해결하기 위해.
• 샤논-하트리에이의 무한시간 점근적 근사에서 벗어나 수학적으로 엄밀한 유한시간 용량 표현을 유도하기 위해.
• 유한시간 윈도우 내의 상호정보량이 고전적 샤논 용량을 초월할 수 있는지, 즉 '샤논 초월 현상'이 가능한지를 조사하기 위해.
• 메르센 전개를 사용하여 연산자 이론과의 연결을 구축하여 유한시간 용량의 해석적 취급 가능성을 확보하기 위해.
• 특정 신호 상관 모델 하에서 유한시간 용량이 실현 가능하고 고전적 샤논 이론과 호환되는지를 증명하기 위해.

제안 방법

• 연속 시간 정보량을 다루기 위해 조밀한 샘플링과 극한 과정을 사용하여 유한시간 용량을 유도한다.
• 수치 계산과 시뮬레이션을 위해 연속 용량 표현을 행렬 형태로 이산화한다.
• 신호 자기상관과 관련된 트레이스 클래스 적분 연산자에 메르센 전개를 적용하여 폐쇄형 유한시간 용량 공식을 도출한다.
• 공분산 커널의 고유값을 분석하기 위해 연산자 이론을 사용하여 용량 표현의 해석적 처리를 가능하게 한다.
• 특히 저전력 영역에서 핵심 해석 결과를 검증하기 위해 잔여 계산과 비정상 적분 평가를 활용한다.
• 특정 지수 자기상관 모델 하에서 수치적으로 '샤논 초월 현상'을 검증하고, 소규모 신호 전력에 대해 해석적으로 이를 증명한다.

실험 결과

연구 질문

• RQ1 유한시간 관측 윈도우 내의 상호정보량이 고전적 샤논 용량을 초월할 수 있는가?
• RQ2 주어진 자기상관 구조를 가진 상관된 가우시안 프로세스에 대해 유한시간 용량의 해석적 형태는 무엇인가?
• RQ3 유한시간 용량은 고전적 샤논 용량과 어떻게 관련되어 있으며, '샤논 초월 현상'이 가능한 조건은 무엇인가?
• RQ4 유한시간 용량을 연산자 이론과 연결하는 수학적 프레임워크는 무엇이며, 이를 통해 폐쇄형 해를 유도할 수 있는가?
• RQ5 실제 신호 가정 하에서 유한시간 용량은 실현 가능하고 무한시간 샤논 한계와 호환되는가?

주요 결과

• 유한 관측 윈도우 내에서 유한시간 용량이 고전적 샤논 용량을 초월함을 수치적으로 확인하여 '샤논 초월 현상'의 존재를 입증한다.
• 특정 지수 자기상관 모델에 대해 메르센 전개를 통해 공분산 커널의 폐쇄형 유한시간 용량 공식을 유도하였다.
• 작은 신호 전력 $ P < \delta $ 에서 '샤논 초월 현상'이 해석적으로 증명되었으며, 여기서 $ \delta = \frac{n_0\alpha\psi(2\alpha T)}{(1 - \psi(2\alpha T))^2} $, $ \psi(x) = (1 - e^{-x})/x $ 이다.
• $ T \to 0^+ $ 에서 유한시간 용량의 도함수는 $ P/n_0 $ 이며, 이는 무한소 시간 창에서도 비영인 정보 전송 속도가 존재함을 보여준다.
• 용량 표현 내 비정상 적분은 복소해석학을 사용하여 정확히 평가되었으며, 결과로 $ \frac{1}{2}\left(\sqrt{\alpha^2 + \frac{4P\alpha}{n_0}} - \alpha\right) $ 를 도출하였다.
• 유한시간 용량은 샤논 한계의 더 일반적인 경우이며, 고전 결과는 오직 $ T \to \infty $ 근처에서 복원된다.