Doubly-Exponential Identification via Channels: Code Constructions and Bounds
Doubly-Exponential Identification via Channels: Code Constructions and Bounds
复制标题
通过通道的双指数识别：代码构造和界限
DOI：
--
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
V. Sidorenko
中科院分区：
文献类型：
--
作者：
O. Günlü;J. Kliewer;Rafael F. Schaefer;V. Sidorenko
考虑经由信道的识别（ID）问题，其中接收器想要决定所传输的识别符是否是其识别符，而不是解码识别符。该模型允许传输其大小在块长度上呈双指数缩放的标识符，而不像其大小呈指数缩放的常见传输（或信道）码。它足以使用二进制等重码（CWC），以实现ID容量。通过将二进制CWC的参数与码的最小距离联系起来，并利用高阶相关矩，提出了二进制CWC大小的两个上界。这些界限被证明是上界也对使用二进制CWC构造的ID码的标识符大小。我们提出了两种基于光正交码的码结构，它们用于光多址方案，具有恒定重量的码字，并满足循环互相关和自相关约束。这些结构的修改和级联与外部里德-所罗门码，提出新的二进制CWC最佳的ID。我们和现有的代码结构的有限参数性能的改善，通过使用外码与较大的最小距离与块长度比。我们还说明了ID性能制度，我们的ID代码的建设执行显着优于现有的建设。
Consider the identification (ID) via channels problem, where a receiver wants to decide whether the transmitted identifier is its identifier, rather than decoding the identifier. This model allows to transmit identifiers whose size scales doubly-exponentially in the blocklength, unlike common transmission (or channel) codes whose size scales exponentially. It suffices to use binary constant-weight codes (CWCs) to achieve the ID capacity. By relating the parameters of a binary CWC to the minimum distance of a code and using higher-order correlation moments, two upper bounds on the binary CWC size are proposed. These bounds are shown to be upper bounds also on the identifier sizes for ID codes constructed by using binary CWCs. We propose two code constructions based on optical orthogonal codes, which are used in optical multiple access schemes, have constant-weight codewords, and satisfy cyclic cross-correlation and autocorrelation constraints. These constructions are modified and concatenated with outer Reed-Solomon codes to propose new binary CWCs optimal for ID. Improvements to the finite-parameter performance of both our and existing code constructions are shown by using outer codes with larger minimum distance vs. blocklength ratios. We also illustrate ID performance regimes for which our ID code constructions perform significantly better than existing constructions.
DOI：
10.3390/e20050340
发表时间：
2018-05-03
期刊：
Entropy (Basel, Switzerland)
影响因子：
--
作者：
Günlü O;Kernetzky T;İşcan O;Sidorenko V;Kramer G;Schaefer RF
通讯作者：
Schaefer RF