Identification is a communication paradigm that promises exponential advantages over transmission for applications that do not actually require all messages to be reliably transmitted. Notably, the identification capacity theorems prove exponentially larger rates compared to classical transmission. However, there exist additional trade-offs that are not captured by these theorems and which become relevant for the deployment of identification in practical communication settings. In particular, in this paper we evaluate the latency introduced by computations at the encoder and decoder when employing identification codes. For this, we implement them using an explicit code construction based on Reed-Solomon codes and integrate it into a single carrier transmission system using software-defined radios. Our evaluation of the practical aspects of identification codes show that unless care is taken, these trade-offs can compromise the theoretical advantage given by the exponentially large identification rates.
翻译:辨识是一种通信范式,对于无需可靠传输全部消息的应用场景,其在传输性能上具有指数级优势。值得注意的是,辨识容量定理证明了相较于经典传输方式具有指数级更高的速率。然而,这些定理并未涵盖实际通信场景中部署辨识时需考虑的其他权衡因素。本文重点评估了采用辨识码时编码器与解码器计算过程引入的延迟。为此,我们基于Reed-Solomon码构建显式码方案实现辨识码,并将其集成至采用软件定义无线电的单载波传输系统中。对辨识码实际性能的评估表明,若未加谨慎处理,这些权衡因素可能削弱辨识速率指数级增长带来的理论优势。