[논문 리뷰] Mathematical Foundations for Information Theory in Diffusion-Based Molecular Communications

Ya‐Ping Hsieh, Ping‐Cheng Yeh|arXiv (Cornell University)|2013. 11. 18.

Molecular Communication and Nanonetworks참고 문헌 30인용 수 9

한 줄 요약

이 논문은 측도 이론 기반의 채널 모델을 도입하고 채널 코딩 정리를 증명하여 확산 기반 분자 통신에서 정보 이론의 엄밀한 수학적 기초를 확립한다. 정보 전송률 용량(최대 상호정보량)과 코딩 전송률 용량(도달 가능한 코딩 전송률의 상한) 간의 동치성을 입증하여 분자 통신 시스템에 대한 이론적 근거의 근본적 격차를 해소한다.

ABSTRACT

Molecular communication emerges as a promising communication paradigm for nanotechnology. However, solid mathematical foundations for information-theoretic analysis of molecular communication have not yet been built. In particular, no one has ever proven that the channel coding theorem applies for molecular communication, and no relationship between information rate capacity (maximum mutual information) and code rate capacity (supremum achievable code rate) has been established. In this paper, we focus on a major subclass of molecular communication - the diffusion-based molecular communication. We provide solid mathematical foundations for information theory in diffusion-based molecular communication by creating a general diffusion-based molecular channel model in measure-theoretic form and prove its channel coding theorems. Various equivalence relationships between statistical and operational definitions of channel capacity are also established, including the most classic information rate capacity and code rate capacity. As byproducts, we have shown that the diffusion-based molecular channel is with "asymptotically decreasing input memory and anticipation" and "d-continuous". Other properties of diffusion-based molecular channel such as stationarity or ergodicity are also proven.

연구 동기 및 목표

• 확산 기반 분자 통신에서 정보 이론적 분석을 위한 통합된 수학적 기초의 부족을 해결하기 위해.
• 이전까지 공식적으로 확립되지 않았던 확산 기반 채널에 대한 채널 코딩 정리를 증명하기 위해.
• 정보 전송률 용량(최대 상호정보량)과 코딩 전송률 용량(도달 가능한 코딩 전송률의 상한) 간의 동치성을 확립하기 위해.
• 확산 기반 분자 채널을 정상적이고 에르고딕하며 $\bar{d}$-연속적인 채널로 정의하고, 점차 감소하는 입력 메모리와 사전 지각을 갖는 것으로 분석하기 위해.
• 다양한 확산 기반 분자 통신 시스템의 핵심 특성을 포괄하는 일반적이고 추상적인 채널 모델을 구축하기 위해.

제안 방법

• 입력 및 출력 공간 위의 확률 측도를 사용하여 일반적인 확산 기반 분자 채널을 측도 이론적 형태로 수식화한다.
• 채널을 점차 감소하는 입력 메모리와 사전 지각(ADIMA) 채널로 정의하고, 그 $\bar{d}$-연속성을 증명한다.
• 측도 이론적 확률론과 에르고딕 이론을 적용하여 채널의 정상성과 에르고딕성을 분석한다.
• Shannon-McMillan 정리와 표본 상호정보량의 $L_1$ 수렴을 활용하여 채널 용량을 근사한다.
• 정보 전송률 용량 $C_{scb}$가 코딩 전송률 용량 $C_{cb}$와 동일함을 증명함으로써 채널 코딩 정리를 통해 동치성을 입증한다.
• ADIMA 채널의 연결을 분석하고, 이러한 연결이 여전히 ADIMA임을 증명함으로써 복잡한 분자 통신 시스템의 모듈식 분석을 가능하게 한다.

실험 결과

연구 질문

• RQ1 확산 기반 분자 통신 시스템에 대해 채널 코딩 정리를 엄밀하게 증명할 수 있는가?
• RQ2 확산 기반 분자 채널에서 정보 전송률 용량(최대 상호정보량)과 코딩 전송률 용량(도달 가능한 코딩 전송률의 상한)은 동치인가?
• RQ3 확산 기반 분자 채널의 기본적인 확률적 성질(예: 정상성, 에르고딕성, $\bar{d}$-연속성)은 무엇인가?
• RQ4 다양한 확산 기반 분자 통신 시스템을 통합적으로 묘사할 수 있는 일반적이고 추상적인 채널 모델을 어떻게 구성할 수 있는가?
• RQ5 표본 상호정보량을 사용하여 분자 통신에서의 순열 채널 용량을 실용적으로 추정할 수 있는가?

주요 결과

• 확산 기반 분자 채널에 대해 채널 코딩 정리가 증명되었으며, 이는 정보 전송률 용량 이하에서 신뢰할 수 있는 통신이 가능함을 보여준다.
• 정보 전송률 용량 $C_{scb}$(엔트로피율을 통한 정의)가 코딩 전송률 용량 $C_{cb}$와 수학적으로 동치임을 입증하여 오랫동안 지속된 이론적 모호성을 해소한다.
• 확산 기반 분자 채널가 정상적이고, 에르고딕하며, $\bar{d}$-연속적이며, 점차 감소하는 입력 메모리와 사전 지각을 갖는 ADIMA 채널임을 입증하였다.
• 표본 상호정보량의 기대값인 $\mathbb{E}[i_N(x^N, y^N)]$을 사용하여 큰 $N$에 대해 순열 채널 $\gamma$의 용량을 실용적으로 근사할 수 있으며, 이는 $L_1$ 수렴과 Shannon-McMillan 정리에 기반한다.
• 두 개의 ADIMA 채널이 연결될 경우 그 결과로도 다시 ADIMA 채널이 되며, 이는 복잡한 분자 통신 시스템의 계층적 모델링을 가능하게 한다.
• 이론적 프레임워크는 생물학적 및 나노 스케일 통신 시스템에서 용량 분석과 코딩 설계에 대한 견고한 기초를 제공한다.