论文标题
标识代码的绩效分析
Performance Analysis of Identification Codes
论文作者
论文摘要
在本文中，我们分析了识别代码的构建。标识代码基于“我刚刚收到的消息？身份证明的优点是，它允许以无法解码每个消息的成本为代价，在区块长度上达到双重增长，这可能对某些应用程序有益。我们专注于基于两个串联的芦苇 - 固体代码的特殊标识代码构建，并仔细研究了其实施，分析了有关传输的识别权权衡以及通过识别代码的计算成本引入的权衡。
In this paper we analyse the construction of identification codes. Identification codes are based on the question "Is the message I have just received the one I am interested in?", as opposed to Shannon's transmission, where the receiver is interested in not only one, but any message. The advantage of identification is that it allows rates growing double exponentially in the blocklength at the cost of not being able to decode every message, which might be beneficial in certain applications. We focus on a special identification code construction based on two concatenated Reed-Solomon codes and have a closer look at its implementation, analyzing the trade-offs of identification with respect to transmission and the trade-offs introduced by the computational cost of identification codes.
