[논문 리뷰] On Monotonic Capacity-Cost Functions

Erik Agrell|arXiv (Cornell University)|2012. 09. 13.

graph theory and CDMA systems인용 수 5

한 줄 요약

이 논문은 정적 점대점 무-memory 벡터 채널에서 채널 용량이 전력에 대해 비감소 함수임을 확립하며, 특정 조건 하에서 간섭 채널으로 이 성질을 확장한다. 주요 기여는 전력 제약이 있는 입력에 대해 상호정보량을 최적화하는 것이, 더 넓은 상한 전력 집합에 대해 최적화하는 것과 동치임을 증명함으로써, 에너지나 전력 외의 광범위한 비용 함수로 일반화된다는 점이다.

ABSTRACT

Motivated by results in optical communications, where the performance can degrade dramatically if the transmit power is sufficiently increased, the channel capacity is characterized for various kinds of memoryless vector channels. It is proved that for all static point-to-point channels, the channel capacity is a nondecreasing function of power. As a consequence, maximizing the mutual information over all input distributions with a certain power is for such channels equivalent to maximizing it over the larger set of input distributions with upperbounded power. For interference channels such as optical wavelength-division multiplexing systems, the primary channel capacity is always nondecreasing with power if all interferers transmit with identical distributions as the primary user. Also, if all input distributions in an interference channel are optimized jointly, then the achievable sum-rate capacity is again nondecreasing. The results generalizes to the channel capacity as a function of a wide class of costs, not only power.

연구 동기 및 목표

• 정적 점대점 무-memory 벡터 채널에서 전송 전력에 따른 채널 용량의 행동을 분석하는 것.
• 특히 광섬유 다중분할 다중다용도 시스템에서 간섭이 존재할 경우 용량이 여전히 비감소하는지 조사하는 것.
• 간섭 채널에서 모든 입력 분포를 동시 최적화할 경우 합산 신속도 용량이 비감소하는지 확인하는 것.
• 전력 외의 다양한 비용 함수로의 용량-비용 함수 단조성 결과를 일반화하는 것.

제안 방법

• 정적 점대점 채널에서 전력 제약이 있는 입력 분포에 대한 상호정보량 최대화의 형식적 분석.
• 무-memory 벡터 채널에서 용량이 전력에 대해 비감소함을 증명하기 위해 정보이론적 도구의 사용.
• 모든 간섭자가 주 사용자와 동일한 입력 분포를 사용하는 간섭 채널로 분석을 확장.
• 간섭 채널에서 모든 입력 분포를 동시 최적화할 경우 합산 신속도 용량이 비감소함을 증명.
• 전력 외의 임의의 비용 함수로 용량-비용 함수의 단조성 결과를 일반화.
• 변분법과 볼록 최적화 원리를 적용하여 최적 입력 분포의 구조적 성질 유도.

실험 결과

연구 질문

• RQ1 정적 점대점 무-memory 벡터 채널에서 전송 전력 증가에 따라 채널 용량이 비감소하는가?
• RQ2 모든 간섭자가 동일한 입력 분포를 사용할 경우 간섭 채널에서 주 사용자 용량이 여전히 비감소하는가?
• RQ3 간섭 채널에서 모든 입력 분포를 동시 최적화할 경우 합산 신속도 용량이 비감소하는가?
• RQ4 용량이 전력에 대해 비감소하는 성질이 전력 외의 일반적인 비용 함수로까지 확장되는가?
• RQ5 상호정보량 최대화에서 전력 제약이 있는 입력과 상한 전력이 있는 입력 집합 간의 관계는 무엇인가?

주요 결과

• 모든 정적 점대점 무-memory 벡터 채널에서 채널 용량은 전송 전력에 대해 비감소 함수이다.
• 전력 제약이 있는 입력에 대해 상호정보량을 최대화하는 것은, 상한 전력이 있는 더 큰 입력 집합에 대해 상호정보량을 최대화하는 것과 동치이다.
• 모든 사용자가 동일한 입력 분포를 사용하는 간섭 채널에서 주 사용자 용량은 전력 증가에 따라 여전히 비감소한다.
• 간섭 채널에서 모든 입력 분포를 동시 최적화할 경우 가용 가능한 합산 신속도 용량은 전력에 대해 비감소한다.
• 용량이 전력에 대해 비감소하는 성질은 에너지나 전력 외의 광범위한 비용 함수로 일반화된다.
• 결과는 고전력이 성능을 떨어뜨릴 수 있는 광통신 및 기타 통신 시스템에서의 전력 제어 전략에 이론적 기반을 제공한다.