Non-Asymptotic Output Statistics of Random Binning and Its Applications

TL;DR

This paper develops a finite blocklength version of the Output Statistics of Random Binning framework, demonstrating its optimality in point-to-point communication and deriving new second order regions for broadcast and wiretap channels with strong secrecy.

Contribution

It introduces a finite blocklength OSRB framework and establishes its optimality, along with new second order regions for specific communication channels.

Findings

Finite blocklength OSRB framework developed

Optimality of the framework in point-to-point case proven

New second order regions for broadcast and wiretap channels derived

Abstract

In this paper we develop a finite blocklength version of the Output Statistics of Random Binning (OSRB) framework. The framework is shown to be optimal in the point-to-point case. New second order regions for broadcast channel and wiretap channel with strong secrecy criterion are derived.