Multilevel-Coded Pulse-Position Modulation for Covert Communications Over Binary-Input Discrete Memoryless Channels
IEEE Transactions on Information Theory(2020)
摘要
We consider the problem of coding to ensure covert communication, which involves ensuring reliable communication between two legitimate parties while simultaneously guaranteeing a low probability of detection by an eavesdropper. Specifically, we develop an optimal low-complexity coding scheme that achieves the information-theoretic limits of covert communications over binary-input discrete memoryless channels (BI-DMCs). To justify our design, we first consider a regime in which information theory proves the possibility of covert communication without shared secret key and show the impossibility of achieving information-theoretic limits using linear codes without secret key. We then circumvent this impossibility by introducing non-linearity into the coding scheme through the use of pulse position modulation (PPM) and multilevel coding (MLC). This MLC-PPM scheme exhibits several appealing properties; in particular, for an appropriate decoder, the channel at a given level is independent of the total number of levels and the codeword length. We exploit these properties to show how one can use families of channel capacity- and channel resolvability-achieving codes to concretely instantiate a covert communication scheme.
更多查看译文
关键词
Linear codes,Modulation,Memoryless systems,Reliability,Decoding
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要