We develop a covert communication scheme for binary-input asynchronous Discrete Memoryless Channels based on binary polar codes, in which legitimate parties exploit uncertainty created by both the channel noise and the time of transmission. The proposed code jointly ensures reliable communication for a legitimate receiver and low probability of detection with respect to an adversary, both observing noisy versions of the codewords. Binary polar codes are used to shape the weight distribution of codewords and ensure that the average weight decays as the block length grows. The performance of the proposed code is limited by the speed of polarization, which in turns controls the decay of the average codeword weight with the block length. Although the proposed construction falls short of achieving the performance of random codes, it inherits the low-complexity properties of polar codes.
@inproceedings{Freche2017a,
author = {Fr\`eche, Guillaume and Bloch, Matthieu R. and Barret, Michel},
booktitle = {Proc. of 51st Annual Conference on Information Sciences and Systems},
title = {Polar codes for covert communications over asynchronous Discrete Memoryless Channels},
year = {2017},
address = {Baltimore, MD},
month = mar,
pages = {1-1},
creationdate = {2017-08-30T00:00:00},
doi = {10.1109/CISS.2017.7926132},
groups = {Steganography and covert communications, Polar codes},
keywords = {Memoryless systems;Noise measurement;Receivers;Reliability;Shape;Uncertainty},
owner = {mattbloch}
}