Output statistics, equivocation, and state masking

• Published in: AIMS mathematics Vol. 10; no. 6; pp. 13151 - 13165
• Main Author: Wang, Ligong
• Format: Journal Article
• Language: English
• Published: AIMS Press 01.01.2025
• Subjects: approximation of output statistics; equivocation; relative entropy; soft covering; state masking; wiretap channel
• ISSN: 2473-6988; 2473-6988
• DOI: 10.3934/math.2025590

Given a discrete memoryless channel and a target distribution on its output alphabet, one wishes to construct a length-$ n $ rate-$ R $ codebook such that the output distribution—computed over a codeword that is chosen uniformly at random—should be close to the $ n $-fold tensor product of the target distribution. Here 'close' means that the relative entropy between the output distribution and said $ n $-fold product should be small. We characterize the smallest achievable relative entropy divided by $ n $ as $ n $ tends to infinity. We then demonstrate two applications of this result. The first application is an alternative proof of the achievability of the rate-equivocation region of the wiretap channel. The second application is a new capacity result for communication subject to state masking in the scenario where the decoder has access to channel-state information.