RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 1993 Volume 29, Issue 2, Pages 9–27 (Mi ppi172)

This article is cited in 2 papers

Information Theory and Coding Theory

Spectrum Invariancy Under Output Approximation for Full-Rank Discrete Memoryless Channels

T. S. Han, S. Verdú


Abstract: Given a channel, the resolvability of an input process is the minimum randomness of those input processes whose output statistics approximate the original output statistics with arbitrary accuracy. We give a formula for the resolvability of any input process when the channel is full-rank discrete memoryless. When the input process is stationary and ergodic, its resolvability is equal to its mutual information rate. This result is obtained as a corollary of a theorem that shows that if two input processes result in approximately the same output statistics, then their corresponding information spectra (distributions of normalized information density) are almost identical.

UDC: 621.391.1:519.27

Received: 02.09.1992


 English version:
Problems of Information Transmission, 1993, 29:2, 101–118

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024