arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.04540cs.ITcs.DMmath.IT
收藏

非对称信道中的差错检测

On Error Detection in Asymmetric Channels

Mladen Kovačević

摘要:

本文研究了$ q $元非对称信道中的差错检测问题,其中每个输入符号$ x_i $都映射到一个满足$ y_i \geq x_i $的输出符号$ y_i $上.假设一般设置,其中噪声向量(潜在地)在以下方面受到限制:1)幅度$ y_i - x_i \leq a $,2)汉明权重$ \sum_{i=1}^n 1_{\{y_i \neq x_i\}} \leq h $,以及3)总权重$ \sum_{i=1}^n (y_i - x_i) \leq t $。检测这些类型的错误的最佳代码被描述为某些组的参数$ a, h, t $,无论是在标准和循环($ \operatorname{mod}\, q $)版本的问题。证明了这些码在大字母表限制下对每个$ a, h, t $和每个块长$ n $都是最优的。

英文摘要:

We study the error detection problem in $ q $-ary asymmetric channels wherein every input symbol $ x_i $ is mapped to an output symbol $ y_i $ satisfying $ y_i \geq x_i $. A general setting is assumed where the noise vectors are (potentially) restricted in: 1) the amplitude, $ y_i - x_i \leq a $, 2) the Hamming weight, $ \sum_{i=1}^n 1_{\{y_i \neq x_i\}} \leq h $, and 3) the total weight, $ \sum_{i=1}^n (y_i - x_i) \leq t $. Optimal codes detecting these types of errors are described for certain sets of parameters $ a, h, t $, both in the standard and in the cyclic ($ \operatorname{mod}\, q $) version of the problem. It is also demonstrated that these codes are optimal in the large alphabet limit for every $ a, h, t $ and every block-length $ n $.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑