Title: Third-party cyclic code reconstruction over binary erasure channel

Authors: Arti D. Yardi

Addresses: International Institute of Information Technology, Bangalore, India

Abstract: We consider a setup where Alice is transmitting channel coded messages to Bob and intruder Willie is snooping over this communication. Willie does not know the channel code that Alice is using and wishes to identify it in order to decode the intercepted messages. This problem is termed as blind reconstruction of channel codes and has possible applications in cognitive radios and military. In this work, we consider the situation when Willie knows that Alice's channel code belongs to the family of binary cyclic codes and the underlying communication channel is the binary erasure channel. We present an algorithm to identify the parameters of the unknown channel code corresponding to the given data. The key step in our algorithm consists of distinguishing between the two situations when all of the assumed parameters are correct and when either of the parameter is incorrect. As part of analysis, we present a lower bound on probability of correctly distinguishing between these two situations.

Keywords: cyclic codes; linear block codes; blind reconstruction of channel codes; covert communication.

DOI: 10.1504/IJICOT.2022.125805

International Journal of Information and Coding Theory, 2022 Vol.6 No.1, pp.1 - 21

Received: 13 Sep 2020
Accepted: 30 Sep 2020
Published online: 29 Sep 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article