ITCRSep 20, 2014

Key Capacity for Product Sources with Application to Stationary Gaussian Processes

arXiv:1409.5844v225 citations
AI Analysis

This work addresses secure communication in information theory, providing incremental improvements by extending known results to broader classes of sources and processes.

The paper tackles the problem of secret key agreement for product sources and stationary Gaussian processes, showing that rate splitting is optimal for limited one-way communication and deriving explicit formulas for key rates, including a water-filling solution for discrete memoryless vector Gaussian sources.

We show that for product sources, rate splitting is optimal for secret key agreement using limited one-way communication between two terminals. This yields an alternative information-theoretic-converse-style proof of the tensorization property of a strong data processing inequality originally studied by Erkip and Cover and amended recently by Anantharam et al. We derive a water-filling solution of the communication-rate--key-rate tradeoff for a wide class of discrete memoryless vector Gaussian sources which subsumes the case without an eavesdropper. Moreover, we derive an explicit formula for the maximum secret key per bit of communication for all discrete memoryless vector Gaussian sources using a tensorization property and a variation on the enhanced channel technique of Weingarten et al. Finally, a one-shot information spectrum achievability bound for key generation is proved from which we characterize the communication-rate--key-rate tradeoff for stationary Gaussian processes.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes