English

MDS codes on the erasure-erasure wiretap channel

Information Theory 2009-09-30 v1 math.IT

Abstract

This paper considers the problem of perfectly secure communication on a modified version of Wyner's wiretap channel II where both the main and wiretapper's channels have some erasures. A secret message is to be encoded into nn channel symbols and transmitted. The main channel is such that the legitimate receiver receives the transmitted codeword with exactly nνn - \nu erasures, where the positions of the erasures are random. Additionally, an eavesdropper (wire-tapper) is able to observe the transmitted codeword with nμn - \mu erasures in a similar fashion. This paper studies the maximum achievable information rate with perfect secrecy on this channel and gives a coding scheme using nested codes that achieves the secrecy capacity.

Keywords

Cite

@article{arxiv.0902.3286,
  title  = {MDS codes on the erasure-erasure wiretap channel},
  author = {Arunkumar Subramanian and Steven W. McLaughlin},
  journal= {arXiv preprint arXiv:0902.3286},
  year   = {2009}
}

Comments

Submitted to the 2009 IEEE International Symposium on Information Theory

R2 v1 2026-06-21T12:13:14.091Z